Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
bakalářská práce
Autor práce: Bc. Lucia Hirnerová
Ak. rok: 2025/2026
Vedoucí: M.Sc. Sara Ricci, Ph.D.
Oponent: Ing. Petr Dzurenda, Ph.D.
Táto práca skúma matematické problémy, ktoré tvoria základ algoritmov v súčasnej postkvantovej kryptografii, a vzťahy medzi nimi. Kvantové počítanie predstavuje hrozbu pre súčasné šifrovacie systémy, a preto je téma postkvantovej kryptografie čoraz relevantnejšia. Národný inštitút pre štandardy a technológie (NIST) a Kórejská postkvantová kryptografia (KpqC) už štandardizovali niekoľko protokolov, ktoré využívajú rôzne techniky na zabezpečenie bezpečnej komunikácie. Väčšina týchto protokolov je založená na kódovaní alebo mriežke, ale zvažujú sa aj iné možnosti. Tieto problémy je dôležité preskúmať a pochopiť ich vzájomné súvislosti. Potom môžeme predpokladať ich NP-zložitosť. Zistené vzťahy sme zmapovali v grafe a roztriedili do sekcií podľa typu problému, na ktorom sú založené. Tento graf sme spolu s SVP simulátorom následne zreplikovali v Python webovej aplikácií, aby bol prístupný bežnému používateľovi.
Post-kvantová kryptografia, zložitosť, NP-zložitosť, kryptografia založená na mriežkach, kryptografia založená na kódovaní, kryptografia založená na hashovaní, PQC protokoly
Termín obhajoby
16.06.2026
Výsledek obhajoby
obhájeno (práce byla úspěšně obhájena)
Klasifikace
A
Průběh obhajoby
Studentka prezentovala výsledky své práce a komise byla seznámena s posudky. Studentka obhájila bakalářskou práci a odpověděla na otázky členů komise a oponenta. Otázky oponenta: Jaké hlavní závěry přineslo vytvoření grafu vzájemných vztahů mezi problémy a jejich klasifikace podle typu základního problému? Popište metodiku vytváření grafu vzájemných vztahů mezi algoritmy a složitostními problémy. Jaké jsou hlavní důvody vzniku PQC standardů KpqC vedle standardů NIST a jaké jsou hlavní rozdíly mezi jednotlivými standardizovanými algoritmy?
Jazyk práce
angličtina
Fakulta
Fakulta elektrotechniky a komunikačních technologií
Ústav
Ústav telekomunikací
Studijní program
Informační bezpečnost (BPC-IBE)
Složení komise
prof. Ing. Jiří Mekyska, Ph.D. (předseda) Ing. Petr Dzurenda, Ph.D. (člen) Ing. Tomáš Mácha, Ph.D. (člen) Ing. Radim Dvořák (člen) Ing. Ondřej Dohnal (člen) JUDr. Pavel Loutocký, BA (Hons), Ph.D. (místopředseda) Ing. Viet Anh Phan (člen)
Posudek vedoucíhoM.Sc. Sara Ricci, Ph.D.
Známka navržená vedoucím: A
Posudek oponentaIng. Petr Dzurenda, Ph.D.
Známka navržená oponentem: B
Odpovědnost: Mgr. et Mgr. Hana Odstrčilová