A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies

Abstract

We present the first general-purpose digital signature scheme
\nbased on supersingular elliptic curve isogenies secure against quantum
\nadversaries in the quantum random oracle model with small key sizes.
\nThis scheme is an application of Unruh’s construction of non-interactive
\nzero-knowledge proofs to an interactive zero-knowledge proof proposed
\nby De Feo, Jao, and Plut. We implement our proposed scheme on an x86-
\n64 PC platform as well as an ARM-powered device. We exploit the stateof-the-art
\ntechniques to speed up the computations for general C and
\nassembly. Finally, we provide timing results for real world applications.