Practical Investigation on the Distinguishability of Longa's Atomic Patterns

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Sze Hei, Dyka, Zoya, Sigourou, Alkistis Aikaterini, Langendoerfer, Peter, Kabin, Ievgen
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913507701686272
author Li, Sze Hei
Dyka, Zoya
Sigourou, Alkistis Aikaterini
Langendoerfer, Peter
Kabin, Ievgen
author_facet Li, Sze Hei
Dyka, Zoya
Sigourou, Alkistis Aikaterini
Langendoerfer, Peter
Kabin, Ievgen
contents This paper investigates the distinguishability of the atomic patterns for elliptic curve point doubling and addition operations proposed by Longa. We implemented a binary elliptic curve scalar multiplication kP algorithm with Longa's atomic patterns for the NIST elliptic curve P-256 using the open-source cryptographic library FLECC in C. We measured and analysed an electromagnetic trace of a single kP execution on a microcontroller (TI Launchpad F28379 board). Due to various technical limitations, significant differences in the execution time and the shapes of the atomic blocks could not be determined. Further investigations of the side channel analysis-resistance can be performed based on this work. Last but not least, we examined and corrected Longa's atomic patterns corresponding to formulae proposed by Longa.
format Preprint
id arxiv_https___arxiv_org_abs_2409_11868
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Practical Investigation on the Distinguishability of Longa's Atomic Patterns
Li, Sze Hei
Dyka, Zoya
Sigourou, Alkistis Aikaterini
Langendoerfer, Peter
Kabin, Ievgen
Cryptography and Security
This paper investigates the distinguishability of the atomic patterns for elliptic curve point doubling and addition operations proposed by Longa. We implemented a binary elliptic curve scalar multiplication kP algorithm with Longa's atomic patterns for the NIST elliptic curve P-256 using the open-source cryptographic library FLECC in C. We measured and analysed an electromagnetic trace of a single kP execution on a microcontroller (TI Launchpad F28379 board). Due to various technical limitations, significant differences in the execution time and the shapes of the atomic blocks could not be determined. Further investigations of the side channel analysis-resistance can be performed based on this work. Last but not least, we examined and corrected Longa's atomic patterns corresponding to formulae proposed by Longa.
title Practical Investigation on the Distinguishability of Longa's Atomic Patterns
topic Cryptography and Security
url https://arxiv.org/abs/2409.11868