Název: Post-kvantová kryptografie na omezených zařízeních
Překlad názvu: Post-quantum cryptography on constrained devices
Autoři: Matula, Lukáš ; Dzurenda, Petr (oponent) ; Malina, Lukáš (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze] [eng]
V posledních letech dochází k velkému technologickému vývoji, který mimo jiné přináší návrhy a realizace kvantových počítačů. V případě využití kvantových počítačů je dle Shorova algoritmu velmi pravděpodobné, že matematické problémy, o které se opírají dnešní kryptografické systémy, budou vypočitatelné v polynomiálním čase. Je tedy nezbytné věnovat pozornost vývoji post-kvantové kryptografie, která je schopna zabezpečit systémy vůči kvantovým útokům. Práce zahrnuje souhrn a porovnání různých typů post-kvantové kryptografie a následně měření a analyzování jejich náročnosti za účelem implementace na omezená zařízení, jako jsou čipové karty. Měřené hodnoty na PC jsou využity na určení nejvhodnější implementace na čipovou kartu a poté je samotná verifikační metoda na čipovou kartu implementována. In recent years, there has been a lot of technological development, which among other things, brings the designs and implementation of quantum computing. Using Shor’s algorithm for quantum computing, it is highly likely that the mathematical problems, which underlie the cryptographic systems, will be computed in polynomial time. Therefore, it is necessary to pay attention to the development of post-quantum cryptography, which is able to secure systems against quantum attacks. This work includes the summary and the comparison of different types of post-quantum cryptography, followed by measuring and analysing its levels of difficulty in order to implement them into limited devices, such as smart cards. The measured values on the PC are used to determine the most suitable implementation on the circuit card and then the verification method itself is implemented on it.
Klíčová slova: AES; autentizace; CVP; dešifrování; DSA; ECDH; ECDSA; EEPROM; Frodo; implementace; kvantový počítač; Kyber; LWE; McEliece; NewHope; NP-těžký; NTRU; omezené zařízení; Picnic; Post-kvantová kryptografie; Rainbow; RAM; Ring-LWE; RSA; SHA; SIKE; SVP; verifikace; čipová karta; šifrování; AES; authentization; constrained device; CVP; decryption; DSA; ECDH; ECDSA; EEPROM; encryption; Frodo; implementation; Kyber; LWE; McEliece; NewHope; NP-hard; NTRU; Picnic; Post-quantum cryptography; quantum computer; Rainbow; RAM; Ring-LWE; RSA; SHA; SIKE; smart card; SVP; verification

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/173583

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-401275


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce