A post-quantum digital signature scheme based on supersingular isogenies
| dc.contributor.author | Yoo, Youngho | |
| dc.date.accessioned | 2017-09-20T15:11:34Z | |
| dc.date.available | 2017-09-20T15:11:34Z | |
| dc.date.issued | 2017-09-20 | |
| dc.date.submitted | 2017-09-07 | |
| dc.description.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. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/12408 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Digital signatures | en |
| dc.subject | Supersingular isogenies | en |
| dc.subject | Post-quantum cryptography | en |
| dc.title | A post-quantum digital signature scheme based on supersingular isogenies | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws.contributor.advisor | Jao, David | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |