Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Impact of quantum computers on cyber security

Sebastian Plešec

Published Sep 17, 2026• 0 citations
OpenAlex

Abstract

V diplomskem delu je analiziran vpliv kvantnih računalnikov na varnost protokolov RSA, ECC in AES. Podan je teoretični pregled vpliva kvantnega računalništva na kibernetsko varnost ter izvedene praktične simulacije, ki prikazujejo, kako kvantna algoritma Shor in Grover ogrožata klasične kriptografske sisteme. Simulacije so bile izvedene lokalno na idealnem simulatorju in v oblaku na kvantnem procesorju IBM Quantum. Lokalni rezultati so potrdili teoretično ranljivost RSA in ECC ter delno oslabitev AES. Izvedba algoritmov v oblaku je pokazala, da trenutni kvantni procesorji zaradi šuma, kratke koherence in majhnega števila kubitov napadov še ne zmorejo ponovljivo izvesti. Shorov algoritem je deloval stabilnejše kot Groverjev, vendar natančnost v obeh primerih ni dosegla ravni, ki bi omogočala izvedbo praktičnega napada. Glavni zaključek dela je, da kvantni računalniki trenutno ne predstavljajo neposredne grožnje sodobnim protokolom, vendar teoretična ranljivost jasno kaže, da bo v prihodnosti nujen prehod na postkvantne kriptografske rešitve.

Related papers

Comparison of selected quantum algorithms and quantum simulators

Simon Šipec

V magistrskem delu smo primerjali učinkovitost in uporabniško izkušnjo treh kvantnih programskih ogrodij Cirq, Qiskit in PennyLane pri simulaciji izbranih kvantnih algoritmov. Za Shorov, Groverjev in Simonov algoritem, kvantni približni optimizacijski algoritem in algoritem Deutsch-Jozsa smo uporabili obstoječe implementacije. Za Deutschev algoritem, Bernstein-Vaziranijev algoritem in generator naključnih števil smo uporabili lastne implementacije. Simulacijo smo izvajali na namiznem računalniku s procesorjem i5-13600KF in 32 GB pomnilnika. Algoritme smo testirali nad naraščajočim številom kvantnih bitov. Analiza je pokazala, da je Qiskit najbolj učinkovit na CPE pri večini algoritmov, medtem ko PennyLane izstopa na GPE zaradi boljše podpore paralelizaciji. Cirq pa je pri večini algoritmov najbolj učinkovit na GPE in konkurenčen na CPE.

•Mar 3, 2026•0 citations

Uporaba kvantnih algoritmov v kriptoanalizi bločnih šifer

Višnjić, Draženka

Izvleček: V magistrskem delu je opisana uporaba kvantnih algoritmov v kriptoanalizi bločnih šifer, ki se opirajo na Feistelovo omrežje ali na zamenjalno-permutacijsko strukturo (SPN).V delu analiziramo več dobro poznanih kvantnih algoritmov, med katere spadajo Simonov, Groverjev, Berstein-Vaziranijev ter Kuperbergov algoritem.Preučena je njihova časovna zahtevnost, ki jo primerjamo z zahtevnostjo dotičnih klasičnih algoritmov.Za omenjene algoritme je podanih več aplikacij v kriptoanalizi nekaterih enkripcijskih shem, kot so npr.Even-Mansourjeva konstrukcija, FX konstrukcija ter številne Feistelove šifre.Utemeljeno je, da so kvantni napadi, ki temeljijo na kombinaciji Simonovega in Groverjevega algoritma pogosto uspešni v primeru Feistelovega omrežja, medtem ko so šifre, ki temeljijo na SPN strukturi, dovolj odporne na njih.To še posebej velja za šifre tipa AES.Orodja, ki jih v magistrskem delu uporabimo, slonijo na dobro poznanih razultatih iz linearne algebre in kvantnega računalništva.Ker je post-kvantna kriptoanaliza bločnih šifer šele v povojih, zaklučimo, da je potrebno kvantno varnost bločnih šifer ponovno evalvirati.Višnjić D. On Applications of Quantum Algorithms in Cryptanalysis of Block Ciphers.

