A Post-Quantum Digital Signature Scheme Based on Supersingular Isogenies

Youngho Yoo; Reza Azarderakhsh; Amir Jalali; David Jao; Vladimir Soukharev

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 signatures isogenies post-quantum cryptography
Contact author(s): djao @ uwaterloo ca
History: 2017-02-28: received
Short URL: https://ia.cr/2017/186
License: 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},
      url = {https://eprint.iacr.org/2017/186}
}