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

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

Dino Vlahek

Published Jan 1, 2018• 0 citations
OpenAlex

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.

Related papers

Vzpostavitev šifrirnih ključev v post-kvantni kriptografiji

Marko Kompara, Marko Hölbl

Razvoj kvantnega računalnika napreduje tako hitro, da čeprav kriptografsko signifikanten kvantni računalnik še ne obstaja in ga po najbolj optimističnih napovedih lahko pričakujemo komaj čez kakšno desetletje, je že potrebna zamenjava določenihranljivih kriptografskih gradnikov, ki se danes uporabljajo za varovanje podatkov. Ta prispevek je namenjen pregledu mehanizmov za inkapsulacijo ključa (KEM), ki so kvantno varni algoritmi za dogovor o šifrirnih ključih. V prispevku se bomo dotaknili nevarnosti kvantnih računalnikov za tradicionalno kriptografijo, predstavili splošno delovanje algoritmov KEM ter specifične rešitve, za katere bomo predstavili njihove varnostne lastnosti ter izvedli analizo učinkovitosti oz. hitrosti njihovega delovanja. Na koncu bomo predstavili še nekaj primerov uporabe algoritmov KEM oz. hibridnih rešitev, ki združujejo tradicionalno in post-kvantno kriptografijo v pogosto uporabljenih protokolih.

Uporabna informatika•Aug 13, 2025•0 citations

Standards and compliance in IT projects

Ester Bradač

Razvoj kvantnega računalnika napreduje tako hitro, da čeprav kriptografsko signifikanten kvantni računalnik še ne obstaja in ga po najbolj optimističnih napovedih lahko pričakujemo komaj čez kakšno desetletje, je že potrebna zamenjava določenihranljivih kriptografskih gradnikov, ki se danes uporabljajo za varovanje podatkov. Ta prispevek je namenjen pregledu mehanizmov za inkapsulacijo ključa (KEM), ki so kvantno varni algoritmi za dogovor o šifrirnih ključih. V prispevku se bomo dotaknili nevarnosti kvantnih računalnikov za tradicionalno kriptografijo, predstavili splošno delovanje algoritmov KEM ter specifične rešitve, za katere bomo predstavili njihove varnostne lastnosti ter izvedli analizo učinkovitosti oz. hitrosti njihovega delovanja. Na koncu bomo predstavili še nekaj primerov uporabe algoritmov KEM oz. hibridnih rešitev, ki združujejo tradicionalno in post-kvantno kriptografijo v pogosto uporabljenih protokolih.

•Jan 1, 2025•0 citations

Kvantno računalništvo in Groverjev algoritem

Tinkara Marčec

Magistrsko delo obravnava teoreticen pristop k razumevanju kvantnega racunalnistva in opisuje kvantni algoritem kot primer uporabnosti hitro se razvijajocega podrocja. Delo je razdeljeno na stiri dele. V prvem delu je podrobneje opisana matematicna podlaga, potrebna za razumevanje kvantnega racunanja, ki obsega kompleksna stevila, vektorske prostore in razsiritve ter linearne transformacije. Drugi del opisuje fizikalne osnove in temeljne definicije ter razlage kvantne mehanike, iz katere se razvija podrocje kvantnega racunalnistva. Kvantni mehaniki sledi poglavje kvantnega racunalnistva, v katerem so predstavljeni osnovni koncepti in elementi, s katerimi je možno graditi kvantne algoritme. Predstavljen je tudi model kvantnega racunanja, katerega se poslužujejo raziskovalci in razvijalci na podrocju odkrivanja novih kvantnih algoritmov. V zadnjem delu magistrske naloge je opisan Groverjev algoritem, eden izmed prvih kvantnih algoritmov, ki prikazuje uporabnost kvantnega racunalnistva v prihodnosti.

•Jan 1, 2018•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

KVANTNA RAČUNALA – NOVA PERSPEKTIVA RAČUNALNE SIGURNOSTI

Ivan Štedul, Anamarija Kirin, S. Lulić

Sigurnost informacijsko komunikacijskih tehnologija, posebice racunalnih sustava, uvijek je važno pitanje. U zastiti podataka danas se najcesce koriste klasicni kriptografski sustavi. Razvojem kvantne teorije 80-ih godina proslog stoljeca javlja se ideja da bi kvantna teorija mogla dati modele racunala koji bi bili znatno jaci od klasicnih. Iako kvantna racunala jos uvije nisu prakticno konstruirana, njihov razvoj utjecao je na razvoj kvantne kriptografije. Razlika između klasicne i kvantne kriptografije je u nacinu obrade podataka. U ovom radu biti ce opisane prednosti i nedostaci kvantne kriptografije i mogucnosti zastite racunalnih sustava u trenutku pojave novih kvantnih racunala.

•Jan 1, 2012•0 citations

Potencijali upotrebe kvantnih računala u polju kriptologije

Kristijan Markušić-Novosel

Kvantna računala uslijed naglog tehnološkog napretka uzrokovanog sve većim financijskim ulaganjima kompanija (još uvijek većinom iz privatnog sektora) postaju dio tehnološke stvarnosti, te se za njih pronalazi praktična primjena. Izgradnja takvog računala dovoljne snage mogla bi bitno utjecati na daljnji razvoj kriptologije kao znanosti. Cilj istraživanja je kroz upoznavanje sa algoritmima kvantne i post-kvantne kriptografije (s naglaskom na Shorov algoritam i kvantnu distribuciju ključa) ukazati na potencijale upotrebe kvantnih računala u polju kriptologije. Razmatraju se kvantnomehanički principi koji se primjenjuju u teoriji o kvantnim računalima i teoriji o kvantnoj informaciji koje se na nizu razina razlikuju od klasičnih informacija. Uvodi se pojam kvantnog bita (eng. Qubit), višequbitnih stanja, tenzorskih produkata stanja i operatora. Kroz povijesni pregled formalno-logičke i fizičke realizacije kvantnih računala ukazuje se na trenutačna tehnološka ograničenja i prepreke za njihovu implementaciju u šire svrhe, te se predlažu potencijalna rješenja za njihovo premošćivanje.

