van der Laan, Harmke (2018) Supersingular Isogeny Diffie-Hellman: Finding the Distribution of the Secret Key by Computation of Brandt Matrices. Bachelor's Thesis, Mathematics.
|
Text
bMATH_2018_LaanHEH.pdf Download (405kB) | Preview |
|
Text
toestemming.pdf Restricted to Registered users only Download (98kB) |
Abstract
Quantum computing poses a threat to classical cryptosystems, so new protocols are needed. One possible candidate to replace currently used key exchange protocols is Supersingular Isogeny Diffie-Hellman (SIDH). The security of SIDH depends on a uniform distribution of the secret key, for which heuristic estimations exist. These heuristics have been verified by Thormarker (2017), via simulation of random walks on isogeny graphs. This thesis studies the theoretical background of SIDH and investigates the relation between supersingular elliptic curves and quaternion algebras. Through this relation it is shown that the distribution of the secret key in SIDH can be found by computing Brandt matrices. This is then compared to the results from the heuristic estimations.
Item Type: | Thesis (Bachelor's Thesis) |
---|---|
Supervisor name: | Muller, J.S. |
Degree programme: | Mathematics |
Thesis type: | Bachelor's Thesis |
Language: | English |
Date Deposited: | 16 Jul 2018 |
Last Modified: | 30 Jul 2018 13:41 |
URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/17892 |
Actions (login required)
View Item |