Back to search

Vysoké učení technické v Brně. Fakulta strojního inženýrství

Shorův algoritmus v kvantové kryptografii

Abstract

dc:description.abstract

Kryptografie je velmi důležitým aspektem našeho každodenního života, protože poskytuje teoretický základ informační bezpečnosti. Kvantové výpočty a informace se také stávají velmi důležitou oblastí vědy kvůli mnoha aplikačním oblastem včetně kryptologie a konkrétněji v kryptografii veřejných klíčů. Obtížnost čísel do hlavních faktorů je základem některých důležitých veřejných kryptosystémů, jejichž klíčem je kryptosystém RSA . Shorův kvantový faktoringový al-goritmus využívá zejména kvantový interferenční účinek kvantového výpočtu k faktorovým semi-prime číslům v polynomiálním čase na kvantovém počítači. Ačkoli kapacita současných kvantových počítačů vykonávat Shorův algoritmus je velmi omezená, existuje mnoho rozsáhlých základních vědeckých výzkumů o různých technikách optimalizace algoritmu, pokud jde o faktory, jako je počet qubitů, hloubka obvodu a počet bran. v této práci jsou diskutovány, analyzovány a porovnávány různé varianty Shorova factoringového algoritmu a kvantových obvodů. Některé varianty Shorova algoritmu jsou také simulované a skutečně prováděné na simulátorech a kvantových počítačích na platformě IBM QuantumExperience. Výsledky simulace jsou porovnávány z hlediska jejich složitosti a míry úspěšnosti. Organizace práce je následující: Kapitola 1 pojednává o některých klíčových historických výsledcích kvantové kryptografie, uvádí problém diskutovaný v této práci a představuje cíle, kterých má být dosaženo. Kapitola 2 shrnuje matematické základy kvantového výpočtu a kryptografie veřejných klíčů a popisuje notaci použitou v celé práci. To také vysvětluje, jak lze k rozbití kryptosystému RSA použít realizovatelný algoritmus pro vyhledávání objednávek nebo factoring. Kapitola 3 představuje stavební kameny Shorova algoritmu, včetně kvantové Fourierovy transformace, kvantového odhadu fází, modulární exponentiace a Shorova algoritmu. Zde jsou také uvedeny a porovnány různé varianty optimalizace kvantových obvodů. Kapitola 4 představuje výsledky simulací různých verzí Shorova algoritmu. V kapitole 5 pojednejte o dosažení cílů disertační práce, shrňte výsledky výzkumu a nastíňte budoucí směry výzkumu.

Degree

thesis:*
Level thesis:degree_level
Inženýrský
Discipline thesis:degree_discipline
Matematické inženýrství
Grantor dc:publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nwaokocha, Martyns
Advisor dc:contributor.advisor
  • Hrdina, Jaroslav
Committee members dc:contributor.committeemember
  • Vašík, Petr
  • prof. RNDr. Josef Šlapal, CSc. (předseda) prof. RNDr. Miloslav Druckmüller, CSc. (místopředseda) doc. Ing. Luděk Nechvátal, Ph.D. (člen) doc. Mgr. Zuzana Hübnerová, Ph.D. (člen) prof. Mgr. Pavel Řehák, Ph.D. (člen) Prof. Bruno Rubino (člen) prof. Vladimir Protasov (člen) prof. Matteo Colangeli (člen)

Subjects

dc:subject × 13

Rights

dc:rights
Statement dc:rights
  • Standardní licenční smlouva - přístup k plnému textu bez omezení
Language dc:language.iso
en, angličtina (English)

Identifiers

dc:identifier.*
Dc Identifier Citation
NWAOKOCHA, M. Shorův algoritmus v kvantové kryptografii [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021.
Dc Identifier Other
131939

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nwaokocha, Martyns. Shorův algoritmus v kvantové kryptografii. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, http://hdl.handle.net/11012/200081