Algebraic cryptanalysis of Hidden Field Equations family – Bc. Adam Janovský
Bc. Adam Janovský
Bachelor's thesis
Algebraic cryptanalysis of Hidden Field Equations family
Algebraic cryptanalysis of Hidden Field Equations family
Abstract:
Cílem práce je představit Gröbnerovy báze jako nástroj pro algebraickou kryptoanalýzu. Práce nejdříve stručně představuje asymetrickou kryptografii. Dále práce prezentuje Gröbnerovu bázi a vysvětluje, jak může být použita k algoritmickému řešení systému polynomiálních rovnic. Poté práce představuje algoritmus F4 pro rychlý výpočet Gröbnerovy báze. Práce představuje šifru Hidden Field Equations a zkoumá …moreAbstract:
The goal of the thesis is to present a Gröbner basis as a tool for algebraic cryptanalysis. Firtst, the thesis shortly introduces asymmetric cryptography. Next, a Gröbner basis is presented and it is explained how a Gröbner basis can be used to algorithmic equation solving. Further, fast algorithm for the Gröbner basis computation, the F4, is presented. The thesis then introduces basic variant of Hidden …more
Language used: English
Date on which the thesis was submitted / produced: 23. 5. 2016
Identifier:
https://is.muni.cz/th/rwbym/
Thesis defence
- Date of defence: 20. 6. 2016
- Supervisor: prof. RNDr. Jan Slovák, DrSc.
- Reader: Mgr. Michal Bulant, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
- No theses on a related topic available.