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

Výměna klíčů založená na isogeniích supersingulárních eliptických křivek

Drhová Klára

Published May 21, 2016• 0 citations
OpenAlex

Abstract

Tato bakalářská práce se zabývá implementací výměny klíčů založené na isogeniích supersingulárních eliptických křivek, která se řadí do postkvantové kryptografie. S příchodem kvantových počítačů se dnes používané šifrovací systémy stanou prolomenými a budou nahrazeny novými. Postkvantová kryptografie nabízí takové kandidáty. K implementaci byl vybrán dnes velmi rozšířený programovací jazyk C++ spolu s matematickou knihovnou PARI. Byla vytvořena fungující aplikace realizující výměnu klíčů, jejíž největším přínosem je jednoduchý návrh, který ilustruje základní principy algoritmu výměny klíčů a umožňuje jeho snadné porozumění.

Related papers

Quantum-Resistant User Privacy

Daniel Prachař

Tato diplomová práce se zabývá nastupující hrozbou kvantových počítačů a analýzou kvantově odolných metod pro ochranu soukromí. Obě témata jsou aktuálně hojně diskutovaná v oblasti bezpečnosti a kryptografie. Kvantové počítače představují riziko pro určité současné kryptografické systémy, proto je nezbytné analyzovat a vytvořit nové bezpečné metody, které budou této hrozbě odolávat. S rostoucí digitalizací osobních údajů se technologie chránící soukromí (PETs) stávají nezbytností, avšak jejich dosavadní realizace často spoléhají na zranitelné asymetrické algoritmy. Teoretická část práce se zaměřuje na popis kvantových počítačů, kvantových jevů a jejich dopadů na současnou kryptografii. Následně je analyzován současný stav vývoje kvantových počítačů, jsou představeny rodiny postkvantové kryptografie včetně aktuální standardizace a popsány současné metody pro ochranu soukromí uživatelů. Poté je provedeno porovnání výpočetní a paměťové náročnosti protokolů s nulovou znalostí (zk-SNARK, zk-STARK), skupinových podpisů a schémat atributové autentizace, které vycházejí z odborné literatury. Na základě tohoto porovnání byla posouzena vhodnost nasazení zmíněných metod v praxi a pro demonstraci konkrétního uživatelského scénáře byla vybrána konstrukce atributových pověření autorů Argo et al. Praktická část práce se věnuje implementaci tohoto řešení do podoby plně funkčního webového demonstrátoru. Navržená softwarová architektura kombinuje nízkoúrovňové kryptografické jádro v programovacím jazyce C s asynchronní orchestrační vrstvou v programovacím jazyce Python a interaktivním uživatelským rozhraním. Vyvinutý demonstrátor pokrývá celý životní cyklus pověření, od bezpečného vydání přes lokální zašifrované uložení až po anonymní prokázání vlastnictví atributů pomocí důkazu s nulovou znalostí. V závěru práce je provedeno výkonnostní zhodnocení demonstrátoru. Výsledky měření prokazují, že optimalizovaný postkvantový systém dosahuje latencí přijatelných pro reálné nasazení na běžných výpočetních zařízeních.

•Jan 1, 2026•0 citations

Programming and simulation with quantum computers

Jiří Viták

Přestože kvantové počítače, které mohou překonat konvenční počítače, jsou stále ve vývoji, je pro přípravu na budoucnost kvantové výpočetní techniky zásadní, abychom pokročili v porozumění a vývoji kvantových algoritmů. Tento bakalářský projekt zkoumá rozvíjející se oblast kvantového programování a simulace na aktuálně dostupných kvantových počítačích. Studujeme základy kvantového počítání a shrnujeme běžně používané principy používané v této oblasti. Teoreticky popisujeme kvantové procházky s klíčovým důrazem na varianty s diskrétním časem, které tvoří stěžejní část této práce. Dále představujeme optimalizovanou metodu pro efektivní implementaci kvantových procházek v diskrétním čase vhodnou pro současnou architekturu kvantových počítačů. Ukazujeme, že tato metoda je ve srovnání s běžnými metodami úspěšnější při zkoumání aspektů souvisejících s kvantovými procházkami, jako je dynamika šíření a dokonalý přenos stavu.

•Aug 21, 2024•0 citations

Securing Quantum Key Distribution: Architecture, Threats, and Deployment Strategies

