Javascript must be enabled for the correct page display

Supersingular Isogeny Diffie-Hellman: Finding the Distribution of the Secret Key by Computation of Brandt Matrices

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.

[img]
Preview
Text
bMATH_2018_LaanHEH.pdf

Download (405kB) | Preview
[img] 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 View Item