Kvantové počítače a kryptografie
| Název práce: | Kvantové počítače a kryptografie |
|---|---|
| Autor(ka) práce: | Křesťan, Radim |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Ivánek, Jiří |
| Oponenti práce: | Švarc, Lukáš |
| Jazyk práce: | Česky |
| Abstrakt: | Práce se věnuje abstraktnímu konceptu kvantového počítače a simuluje jeho využití v růz- ných odvětvích, konkrétně v oblastech šifrování a strojového učení. Cílem práce je zmapovat aktuální stav šifrovacích systémů a určit jejich odolnost v postkvantovém světě. Součástí této analýzy je i zhodnocení nových systémů, které by mohly ty stávající nahradit. V praktické části se práce zaměřuje na dva hlavní experimenty. Prvním je porovnání efektivity Shorova algoritmu a kvantové verze kvadratického síta při dešifrování RSA, a to prostřednictvím simu- lovaných kvantových obvodů. Druhým experimentem je využití nově formulovaného konceptu kvantových náhodných lesů, kdy jsou trénovány modely na vybraných datasetech s cílem při- spět k popisu vlastností tohoto nového přístupu. |
| Klíčová slova: | šifrování; kvantový počítač; strojové učení; postkvantová kryptografie |
| Název práce: | Quantum computers and cryptography |
|---|---|
| Autor(ka) práce: | Křesťan, Radim |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Ivánek, Jiří |
| Oponenti práce: | Švarc, Lukáš |
| Jazyk práce: | Česky |
| Abstrakt: | The thesis explores the abstract concept of quantum computing and simulates its appli- cation across various fields, specifically in encryption and machine learning. The aim of the thesis is to map the current state of cryptographic systems and assess their resilience in a post-quantum world. This analysis also includes an evaluation of new systems that could potentially replace the existing ones The practical part of the thesis focuses on two main experiments. The first involves comparing the efficiency of Shor’s algorithm and the quantum version of the quadratic sieve in the context of RSA decryption, using simulated quantum circuits. The second experiment applies the newly formulated concept of quantum random forests, training models on selected datasets with the goal of contributing to the description of the properties of this emerging approach. |
| Klíčová slova: | machine learning; postquantum cryptography; encryption; quantum computer |
Informace o studiu
| Studijní program / obor: | Znalostní a webové technologie |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| 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: | 10. 9. 2024 |
|---|---|
| Datum podání práce: | 2. 5. 2025 |
| Datum obhajoby: | 12. 6. 2025 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/89224/podrobnosti |