Problem kvantnih računalnikov v kriptografiji in post-kvantna kriptografija
Dino Vlahek
Abstract
V magistrski nalogi je predstavljen problem, ki ga kvantno racunalnistvo prinese v sodobno kriptografijo. Predstavljen je model kvantnega racunalnika, ki temelji na kvantni teoriji, razložena je kvantna teorija, pojem kubita, kot bistven pojav kodiranja informacij s kvantnimi racunalniki, osnovne kvantne kriptografije in koncepti sodobne kriptografije s poudarkom na najbolj priljubljenih asimetricnih algoritmih sifriranja. Razložene in analizirane so paradigme post-kvantnih asimetricnih sifrirnih algoritmov, implementiranih v okvir projekta Open Quantum Safe, njihova ucinkovitost je primerljiva z najbolj popularnimi sodobnimi algoritmi. Za primerjavo ucinkovitosti je narejen test casovne in komunikacijske zahtevnosti izbranih algoritmov. Rezultati so prikazani graficno in opisno. Rezultati eksperimenta so pokazali, da obstaja ucinkovita kvantno odporna alternativa obstojecim asimetricnim sifrirnim algoritmom. Kvantni racunalniki, ne kot evolucija klasicnih, ampak kot popolnoma nova vrsta racunalnika, predstavljajo novo, fascinantno poglavje v racunalnistvu, ki se se mora razkriti.