dc.contributor.author | Jaques, Samuel | |
dc.date.accessioned | 2019-05-01 17:09:48 (GMT) | |
dc.date.available | 2019-05-01 17:09:48 (GMT) | |
dc.date.issued | 2019-05-01 | |
dc.date.submitted | 2019-04-25 | |
dc.identifier.uri | http://hdl.handle.net/10012/14612 | |
dc.description.abstract | Isogeny-based cryptography uses keys large enough to resist a far-future attack from
Tani’s algorithm, a quantum random walk on Johnson graphs. The key size is based on an
analysis in the query model. Queries do not reflect the full cost of an algorithm, and this
thesis considers other cost models. These models fit in a memory peripheral framework,
which focuses on the classical control costs of a quantum computer. Rather than queries,
we use the costs of individual gates, error correction, and latency. Primarily, these costs
make quantum memory access expensive and thus Tani’s memory-intensive algorithm is
no longer the best attack against isogeny-based cryptography. A classical algorithm due to
van Oorschot and Wiener can be faster and cheaper, depending on the model used and the
availability of time and hardware. This means that isogeny-based cryptography is more
secure than previously thought. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.subject | quantum computation | en |
dc.subject | cryptanalysis | en |
dc.subject | isogenies | en |
dc.title | Quantum Cost Models for Cryptanalysis of Isogenies | en |
dc.type | Master Thesis | en |
dc.pending | false | |
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-etd.degree | Master of Mathematics | en |
uws.contributor.advisor | Menezes, Alfred | |
uws.contributor.advisor | Mosca, Michele | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |