Cryptology ePrint Archive: Report 2017/186

A Post-Quantum Digital Signature Scheme Based on Supersingular Isogenies

Youngho Yoo and Reza Azarderakhsh and Amir Jalali and 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.

Category / Keywords: public-key cryptography / digital signatures, isogenies, post-quantum cryptography

Original Publication (in the same form): Financial Cryptography 2017

Date: received 23 Feb 2017

Contact author: djao at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20170228:175818 (All versions of this report)

Short URL: ia.cr/2017/186

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]