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

magistrsko delo

Dino Vlahek (Author), Marko Hölbl (Mentor), Iztok Fister (Co-mentor)

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2018
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	D. Vlahek
UDC:	512.624.9:681.188(043.2)
COBISS:	21727254
Views:	1110
Downloads:	179
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	The problem of quantum computers in cryptography and post-quantum cryptography
Secondary abstract:	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.
Secondary keywords:	cryptography;post-quantum cryptography;quantum computer;asymmetric encryption algorithms;keys;cubit;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Pages:	X, 82 f.
ID:	10949015