•Nov 30, 2020•0 citations
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.
Razvoj kvantnega računalnika napreduje tako hitro, da čeprav kriptografsko signifikanten kvantni računalnik še ne obstaja in ga po najbolj optimističnih napovedih lahko pričakujemo komaj čez kakšno desetletje, je že potrebna zamenjava določenihranljivih kriptografskih gradnikov, ki se danes uporabljajo za varovanje podatkov. Ta prispevek je namenjen pregledu mehanizmov za inkapsulacijo ključa (KEM), ki so kvantno varni algoritmi za dogovor o šifrirnih ključih. V prispevku se bomo dotaknili nevarnosti kvantnih računalnikov za tradicionalno kriptografijo, predstavili splošno delovanje algoritmov KEM ter specifične rešitve, za katere bomo predstavili njihove varnostne lastnosti ter izvedli analizo učinkovitosti oz. hitrosti njihovega delovanja. Na koncu bomo predstavili še nekaj primerov uporabe algoritmov KEM oz. hibridnih rešitev, ki združujejo tradicionalno in post-kvantno kriptografijo v pogosto uporabljenih protokolih.
Razvoj kvantnega računalnika napreduje tako hitro, da čeprav kriptografsko signifikanten kvantni računalnik še ne obstaja in ga po najbolj optimističnih napovedih lahko pričakujemo komaj čez kakšno desetletje, je že potrebna zamenjava določenihranljivih kriptografskih gradnikov, ki se danes uporabljajo za varovanje podatkov. Ta prispevek je namenjen pregledu mehanizmov za inkapsulacijo ključa (KEM), ki so kvantno varni algoritmi za dogovor o šifrirnih ključih. V prispevku se bomo dotaknili nevarnosti kvantnih računalnikov za tradicionalno kriptografijo, predstavili splošno delovanje algoritmov KEM ter specifične rešitve, za katere bomo predstavili njihove varnostne lastnosti ter izvedli analizo učinkovitosti oz. hitrosti njihovega delovanja. Na koncu bomo predstavili še nekaj primerov uporabe algoritmov KEM oz. hibridnih rešitev, ki združujejo tradicionalno in post-kvantno kriptografijo v pogosto uporabljenih protokolih.
Magistrsko delo obravnava teoreticen pristop k razumevanju kvantnega racunalnistva in opisuje kvantni algoritem kot primer uporabnosti hitro se razvijajocega podrocja. Delo je razdeljeno na stiri dele. V prvem delu je podrobneje opisana matematicna podlaga, potrebna za razumevanje kvantnega racunanja, ki obsega kompleksna stevila, vektorske prostore in razsiritve ter linearne transformacije. Drugi del opisuje fizikalne osnove in temeljne definicije ter razlage kvantne mehanike, iz katere se razvija podrocje kvantnega racunalnistva. Kvantni mehaniki sledi poglavje kvantnega racunalnistva, v katerem so predstavljeni osnovni koncepti in elementi, s katerimi je možno graditi kvantne algoritme. Predstavljen je tudi model kvantnega racunanja, katerega se poslužujejo raziskovalci in razvijalci na podrocju odkrivanja novih kvantnih algoritmov. V zadnjem delu magistrske naloge je opisan Groverjev algoritem, eden izmed prvih kvantnih algoritmov, ki prikazuje uporabnost kvantnega racunalnistva v prihodnosti.
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.
Sigurnost informacijsko komunikacijskih tehnologija, posebice racunalnih sustava, uvijek je važno pitanje. U zastiti podataka danas se najcesce koriste klasicni kriptografski sustavi. Razvojem kvantne teorije 80-ih godina proslog stoljeca javlja se ideja da bi kvantna teorija mogla dati modele racunala koji bi bili znatno jaci od klasicnih. Iako kvantna racunala jos uvije nisu prakticno konstruirana, njihov razvoj utjecao je na razvoj kvantne kriptografije. Razlika između klasicne i kvantne kriptografije je u nacinu obrade podataka. U ovom radu biti ce opisane prednosti i nedostaci kvantne kriptografije i mogucnosti zastite racunalnih sustava u trenutku pojave novih kvantnih racunala.
Kvantna računala uslijed naglog tehnološkog napretka uzrokovanog sve većim financijskim ulaganjima kompanija (još uvijek većinom iz privatnog sektora) postaju dio tehnološke stvarnosti, te se za njih pronalazi praktična primjena. Izgradnja takvog računala dovoljne snage mogla bi bitno utjecati na daljnji razvoj kriptologije kao znanosti. Cilj istraživanja je kroz upoznavanje sa algoritmima kvantne i post-kvantne kriptografije (s naglaskom na Shorov algoritam i kvantnu distribuciju ključa) ukazati na potencijale upotrebe kvantnih računala u polju kriptologije. Razmatraju se kvantnomehanički principi koji se primjenjuju u teoriji o kvantnim računalima i teoriji o kvantnoj informaciji koje se na nizu razina razlikuju od klasičnih informacija. Uvodi se pojam kvantnog bita (eng. Qubit), višequbitnih stanja, tenzorskih produkata stanja i operatora. Kroz povijesni pregled formalno-logičke i fizičke realizacije kvantnih računala ukazuje se na trenutačna tehnološka ograničenja i prepreke za njihovu implementaciju u šire svrhe, te se predlažu potencijalna rješenja za njihovo premošćivanje.