Kryptoanalytické algoritmy pro kvantové počítače

Patrik Kováč

Bakalářská práce

Cryptanalytic Algorithms for Quantum Computers

Anotace:

Táto bakalárska práca sa zaoberá mapovaním kryptoanalytických algoritmov pre kvantové počítače. V teoretickej časti je popísaný úvod do kryptológie, základy a charakterizácia kvantových počítačov spolu so súčasným vývojom v tejto oblasti. Ako ďalšie sú predstavené kvantové algoritmy. Praktická časť sa zaoberá kategorizáciou kvantových algoritmov, ktoré sú nebezpečné pre modernú kryptografiu. Sú tu uvedené dopady využitia týchto algoritmov na symetrickú a asymetrickú kryptografiu a ponúknutá alternatíva k prelomeným kryptografickým systémom, v podobe post-kvantovej kryptografie.

Abstract:

This bachelor thesis aims to map cryptanalytic algorithms for quantum computers. The theoretical part of the thesis begins with an introduction to cryptology, the basics of quantum computing, and the progress made in this field nowadays. The last part of the theoretical part introduces quantum algorithms. The practical part of the thesis deals with the categorization of quantum algorithms which are a threat to modern cryptography. Furthermore, this part describes the impact of these algorithms on symmetric and asymmetric cryptography and offers an alternative to bro-ken ciphers in the form of post-quantum cryptography.

Klíčová slova

kvantové počítanie, kvantová distribúcia kľúčov, Shorov algoritmus, Gro-verov algoritmus, post-kvantová kryptografia

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 5. 2022

Obhajoba závěrečné práce

• Vedoucí: doc. Ing. Roman Šenkeřík, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Bakalářský studijní program / obor:
Inženýrská informatika / Softwarové inženýrství