A post-quantum digital signature scheme based on supersingular isogenies

Digital signatures;Supersingular isogenies;Post-quantum cryptography

Yoo, Younghoadvisor:Jao, David ; affiliation1:Faculty of Mathematics ; Jao, David ;

University of Waterloo

关键词: Post-quantum cryptography;    Supersingular isogenies;    Master Thesis;    Digital signatures;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/12408/1/Yoo_Youngho.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

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