Problem kvantnih računalnikov v kriptografiji in post-kvantna kriptografija

magistrsko delo

Dino Vlahek (Avtor), Marko Hölbl (Mentor), Iztok Fister (Komentor)

Povzetek

V magistrski nalogi je predstavljen problem, ki ga kvantno računalništvo prinese v sodobno kriptografijo. Predstavljen je model kvantnega računalnika, ki temelji na kvantni teoriji, razložena je kvantna teorija, pojem kubita, kot bistven pojav kodiranja informacij s kvantnimi računalniki, osnovne kvantne kriptografije in koncepti sodobne kriptografije s poudarkom na najbolj priljubljenih asimetričnih algoritmih šifriranja. Razložene in analizirane so paradigme post-kvantnih asimetričnih šifrirnih algoritmov, implementiranih v okvir projekta Open Quantum Safe, njihova učinkovitost je primerljiva z najbolj popularnimi sodobnimi algoritmi. Za primerjavo učinkovitosti je narejen test časovne in komunikacijske zahtevnosti izbranih algoritmov. Rezultati so prikazani grafično in opisno. Rezultati eksperimenta so pokazali, da obstaja učinkovita kvantno odporna alternativa obstoječim asimetričnim šifrirnim algoritmom. Kvantni računalniki, ne kot evolucija klasičnih, ampak kot popolnoma nova vrsta računalnika, predstavljajo novo, fascinantno poglavje v računalništvu, ki se še mora razkriti.

Ključne besede

kriptografija;post-kvantna kriptografija;kvantni računalniki;asimetrični šifrirni algoritmi;ključi;kubit;magistrske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2018
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	D. Vlahek
UDK:	512.624.9:681.188(043.2)
COBISS:	21727254
Št. ogledov:	1110
Št. prenosov:	179
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	The problem of quantum computers in cryptography and post-quantum cryptography
Sekundarni povzetek:	The master's thesis represents the problem that quantum computing brings to modern cryptography. A quantum computer model based on quantum theory is illustrated. Quantum theory, the concept of qubit, is explained as the essential occurrence of coding information in quantum computers. The basics of quantum cryptography and concepts of modern cryptography with an emphasis on the most useful asymmetric encryption algorithms are shown also. The paradigms of post-quantum cryptographic algorithms, which are implemented in the Open Quantum Safe project and whose effectiveness can be compared with the most popular modern ones, are explained and analysed further in the master's thesis. To compare performances, a test of the time and communication capabilities of selected algorithms was made, the results of which are graphically and descriptively presented. The results of the experiment showed, that there is an effective quantum-resistant alternative to existing asymmetric encryption algorithms. Quantum computers, rather than the evolution of the classical, but as a whole new type of computer, represent a new, fascinating chapter in computing that has yet to be revealed.
Sekundarne ključne besede:	cryptography;post-quantum cryptography;quantum computer;asymmetric encryption algorithms;keys;cubit;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Strani:	X, 82 f.
ID:	10949015