Sebastian Štefko

Pokroky v kvantovém počítání nás nutí zkoumat a implementovat nové metody ke klasické kryptografii s veřejným klíčem. Jednou z alternativ je kromě postkvantové kryptografie takzvaná kvantová distribuce klíče. Tato technika je spojena s budováním speciálních sítí schopných distribuovat sdílený klíč mezi libovolné dvě komunikující strany. Nejprve vysvětlíme bezpečnostní důsledky, které kvantové počítače představují pro dnes široce používané algoritmy asymetrické kryptografie. Jako řešení, kterým se budeme dále zabývat, jsou sítě pro kvantovou distribuci klíče. Je zmíněno několik reálných implementací a následně detailně popsána architektura s důrazem na bezpečnost. Je vysvětlena podstata informační bezpečnosti a provedena bezpečnostní analýza kvantových sítí. Její součástí je navržený bezpečnostní profil pro systém pro správu klíčů v kvantových sítích, napsaný podle specifikace Common Criteria. Dále navrhujeme techniky pro zvýšení bezpečnosti v obleastech: (i) doručení klíče k uživateli, (ii) posílení bezpečnosti klíče a (iii) propojení sítí. Nakonec vyvineme metodologii pro vývoj, implementaci a provozování kvantových sítí tak, aby mohla být aplikována na tyto nové sítě.

•Jun 18, 2024•0 citations

Integrating PQC into standard industry protocols

Jaroslav Spolek

Tato diplomová práce se zabývá možnostmi integrace postkvantové kryptografie do pro- tokolů a systémů využívaných v průmyslovém prostředí a v prostředí infrastruktury veřej- ných klíčů. V teoretické části jsou popsány systémy infrastruktury veřejných klíčů, certi- fikáty standardu X.509 a moderní kryptografické algoritmy včetně postkvantové krypto- grafie. Dále jsou analyzovány protokoly EST, SCEP, LoRaWAN a ACME, u nichž byly identifikovány kryptografické mechanismy a možnosti jejich nahrazení za kvantově odolné varianty. S ohledem na infrastrukturu veřejných klíčů pak byly prozkoumány některé ve- řejně dostupné systémy pro management PKI a z nich byl vybrán systém LamassuIoT pro integraci postkvantové ochrany do jeho mechanismů distribuce certifikátů. Implementace byla zaměřena na proces distribuce certifikátů pomocí protokolu EST v systému Lamas- suIoT. Systém byl rozšířen o podporu podpisového schématu ML-DSA a komunikační proces protokolu EST byl převeden na hybridní výměnu klíče ML-KEM-768+X25519. Funkčnost byla ověřena pomocí klientské sady na STM32. Výsledná konfigurace byla změřena a naměřené hodnoty ukazují dopad kvantově odolných kryptografických algo- ritmů na provozní vlastnosti systému. Naměřené hodnoty byly srovnány s teoretickým odhadem založeným na údajích uvedených v oficiálních specifikacích algoritmů. Měření dopadu na výkon bylo provedeno, ale jeho výsledky neprokázaly zásadní zvýšení výpočetní náročnosti na straně serveru.

•Jan 1, 2026•0 citations

Post-quantum cryptography in payment processing systems

Marek Čížek

Rychle se rozvíjející oblast kvantových technologií zásadně mění pohled na bezpečnost dnešní kryptografie. Tato bakalářská práce zkoumá, jak blížící se nástup prakticky použitelných kvantových počítačů ovlivní současné šifrovací postupy, zejména v citlivé oblasti platebních systémů. Zaměřuje se na technologie, které dnes ve světě plateb dominují — EMV čipy a infrastrukturu využívající RSA — a ukazuje, že právě tyto pilíře mohou být v budoucnu ohroženy kvantovými útoky. Práce shrnuje aktuální stav kryptografie v platebních kartách a jiných platebních metodách, identifikuje jejich slabiny ve vztahu ke kvantovým výpočtům a jak na danou problematiku reaguje průmysl. Součástí práce je také implementace demonstrační aplikace simulující scénář platební transakce. V rámci experimentální části jsou implementovány a porovnávány algoritmy RSA, ML-DSA-44 a SLH-DSA.

•Jan 1, 2026•0 citations

Quantum cryptography with time and phase encoding

Ondřej Čermák

