20.500.12556/DKUM-71127 Problem kvantnih računalnikov v kriptografiji in post-kvantna kriptografija The problem of quantum computers in cryptography and post-quantum cryptography 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. 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. kriptografija post-kvantna kriptografija kvantni računalnik kubit asimetrični šifrirni algoritmi ključi cryptography post-quantum cryptography quantum computer cubit asymmetric encryption algorithms keys true true false D. Vlahek Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-07-18 12:39:20 2018-08-13 14:24:18 2022-08-01 20:24:20 2019-07-11 18:27:37 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 512.624.9:681.188(043.2) 21727254 URN:SI:UM:DK:DWSW2XKI MAG_Vlahek_Dino_2018.pdf MAG_Vlahek_Dino_2018.pdf 1 335D7172313032A6569590EE7EAA28D5 6c472c6120555c6213a47da1972bfbd6414d51206776c29e1b7197c71d90605b 2c129e41-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/7fc404b2-fe43-425c-a426-0cfa5ab994d3 https://dk.um.si/Dokument.php?lang=slv&id=127279 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0