On the post-quantum future of Elliptic Curve Cryptography

dc.contributor.authorLucaroni, Rayen
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2023-05-25T21:07:04Z
dc.date.available2023-05-25T21:07:04Z
dc.date.issued2023-05-22
dc.description.abstractThis thesis is a literature study on current published quantum-resistant isogeny-based key exchange protocols. Here we cover the topic from foundations. Chapters 1 and 2 discuss classical computation models, algorithm complexity, and how these concepts support the security of modern elliptic curve cryptography methods, such as ECDH and ECDSA. Next, in Chapters 3 to 5, we present quantum computation models, and how Shor's algorithm on quantum computers presents a threat to the future security of classical asymmetric cryptography. We explore the foundations of isogeny-based cryptography, and two key exchange protocols of this kind: SIDH and CSIDH. Appendices A and B are provided for readers wanting more in-depth background explanations on the algebraic geometry of elliptic curves, and quantum mechanics respectively.
dc.format.extent66
dc.identifier.olddbid191980
dc.identifier.oldhandle10024/175061
dc.identifier.urihttps://www.utupub.fi/handle/11111/17742
dc.identifier.urnURN:NBN:fi-fe2023052548123
dc.language.isoeng
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/175061
dc.subjectcryptography, isogeny-based cryptography, elliptic curves, ECDH, ECDSA, quantum computing, Shor's algorithm, key exchange SIDH, CSIDH
dc.titleOn the post-quantum future of Elliptic Curve Cryptography
dc.type.ontasotfi=Diplomityö|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Ladataan...
Name:
MSc_Thesis_Rayen_Lucaroni.pdf
Size:
946.23 KB
Format:
Adobe Portable Document Format