Limitujícím faktorem dnešního šifrování je neschopnost bezchybně detekovat odposlouchávání, a proto všechny šifrovací algoritmy s tím musí počítat. Pro distribuci šifrovacího klíče se dnes používá asymetrické šifrování založené na problému diskrétního logaritmu nebo faktorizaci prvočísel. Nové technologie, jako je nově se objevující oblast kvantových počítačů, však nabízejí algoritmy, které mohou efektivně vyřešit tyto úlohy, a tedy případně prolomit dnešní šifrování. Navíc by to mohlo ovlivnit všechna šifrovaná data, tedy nejen po vynálezu kvantového počítače schopného spouštět Shorův algoritmus, ale také všechna dříve uložená šifrovaná data. Kvantová distribuce klíčů umožňuji detekci odposlechu za pomocí zákonů kvantové mechaniky a umožňuje tak zcela bezpečně distribuovat symetrický klíč mezi dvě strany. Tato práce prezentuje simulaci, experimentální realizaci a testování systému kvantové distribuce klíče (QKD) založeného na protokolu BB84 s využitím časového a fázového kódování. Hlavním cílem bylo sestavit praktické optické zařízení schopné demonstrovat principy QKD na úrovni jednotlivých fotonů. Bylo vyvinuto plně integrované zařízení, které se skládá ze dvou asymetrických Mach-Zehnderových interferometrů rozdělených do sekcí Alice a Bob, propojených optickým vláknem, kvantovým kanálem. Mikropočítač Red Pitaya STEMlab 125-14 byl využit pro ovládání systému, generování laserových pulsů, aplikaci fázové modulace a provádění detekce fotonů. Na jednotlivých komponentách bylo provedeno testování a kalibrace pro optimalizaci systému. Klasická interference dosáhla viditelnosti 45,66\%, což se blíží teoretickému maximu 50\%. Kvantové měření na úrovni jednotlivých fotonů dosáhlo viditelnosti 32,60\%, což demonstruje úspěšnou interferenci a schopnost kódovat informace na jednotlivé fotony. Simulace pokrývá celý proces QKD, od generování kvantových stavů Alice, přenosu přes simulovaný kvantový kanál s šumem a ztrátami, měření Bobem a následnými postprocesingovými fázemi, včetně filtrování klíčů, odhadu chyb, korekce chyb, zesílení soukromí klíče a autentizace klíče. Provedeny byly rozsáhlé analýzy pro hodnocení dopadu různých zdrojů šumu a scénářů odposlechu na kvantovou chybovost bitů (QBER) a finální délku klíče.

