Kvantové počítače a jejich dopady na asymetrickou kryptografii
| Název práce: | Kvantové počítače a jejich dopady na asymetrickou kryptografii |
|---|---|
| Autor(ka) práce: | Lushnikova, Marina |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Ivánek, Jiří |
| Oponenti práce: | Palovský, Radomír |
| Jazyk práce: | Česky |
| Abstrakt: | Práce má za cíl seznámit s kvantovými počítači a prozkoumat jejích dopady na asymetrickou kryptografii, jak potenciální tak reálné. Velká část práce je věnována teoretické bázi nutné k pochopení základních principů fungování kvantových počítačů. Následuje popis Shorova faktorizačního algoritmu, je vysvětlen význam problému faktorizace velkých čísel pro současnou kryptografii s veřejným klíčem a ukázáno jak prolomit nejpoužívanější asymetrický algoritmus RSA. V poslední kapitole klasické faktorizační algoritmy jsou porovnány s Shorovym algoritmem, jsou zmíněny způsoby zabezpečení informací vůči útokům pomocí kvantových počítačů, a následuje naznačení aktuálního stavu vývoje kvantových počítačů. V závěru práce je shrnut dopad kvantových počítačů na asymetrickou kryptografii. |
| Klíčová slova: | faktorizace; RSA; Asymetrická kryptografie; Kvantový počítač; Shorův algoritmus |
| Název práce: | Quantum computers and their impact on public-key cryptography |
|---|---|
| Autor(ka) práce: | Lushnikova, Marina |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Ivánek, Jiří |
| Oponenti práce: | Palovský, Radomír |
| Jazyk práce: | Česky |
| Abstrakt: | The aim of this thesis is to study quantum computers and their impact on public-key cryptography. Crucial part of the work is dedicated to theoretical basis and definitions necessary for understanding the basic principles of quantum computers. The further chapters describe Shor's algorithm, explain the part of integer factoring problem in the security of current public key cryptographic algorithms, and show how to break the most widely used assymetric algorithm RSA by means of effective factoring. Last chapter provides comparison of classical factoring algorithms with Shors algorithm, mentions cryptography resistant to quantum computer attacks and discusses the current state of development in the field of qunatum computing. The conclusion summarizes both potential and real impact of quantum computers on public-key cryptography. |
| Klíčová slova: | RSA; Public-Key Cryptography; Shor's Algorithm; Quantum Computer; factorization |
Informace o studiu
| Studijní program / obor: | Aplikovaná informatika/Informatika |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra informačního a znalostního inženýrství |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 18. 2. 2014 |
|---|---|
| Datum podání práce: | 15. 12. 2014 |
| Datum obhajoby: | 1. 2. 2016 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/46762/podrobnosti |