Paper 2017/186

A Post-Quantum Digital Signature Scheme Based on Supersingular Isogenies

Youngho Yoo, Reza Azarderakhsh, Amir Jalali, David Jao, and Vladimir Soukharev

Abstract

We present the first general-purpose digital signature scheme based on supersingular elliptic curve isogenies secure against quantum adversaries in the quantum random oracle model with small key sizes. This scheme is an application of Unruh’s construction of non-interactive zero-knowledge proofs to an interactive zero-knowledge proof proposed by De Feo, Jao, and Plût. We implement our proposed scheme on an x86-64 PC platform as well as an ARM-powered device. We exploit the state-of-the-art techniques to speed up the computations for general C and assembly. Finally, we provide timing results for real world applications.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Financial Cryptography 2017
Keywords
digital signaturesisogeniespost-quantum cryptography
Contact author(s)
djao @ uwaterloo ca
History
2017-02-28: received
Short URL
https://ia.cr/2017/186
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/186,
      author = {Youngho Yoo and Reza Azarderakhsh and Amir Jalali and David Jao and Vladimir Soukharev},
      title = {A Post-Quantum Digital Signature Scheme Based on Supersingular Isogenies},
      howpublished = {Cryptology ePrint Archive, Paper 2017/186},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/186}},
      url = {https://eprint.iacr.org/2017/186}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.