Javascript must be enabled for the correct page display

The Discrete Logarithm Problem on Supersingular Elliptic Curves

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

[img]
Preview
Text
bMATH_2020_SmitR.pdf

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