Original title: Post-kvantová kryptografie na omezených zařízeních
Translated title: Post-quantum cryptography on constrained devices
Authors: Matula, Lukáš ; Dzurenda, Petr (referee) ; Malina, Lukáš (advisor)
Document type: Bachelor's theses
Year: 2019
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [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.
Keywords: 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; 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í

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/173583

Permalink: http://www.nusl.cz/ntk/nusl-574941


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses