Paper 2016/669

NEON-SIDH: Efficient Implementation of Supersingular Isogeny Diffie-Hellman Key-Exchange Protocol on ARM

Brian Koziel, Amir Jalali, Reza Azarderakhsh, Mehran Mozaffari Kermani, and David Jao

Abstract

In this paper, we investigate the efficiency of implementing a post-quantum key-exchange protocol over isogenies (PQCrypto 2011) on ARM-powered embedded platforms. We propose to employ new primes to speed up constant-time finite field arithmetic and perform isogenies quickly. Montgomery multiplication and reduction are employed to produce a speedup of 3 over the GNU Multiprecision Library. For curve arithmetic, a uniform differential addition scheme for double point multiplication and constant-time arithmetic were used to protect the private keys from side-channel analysis attacks. We analyze the recent projective isogeny formulas presented recently and conclude that affine isogeny formulas are much faster in ARM devices. We provide fast affine SIDH libraries over 512, 768, and 1024-bit primes. We provide timing results for emerging embedded ARM platforms using the ARMv7A architecture for 85-, 128-, and 170-bit quantum security levels. Our assembly-optimized arithmetic cuts the computation time for the protocol by 50% in comparison to our portable C implementation and performs approximately 3 times faster than the only other ARMv7 results found in the literature. The goal of this paper is to show that isogeny-based cryptosystems can be implemented further and be used as an alternative to classical cryptosystems on embedded devices.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. CANS2016
Keywords
Elliptic curve cryptographypost-quantum cryptographyisogeny-based cryptosystemsARM embedded processorsfinite fieldassembly
Contact author(s)
azarderakhsh @ gmail com
History
2016-11-03: last of 3 revisions
2016-07-04: received
See all versions
Short URL
https://ia.cr/2016/669
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/669,
      author = {Brian Koziel and Amir Jalali and Reza Azarderakhsh and Mehran Mozaffari Kermani and David Jao},
      title = {NEON-SIDH: Efficient Implementation of Supersingular Isogeny Diffie-Hellman Key-Exchange Protocol on ARM},
      howpublished = {Cryptology ePrint Archive, Paper 2016/669},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/669}},
      url = {https://eprint.iacr.org/2016/669}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.