Smit, Roelien (2020) The Discrete Logarithm Problem on Supersingular Elliptic Curves. Bachelor's Thesis, Mathematics.
|
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 |