•Jun 7, 2024•0 citations
Tato bakalářská práce se zabývá implementací výměny klíčů založené na isogeniích supersingulárních eliptických křivek, která se řadí do postkvantové kryptografie. S příchodem kvantových počítačů se dnes používané šifrovací systémy stanou prolomenými a budou nahrazeny novými. Postkvantová kryptografie nabízí takové kandidáty. K implementaci byl vybrán dnes velmi rozšířený programovací jazyk C++ spolu s matematickou knihovnou PARI. Byla vytvořena fungující aplikace realizující výměnu klíčů, jejíž největším přínosem je jednoduchý návrh, který ilustruje základní principy algoritmu výměny klíčů a umožňuje jeho snadné porozumění.
Tato diplomová práce se zabývá nastupující hrozbou kvantových počítačů a analýzou kvantově odolných metod pro ochranu soukromí. Obě témata jsou aktuálně hojně diskutovaná v oblasti bezpečnosti a kryptografie. Kvantové počítače představují riziko pro určité současné kryptografické systémy, proto je nezbytné analyzovat a vytvořit nové bezpečné metody, které budou této hrozbě odolávat. S rostoucí digitalizací osobních údajů se technologie chránící soukromí (PETs) stávají nezbytností, avšak jejich dosavadní realizace často spoléhají na zranitelné asymetrické algoritmy. Teoretická část práce se zaměřuje na popis kvantových počítačů, kvantových jevů a jejich dopadů na současnou kryptografii. Následně je analyzován současný stav vývoje kvantových počítačů, jsou představeny rodiny postkvantové kryptografie včetně aktuální standardizace a popsány současné metody pro ochranu soukromí uživatelů. Poté je provedeno porovnání výpočetní a paměťové náročnosti protokolů s nulovou znalostí (zk-SNARK, zk-STARK), skupinových podpisů a schémat atributové autentizace, které vycházejí z odborné literatury. Na základě tohoto porovnání byla posouzena vhodnost nasazení zmíněných metod v praxi a pro demonstraci konkrétního uživatelského scénáře byla vybrána konstrukce atributových pověření autorů Argo et al. Praktická část práce se věnuje implementaci tohoto řešení do podoby plně funkčního webového demonstrátoru. Navržená softwarová architektura kombinuje nízkoúrovňové kryptografické jádro v programovacím jazyce C s asynchronní orchestrační vrstvou v programovacím jazyce Python a interaktivním uživatelským rozhraním. Vyvinutý demonstrátor pokrývá celý životní cyklus pověření, od bezpečného vydání přes lokální zašifrované uložení až po anonymní prokázání vlastnictví atributů pomocí důkazu s nulovou znalostí. V závěru práce je provedeno výkonnostní zhodnocení demonstrátoru. Výsledky měření prokazují, že optimalizovaný postkvantový systém dosahuje latencí přijatelných pro reálné nasazení na běžných výpočetních zařízeních.
Přestože kvantové počítače, které mohou překonat konvenční počítače, jsou stále ve vývoji, je pro přípravu na budoucnost kvantové výpočetní techniky zásadní, abychom pokročili v porozumění a vývoji kvantových algoritmů. Tento bakalářský projekt zkoumá rozvíjející se oblast kvantového programování a simulace na aktuálně dostupných kvantových počítačích. Studujeme základy kvantového počítání a shrnujeme běžně používané principy používané v této oblasti. Teoreticky popisujeme kvantové procházky s klíčovým důrazem na varianty s diskrétním časem, které tvoří stěžejní část této práce. Dále představujeme optimalizovanou metodu pro efektivní implementaci kvantových procházek v diskrétním čase vhodnou pro současnou architekturu kvantových počítačů. Ukazujeme, že tato metoda je ve srovnání s běžnými metodami úspěšnější při zkoumání aspektů souvisejících s kvantovými procházkami, jako je dynamika šíření a dokonalý přenos stavu.
Pokroky v kvantovém počítání nás nutí zkoumat a implementovat nové metody ke klasické kryptografii s veřejným klíčem. Jednou z alternativ je kromě postkvantové kryptografie takzvaná kvantová distribuce klíče. Tato technika je spojena s budováním speciálních sítí schopných distribuovat sdílený klíč mezi libovolné dvě komunikující strany. Nejprve vysvětlíme bezpečnostní důsledky, které kvantové počítače představují pro dnes široce používané algoritmy asymetrické kryptografie. Jako řešení, kterým se budeme dále zabývat, jsou sítě pro kvantovou distribuci klíče. Je zmíněno několik reálných implementací a následně detailně popsána architektura s důrazem na bezpečnost. Je vysvětlena podstata informační bezpečnosti a provedena bezpečnostní analýza kvantových sítí. Její součástí je navržený bezpečnostní profil pro systém pro správu klíčů v kvantových sítích, napsaný podle specifikace Common Criteria. Dále navrhujeme techniky pro zvýšení bezpečnosti v obleastech: (i) doručení klíče k uživateli, (ii) posílení bezpečnosti klíče a (iii) propojení sítí. Nakonec vyvineme metodologii pro vývoj, implementaci a provozování kvantových sítí tak, aby mohla být aplikována na tyto nové sítě.
Tato diplomová práce se zabývá možnostmi integrace postkvantové kryptografie do pro- tokolů a systémů využívaných v průmyslovém prostředí a v prostředí infrastruktury veřej- ných klíčů. V teoretické části jsou popsány systémy infrastruktury veřejných klíčů, certi- fikáty standardu X.509 a moderní kryptografické algoritmy včetně postkvantové krypto- grafie. Dále jsou analyzovány protokoly EST, SCEP, LoRaWAN a ACME, u nichž byly identifikovány kryptografické mechanismy a možnosti jejich nahrazení za kvantově odolné varianty. S ohledem na infrastrukturu veřejných klíčů pak byly prozkoumány některé ve- řejně dostupné systémy pro management PKI a z nich byl vybrán systém LamassuIoT pro integraci postkvantové ochrany do jeho mechanismů distribuce certifikátů. Implementace byla zaměřena na proces distribuce certifikátů pomocí protokolu EST v systému Lamas- suIoT. Systém byl rozšířen o podporu podpisového schématu ML-DSA a komunikační proces protokolu EST byl převeden na hybridní výměnu klíče ML-KEM-768+X25519. Funkčnost byla ověřena pomocí klientské sady na STM32. Výsledná konfigurace byla změřena a naměřené hodnoty ukazují dopad kvantově odolných kryptografických algo- ritmů na provozní vlastnosti systému. Naměřené hodnoty byly srovnány s teoretickým odhadem založeným na údajích uvedených v oficiálních specifikacích algoritmů. Měření dopadu na výkon bylo provedeno, ale jeho výsledky neprokázaly zásadní zvýšení výpočetní náročnosti na straně serveru.
Rychle se rozvíjející oblast kvantových technologií zásadně mění pohled na bezpečnost dnešní kryptografie. Tato bakalářská práce zkoumá, jak blížící se nástup prakticky použitelných kvantových počítačů ovlivní současné šifrovací postupy, zejména v citlivé oblasti platebních systémů. Zaměřuje se na technologie, které dnes ve světě plateb dominují — EMV čipy a infrastrukturu využívající RSA — a ukazuje, že právě tyto pilíře mohou být v budoucnu ohroženy kvantovými útoky. Práce shrnuje aktuální stav kryptografie v platebních kartách a jiných platebních metodách, identifikuje jejich slabiny ve vztahu ke kvantovým výpočtům a jak na danou problematiku reaguje průmysl. Součástí práce je také implementace demonstrační aplikace simulující scénář platební transakce. V rámci experimentální části jsou implementovány a porovnávány algoritmy RSA, ML-DSA-44 a SLH-DSA.
Limitujícím faktorem dnešního šifrování je neschopnost bezchybně detekovat odposlouchávání, a proto všechny šifrovací algoritmy s tím musí počítat. Pro distribuci šifrovacího klíče se dnes používá asymetrické šifrování založené na problému diskrétního logaritmu nebo faktorizaci prvočísel. Nové technologie, jako je nově se objevující oblast kvantových počítačů, však nabízejí algoritmy, které mohou efektivně vyřešit tyto úlohy, a tedy případně prolomit dnešní šifrování. Navíc by to mohlo ovlivnit všechna šifrovaná data, tedy nejen po vynálezu kvantového počítače schopného spouštět Shorův algoritmus, ale také všechna dříve uložená šifrovaná data. Kvantová distribuce klíčů umožňuji detekci odposlechu za pomocí zákonů kvantové mechaniky a umožňuje tak zcela bezpečně distribuovat symetrický klíč mezi dvě strany. Tato práce prezentuje simulaci, experimentální realizaci a testování systému kvantové distribuce klíče (QKD) založeného na protokolu BB84 s využitím časového a fázového kódování. Hlavním cílem bylo sestavit praktické optické zařízení schopné demonstrovat principy QKD na úrovni jednotlivých fotonů. Bylo vyvinuto plně integrované zařízení, které se skládá ze dvou asymetrických Mach-Zehnderových interferometrů rozdělených do sekcí Alice a Bob, propojených optickým vláknem, kvantovým kanálem. Mikropočítač Red Pitaya STEMlab 125-14 byl využit pro ovládání systému, generování laserových pulsů, aplikaci fázové modulace a provádění detekce fotonů. Na jednotlivých komponentách bylo provedeno testování a kalibrace pro optimalizaci systému. Klasická interference dosáhla viditelnosti 45,66\%, což se blíží teoretickému maximu 50\%. Kvantové měření na úrovni jednotlivých fotonů dosáhlo viditelnosti 32,60\%, což demonstruje úspěšnou interferenci a schopnost kódovat informace na jednotlivé fotony. Simulace pokrývá celý proces QKD, od generování kvantových stavů Alice, přenosu přes simulovaný kvantový kanál s šumem a ztrátami, měření Bobem a následnými postprocesingovými fázemi, včetně filtrování klíčů, odhadu chyb, korekce chyb, zesílení soukromí klíče a autentizace klíče. Provedeny byly rozsáhlé analýzy pro hodnocení dopadu různých zdrojů šumu a scénářů odposlechu na kvantovou chybovost bitů (QBER) a finální délku klíče.