Cycles of pairing-friendly elliptic curves and their applications in cryptography – Tomáš Novotný
Tomáš Novotný
Bakalářská práce
Cycles of pairing-friendly elliptic curves and their applications in cryptography
Cycles of pairing-friendly elliptic curves and their applications in cryptography
Anotace:
Moderní zero-knowledge protokoly zk-SNARKs využívají 2-cykly eliptických křivek, kde často požadujeme, aby příslušné křivky byly pairing-friendly a měly vysokou 2-adicitu. Jediné známé pairing-friendly cykly pocházejí z rodin MNT4 a MNT6; ty však nejsou dostatečně efektivní. V práci ukazujeme, že 2-cyklus obsahující MNT3 křivku nemůže být pairing-friendly; pro další rodiny máme podobný výsledek pro …víceAbstract:
Modern zk-SNARK protocols use 2-cycles of elliptic curves, where we often require that the curves are pairing-friendly and have a high 2-adicity. The only known pairing-friendly cycles come from the MNT4 and MNT6 families; however, they are ineffective. This work shows that a 2-cycle containing an MNT3 curve cannot be pairing-friendly; for other families, we have a similar result for cryptographically …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 5. 2021
Identifikátor:
https://is.muni.cz/th/dsib4/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 6. 2021
- Vedoucí: RNDr. Vladimír Sedláček
- Oponent: Mgr. Marek Sýs, Ph.D.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika