Item – Theses Canada

​
OCLC number
1007247457
Link(s) to full text
LAC copy
Author
Yoo, Youngho,
Title
A post-quantum digital signature scheme based on supersingular isogenies
Degree
M. Math -- University of Waterloo, 2017
Publisher
Waterloo, Ontario, Canada : University of Waterloo, 2017.
Description
1 online resource (viii, 41 pages) :illustrations
Notes
"A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in Combinatorics and Optimization."
Includes bibliographical references (pages 37-41).
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 Plut. We implement our proposed scheme on an x86- 64 PC platform as well as an ARM-powered device. We exploit the stateof-the-art techniques to speed up the computations for general C and assembly. Finally, we provide timing results for real world applications.
Other link(s)
hdl.handle.net
uwspace.uwaterloo.ca
Subject
Computer security.
Digital signatures.
Cryptography.
Data encryption (Computer science)
Sécurité informatique.
Signature numérique.
Cryptographie.
Chiffrement (Informatique)
Digital signatures
Supersingular isogenies
Post-quantum cryptography