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

Patrik Kováč

Bachelor's thesis

Cryptanalytic Algorithms for Quantum Computers

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 23. 5. 2022

Thesis defence

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

Tomas Bata University in Zlín

Faculty of Applied Informatics

Bachelor programme / field:
Engineering Informatics / Software Engineering