Original title: Teoretické základy kryptosystémů využívajících isogenie supersingulárních eliptických křivek
Translated title: Theoretical foundations of cryptosystems based on isogenies of supersingular elliptic curves
Authors: Oupický, Jan ; Drápal, Aleš (advisor) ; Žemlička, Jan (referee)
Document type: Master’s theses
Year: 2022
Language: eng
Abstract: [eng] [cze]
The thesis is focused on the theory behind post-quantum key exchange algorithms CSIDH and SIDH. We assume basic knowledge of elliptic curves although, at the begin- ning, we briefly present the theory of elliptic curves and isogenies. After that, we build on that theory to understand the endomorphism rings of elliptic curves. We also present the ideal class group action on elliptic curves over the complex numbers and how it relates to elliptic curves over finite fields. At the end, we present the two mentioned algorithms and explain why and how they work with the help of the presented theory and examples. Also, we include a brief security analysis of some aspects of the algorithms. Throughout the thesis we also modify or expand proofs of essential statements and formulate some of our own. 1 Práce se zaměřuje na teorii, která stojí za post-kvantovými algoritmy pro výměnu klíče CSIDH a SIDH. Předpokládáme základní znalost teorie eliptických křivek, ačko- liv na začátku práce představíme základní teorii eliptických křivek a izogenií. Poté si vybudujeme pomocí této teorie znalost okruhu endomorfizmů eliptických křivek. Dále představíme akci ideálů třídové grupy na eliptických křivkách nad komplexními čísly a následně vysvětlíme, jak se dá aplikovat na eliptické křivky nad konečnými tělesy. Nakonec představíme výše zmíněné algoritmy a vysvětlíme proč a jak fungují pomocí vy- budované teorie a příkladů. Současně s tím stručně zmíníme bezpečností analýzu daných algoritmů. V celé práci také rozšíříme a upravíme důkazy důležitých tvrzení a zformulu- jeme některá vlastní. 1
Keywords: function field|elliptic curve|supersingular elliptic curve|isogeny|elliptic curve cryptography|CSIDH; funkční těleso|eliptická křivka|supersingulární eliptická křivka|isogenie|kryptografie založená na eliptických křivkách|CSIDH

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/171870

Permalink: http://www.nusl.cz/ntk/nusl-456442


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses