The Discrete Logarithm Problem on Supersingular Elliptic Curves

Smit, Roelien (2020) The Discrete Logarithm Problem on Supersingular Elliptic Curves. Bachelor's Thesis, Mathematics.

Preview	Text bMATH_2020_SmitR.pdf Download (680kB) | Preview
	Text toestemming.pdf Restricted to Registered users only Download (93kB)

Abstract

The elliptic curve discrete logarithm problem is an essential problem in cryptography. In general it is a very complex problem; the best known solving algorithms all have exponential running time. However, for supersingular elliptic curves there exists a sub-exponential solving algorithm called the MOV attack. The MOV attack reduces an elliptic curve discrete logarithm to a logarithm over a finite field using the Weil pairing. The discrete logarithm problem in a finite field can be solved efficiently using Index Calculus. This thesis deals with analyzing the MOV attack and generating examples to demonstrate its power.

Item Type:	Thesis (Bachelor's Thesis)
Supervisor name:	Djukanovic, M. and Kilicer, P.
Degree programme:	Mathematics
Thesis type:	Bachelor's Thesis
Language:	English
Date Deposited:	17 Jul 2020 09:28
Last Modified:	17 Jul 2020 09:28
URI:	https://fse.studenttheses.ub.rug.nl/id/eprint/22732

Actions (login required)

View Item