•Oct 18, 2021•0 citations

Fundamentals of quantum cryptography

Stevo Jaćimovski, Jelena S. Lamovec, Dane Subošić +1 more

Kraj prošlog veka označio je nastanak informacione tehnologije (IT) – granu, koja se bavi proizvodnjom, obradom, skladištenjem i prenosom informacija. IT je postala sastavni deo globalnog ekonomskog sistema i prilično značajan sektor privrede. Zavisnost savremenog društva od IT je toliko velika da propusti u informacionim sistemima mogu dovesti do neslućenih incidenata. Telekomunikacije su ključna IT industrija. Treba naglasiti da su informacije u toku transporta veoma podložne raznim vrstama zloupotreba. Stoga je problem zaštite informacija u sferi telekomunikacija veoma značajan zadatak. Kriptologija kao nauka, a posebno njen deo – kriptografija upravo se bave ovom problematikom. Kvantna kriptografija je relativno novija oblast koja obezbeđuje sigurne komunikacije između poši- ljaoca i primaoca informacije, bazirane na postulatima i principima kvantne mehanike. Cilj rada je da se prikažu osnovne fizičke postavke kvantne distribucije ključa za kodiranje informacija.

•Jan 1, 2025•0 citations

Programming quantum computers

Vlastimil Hudeček

Díky rychlému vývoji kvantových počítačů v nedávné době, narůstá zájem o kvantové algoritmy a jejich využití. V prvních kapitolách této práce je podán stručný úvod do tématu kvantové výpočetní techniky a algoritmů. Dále jsou v nich shrnuty principy, vlastnosti a použití dvou významných kvantových algoritmů, variační algoritmus hledání vlastních čísel (VQE) a kvantový aproximační optimalizační algoritmus (QAOA). V dalších kapitolách jsou nastíněny v současné době dostupné softwarové nástroje pro vývoj kvantových programů, důraz je zde kladen na SDK Qiskit od IBM. Poslední část práce se věnuje implementaci zkoumaných algoritmů.

•Jan 27, 2023•0 citations

Hibridni certifikati post-kvantne kriptografije

Nastja Cepak, Jakob Matek

Kvantni računalniki obetajo omogočiti izračune, ki jim niso kos niti današnji najmočnejši super računalniki. Razvoj kvantnih računalnikov in algoritmov pa bo tudi dosegel razvojno stopnjo, ko obstoječi varnostni mehanizmi ne bodo več nudili zaščite podatkov in digitalnega zaupanja. Pričakujemo, da se bomo v obdobju tranzicije s tradicionalnih asimetričnih kriptografskih algoritmov (RSA in ECC) na post-kvantne algoritme posluževali tako imenovanih »hibridnih rešitev«, torej rešitev, ki hkrati podpirajo klasično in post-kvantno kriptografijo. V prispevku se bomo osredotočili na hibridne digitalne certifikate in bomo prikazali, kako lahko integriramo post-kvantne algoritme v x509 format digitalnih certifikatov.

OTS Sodobne informacijske tehnologije in storitve (OTS)•Sep 4, 2023•0 citations

Quantum random numbers generators

Harej, Gašper

V nalogi obravnavam kvantne generatorje naključnih števil (QRNG) kot napredne vire naključnosti, ki presegajo omejitve klasičnih metod. Najprej predstavim teoretično ozadje in pomen naključnosti pri kriptografiji, simulacijah in znanstvenih raziskavah. Posebno pozornost namenim razlikam med psevdonaključnimi (PRNG), strojnimi (TRNG) in kvantnimi generatorji naključnih števil, pri čemer slednji temeljijo na nedeterminističnih kvantnih pojavih. V praktičnem delu analiziram delovanje naprave Qocka, ki temelji na delitvi posameznih fotonov, ter obravnavam pridobivanje podatkov. Podatke sem obdelal z von Neumannovim in Toeplitzovim ekstraktorjem ter jih ovrednotil s statističnimi testi (Dieharder, PractRand) in oceno min-entropije (NIST SP 800-90B). Rezultati kažejo, da obdelani nizi prestanejo zahtevne preizkuse, vendar to samo po sebi še ne zagotavlja resnične entropije, saj tudi deterministični generator dosega podobne statistične lastnosti. Sklepam, da je za zanesljivo vrednotenje QRNG nujna kombinacija statističnih testov, modeliranja vira in konservativne ocene entropije. Naloga tako prispeva k razumevanju pomena postprocesiranja in metod ocenjevanja pri razvoju varnih kvantnih generatorjev.

•Sep 24, 2025•0 citations
V diplomskem delu je analiziran vpliv kvantnih računalnikov na varnost protokolov RSA, ECC in AES. Podan je teoretični pregled vpliva kvantnega računalništva na kibernetsko varnost ter izvedene praktične simulacije, ki prikazujejo, kako kvantna algoritma Shor in Grover ogrožata klasične kriptografske sisteme. Simulacije so bile izvedene lokalno na idealnem simulatorju in v oblaku na kvantnem procesorju IBM Quantum. Lokalni rezultati so potrdili teoretično ranljivost RSA in ECC ter delno oslabitev AES. Izvedba algoritmov v oblaku je pokazala, da trenutni kvantni procesorji zaradi šuma, kratke koherence in majhnega števila kubitov napadov še ne zmorejo ponovljivo izvesti. Shorov algoritem je deloval stabilnejše kot Groverjev, vendar natančnost v obeh primerih ni dosegla ravni, ki bi omogočala izvedbo praktičnega napada. Glavni zaključek dela je, da kvantni računalniki trenutno ne predstavljajo neposredne grožnje sodobnim protokolom, vendar teoretična ranljivost jasno kaže, da bo v prihodnosti nujen prehod na postkvantne kriptografske rešitve.
V magistrskem delu smo primerjali učinkovitost in uporabniško izkušnjo treh kvantnih programskih ogrodij Cirq, Qiskit in PennyLane pri simulaciji izbranih kvantnih algoritmov. Za Shorov, Groverjev in Simonov algoritem, kvantni približni optimizacijski algoritem in algoritem Deutsch-Jozsa smo uporabili obstoječe implementacije. Za Deutschev algoritem, Bernstein-Vaziranijev algoritem in generator naključnih števil smo uporabili lastne implementacije. Simulacijo smo izvajali na namiznem računalniku s procesorjem i5-13600KF in 32 GB pomnilnika. Algoritme smo testirali nad naraščajočim številom kvantnih bitov. Analiza je pokazala, da je Qiskit najbolj učinkovit na CPE pri večini algoritmov, medtem ko PennyLane izstopa na GPE zaradi boljše podpore paralelizaciji. Cirq pa je pri večini algoritmov najbolj učinkovit na GPE in konkurenčen na CPE.
Izvleček: V magistrskem delu je opisana uporaba kvantnih algoritmov v kriptoanalizi bločnih šifer, ki se opirajo na Feistelovo omrežje ali na zamenjalno-permutacijsko strukturo (SPN).V delu analiziramo več dobro poznanih kvantnih algoritmov, med katere spadajo Simonov, Groverjev, Berstein-Vaziranijev ter Kuperbergov algoritem.Preučena je njihova časovna zahtevnost, ki jo primerjamo z zahtevnostjo dotičnih klasičnih algoritmov.Za omenjene algoritme je podanih več aplikacij v kriptoanalizi nekaterih enkripcijskih shem, kot so npr.Even-Mansourjeva konstrukcija, FX konstrukcija ter številne Feistelove šifre.Utemeljeno je, da so kvantni napadi, ki temeljijo na kombinaciji Simonovega in Groverjevega algoritma pogosto uspešni v primeru Feistelovega omrežja, medtem ko so šifre, ki temeljijo na SPN strukturi, dovolj odporne na njih.To še posebej velja za šifre tipa AES.Orodja, ki jih v magistrskem delu uporabimo, slonijo na dobro poznanih razultatih iz linearne algebre in kvantnega računalništva.Ker je post-kvantna kriptoanaliza bločnih šifer šele v povojih, zaklučimo, da je potrebno kvantno varnost bločnih šifer ponovno evalvirati.Višnjić D. On Applications of Quantum Algorithms in Cryptanalysis of Block Ciphers.
Kraj prošlog veka označio je nastanak informacione tehnologije (IT) – granu, koja se bavi proizvodnjom, obradom, skladištenjem i prenosom informacija. IT je postala sastavni deo globalnog ekonomskog sistema i prilično značajan sektor privrede. Zavisnost savremenog društva od IT je toliko velika da propusti u informacionim sistemima mogu dovesti do neslućenih incidenata. Telekomunikacije su ključna IT industrija. Treba naglasiti da su informacije u toku transporta veoma podložne raznim vrstama zloupotreba. Stoga je problem zaštite informacija u sferi telekomunikacija veoma značajan zadatak. Kriptologija kao nauka, a posebno njen deo – kriptografija upravo se bave ovom problematikom. Kvantna kriptografija je relativno novija oblast koja obezbeđuje sigurne komunikacije između poši- ljaoca i primaoca informacije, bazirane na postulatima i principima kvantne mehanike. Cilj rada je da se prikažu osnovne fizičke postavke kvantne distribucije ključa za kodiranje informacija.
Díky rychlému vývoji kvantových počítačů v nedávné době, narůstá zájem o kvantové algoritmy a jejich využití. V prvních kapitolách této práce je podán stručný úvod do tématu kvantové výpočetní techniky a algoritmů. Dále jsou v nich shrnuty principy, vlastnosti a použití dvou významných kvantových algoritmů, variační algoritmus hledání vlastních čísel (VQE) a kvantový aproximační optimalizační algoritmus (QAOA). V dalších kapitolách jsou nastíněny v současné době dostupné softwarové nástroje pro vývoj kvantových programů, důraz je zde kladen na SDK Qiskit od IBM. Poslední část práce se věnuje implementaci zkoumaných algoritmů.
Kvantni računalniki obetajo omogočiti izračune, ki jim niso kos niti današnji najmočnejši super računalniki. Razvoj kvantnih računalnikov in algoritmov pa bo tudi dosegel razvojno stopnjo, ko obstoječi varnostni mehanizmi ne bodo več nudili zaščite podatkov in digitalnega zaupanja. Pričakujemo, da se bomo v obdobju tranzicije s tradicionalnih asimetričnih kriptografskih algoritmov (RSA in ECC) na post-kvantne algoritme posluževali tako imenovanih »hibridnih rešitev«, torej rešitev, ki hkrati podpirajo klasično in post-kvantno kriptografijo. V prispevku se bomo osredotočili na hibridne digitalne certifikate in bomo prikazali, kako lahko integriramo post-kvantne algoritme v x509 format digitalnih certifikatov.
V nalogi obravnavam kvantne generatorje naključnih števil (QRNG) kot napredne vire naključnosti, ki presegajo omejitve klasičnih metod. Najprej predstavim teoretično ozadje in pomen naključnosti pri kriptografiji, simulacijah in znanstvenih raziskavah. Posebno pozornost namenim razlikam med psevdonaključnimi (PRNG), strojnimi (TRNG) in kvantnimi generatorji naključnih števil, pri čemer slednji temeljijo na nedeterminističnih kvantnih pojavih. V praktičnem delu analiziram delovanje naprave Qocka, ki temelji na delitvi posameznih fotonov, ter obravnavam pridobivanje podatkov. Podatke sem obdelal z von Neumannovim in Toeplitzovim ekstraktorjem ter jih ovrednotil s statističnimi testi (Dieharder, PractRand) in oceno min-entropije (NIST SP 800-90B). Rezultati kažejo, da obdelani nizi prestanejo zahtevne preizkuse, vendar to samo po sebi še ne zagotavlja resnične entropije, saj tudi deterministični generator dosega podobne statistične lastnosti. Sklepam, da je za zanesljivo vrednotenje QRNG nujna kombinacija statističnih testov, modeliranja vira in konservativne ocene entropije. Naloga tako prispeva k razumevanju pomena postprocesiranja in metod ocenjevanja pri razvoju varnih kvantnih generatorjev.