$$\rightleftharpoonup{xx}$$
$$\longleftharp{xx}$$,
$$\longrightharp{xx}$$,
Quantumberekeningen zijn gebaseerd op quantumbits (qubits), die fundamenteel verschillen van klassieke bits. Terwijl een klassieke bit alleen kan bestaan in de toestand 0 of 1, kan een qubit 0, 1 of een lineaire superpositie van beide toestanden tegelijkertijd vertegenwoordigen. Deze eigenschap stelt kwantumsystemen in staat om een groot aantal waarden parallel op te slaan en te verwerken in plaats van opeenvolgend. Na meting stort de qubit in tot een bepaalde toestand, wat het rekenresultaat oplevert. Het inherente parallellisme van kwantumverwerking biedt een aanzienlijke versnelling, met schattingen die suggereren dat kwantumcomputers verschillende ordes van grootte beter kunnen presteren dan klassieke systemen. Dergelijke ontwikkelingen vormen ernstige uitdagingen voor de beveiliging van traditionele cryptografische technieken, waardoor de ontwikkeling van cryptografische methoden noodzakelijk is die veilig blijven in de aanwezigheid van kwantumberekeningen1.
Klassieke cryptografie wordt van oudsher beschouwd als de kunst van het maken van veilige codes, waarbij het kernproces van het waarborgen van vertrouwelijkheid bestaat uit het coderen en decoderen van platte tekst met behulp van een geheime sleutel. Historisch gezien werden cryptografische technieken voornamelijk gebruikt in militaire communicatie en voor veilige diplomatieke uitwisselingen. Met de uitbreiding van communicatietechnologieën en de groeiende vraag naar veilige informatie-uitwisseling tussen legitieme gebruikers, is cryptografie een centraal aandachtspunt geworden van onderzoek in zowel de academische als de industriële sector2.
Over het algemeen definiëren drie belangrijke componenten het coderingsproces: (1) de cryptografische sleutel of het wachtwoord, (2) het mechanisme voor sleuteluitwisseling en (3) het coderingsalgoritme. De kracht van versleuteling ligt in het feit dat, zelfs als versleutelde gegevens worden onderschept, deze onbegrijpelijk blijven zonder toegang tot de juiste sleutel of het juiste algoritme3.
Onder de klassieke versleutelingstechnieken is de Rivest-Shamir-Adleman (RSA), geïntroduceerd in 1977, een van de meest gebruikte cryptosystemen met openbare sleutels. Op het moment van de uitvinding werd geschat dat het breken van een 426-bits RSA-sleutel enkele biljard jaren zou duren. In 1994 waren dergelijke sleutels echter gecompromitteerd, grotendeels als gevolg van de vooruitgang in rekencapaciteiten. Naarmate de verwerkingskracht is toegenomen, is de cryptografische praktijk verschoven naar langere sleutellengtes, waarbij 2048-bits en 4096-bits RSA-sleutels nu dienen als hedendaagse standaarden3.
In dit tijdperk van Internet of Things (IOT) en Cloud-services zijn gegevensbeveiliging en privacy de belangrijkste aspecten. Om deze zorgen weg te nemen, wordt een efficiënt cryptografisch algoritme voorgesteld 3,4,5, dat een cruciale rol speelt bij het beveiligen van de communicatie tussen IoT-apparaten en het behouden van gegevensprivacy. De digitale handtekening van Edwards-curve, met bewerkingen keygen, ondertekenen en verifiëren met behulp van de parameter Ed25519, op de ARM Cortex-M4, geïmplementeerd in assemblagecode. De zijkanaalanalyse, zoals een aanval met energieanalyse, wordt gebruikt om de geheime sleutel te achterhalen. Hoewel is aangetoond dat de implementatie alle Ed25519-primitieven omvat, is de reikwijdte van de aanval beperkt en wordt aangetoond hoe verschillende aanvallen door dit algoritme teniet worden gedaan.
De afgelopen jaren zijn er wereldwijd talloze cyberaanvallen geweest, vaak in de vorm van ransomware of via andere hacktechnieken. Het leidt tot verliezen van honderden miljoenen, en in sommige gevallen zelfs miljarden dollars, die grote bedrijven treffen, zoals Facebook, Adobe, Sony, Home Depot, JPMorgan, Yahoo, Marriott en Target.
De komst van kwantumcomputing vertegenwoordigt een paradigmaverschuiving, die nieuwe kwetsbaarheden in klassieke versleutelingssystemen blootlegt. Tegelijkertijd heeft deze ontwikkeling geleid tot innovatie in cryptografie met openbare sleutels5, wat heeft geleid tot post-kwantum cryptografische primitieven 6,7 en protocollen die specifiek zijn ontworpen om op kwantum gebaseerde bedreigingen te weerstaan6.
Het concept van kwantumcryptografie werd voor het eerst geïntroduceerd door Stephen Wiesner in de vroege jaren 1970, en zijn fundamentele ideeën werden later uitgebreid en geformaliseerd door Charles Bennett en Gilles Brassard in 19842. Post-kwantumcryptografie is in het verleden onderzocht door middel van twee verschillende benaderingen: (1) Kwantumsleuteldistributie (QKD), (2) Theoretisch onderzoek naar post-kwantumcryptografie, en (3) Implementatie van kwantumcircuits voor post-kwantumcryptografie.
Kwantumsleuteldistributie (QKD)
QKD maakt gebruik van de principes van de kwantummechanica om veilige communicatie te garanderen. Het stelt twee partijen in staat om een gedeelde, willekeurige geheime sleutel te genereren die exclusief bij hen bekend is, die vervolgens kan worden gebruikt voor het versleutelen en ontsleutelen van vertrouwelijke berichten. Het zorgt voor veiligheid waar klassieke cryptografiesystemen dat niet kunnen. Er is uitgebreid onderzoek gedaan naar de kwantumsleutelverdeling, te beginnen met het algoritme dat in 1984 werd voorgesteld door C.H. Bennett en G. Brassard2 , gevolgd door BB923, SARG044, KMB09, S0955, S1366 en anderen.
Theoretisch onderzoek naar post-quantum cryptografie
Kumar Sekhar Roy en Hemanta Kumar Kalita hebben een uitgebreid onderzoek gedaan naar dit onderwerp. Er is ander post-kwantumcryptografie-gerelateerd onderzoek gedaan, voornamelijk naar "Lattice based Cryptography"8, "Multivariate Cryptography"9, "Hash based Cryptography"10 en "Code based Cryptography"11, die laten zien hoe ze theoretisch de klassieke RSA en equivalente algoritmen zoals Elliptic Curve Cryptosystem (ECC) vervangen. Er zijn meerdere algoritmen die op elk van deze gebieden zijn uitgevonden.
Lily Chen et al.12 rapporteren over post-kwantumcryptografie, waarin wordt aangetoond hoe klassieke cryptografie enorm zal worden beïnvloed door de introductie van grootschalige kwantumcomputers. Het laat zien dat cryptografie op basis van asymmetrische sleutels niet langer veilig zal zijn; Cryptografie op basis van symmetrische sleutels zal echter overleven in het tijdperk van kwantumcomputers door gebruik te maken van grote sleutelgroottes. Bovendien opent "Quantum arithmetic with the Quantum Fourier Transform"13, gepubliceerd door Lidia Ruiz-Perez en Juan Carlos Garcia-Escartin in 2017, een nieuwe weg voor het implementeren van rekenkundige bewerkingen op kwantumcomputing om te versnellen. Deze werken motiveren iemand om cryptografie op basis van symmetrische sleutels te implementeren met behulp van grote getalvermenigvuldiging14,15 op een kwantumcomputer.
In de context van kwantumcryptografie zijn post-kwantumcryptografische technieken theoretisch in staat om sterke beveiligingsgaranties te bieden, zowel wat betreft hun fundamentele principes als hun toepasbaarheid op zowel klassieke als opkomende beveiligingsuitdagingen zoals versleuteling, digitale handtekeningen, sleuteluitwisseling en homomorfe versleuteling 16,17,18,19,20,21,22. Het vertalen van deze theoretische constructies naar de praktijk op kwantumcomputingplatforms vereist echter een nauwgezet circuitontwerp en een zorgvuldige afweging van compromissen. Dit is nodig om rekening te houden met de heterogeniteit van kwantumhardware-architecturen en om de flexibiliteit te behouden die nodig is voor implementatie in overeenstemming met snel evoluerende cryptografische standaarden. Er zijn maar heel weinig realisaties of implementaties die zijn gedaan23,24.
Dit artikel presenteert een implementatie waarbij een klassiek model van cryptografie op basis van symmetrische sleutels opnieuw wordt bedacht en gerealiseerd op een kwantumcomputer met behulp van het concept van vermenigvuldiging van grote getallen, wat een vorm van op code gebaseerde cryptografie vertegenwoordigt. Het cryptografiemodel met symmetrische sleutel op kwantumcomputers wordt gepresenteerd als efficiënter en schaalbaarder dan bestaande post-kwantummethoden23,24. Op roosters en multivariate gebaseerde schema's vereisen zware berekeningen en grote sleutels; Op hash gebaseerde methoden zijn inefficiënt voor herhaald gebruik en QKD heeft te maken met schaalbaarheidsproblemen als gevolg van hardwarebehoeften. Het voorgestelde model daarentegen vermijdt complexe polynomiale bewerkingen, ondersteunt IoT- en cloudtoepassingen en werkt zonder gespecialiseerde hardware buiten de standaard kwantumplatforms.
De geheime sleutel wordt gegenereerd door de QRNG-generator, die wordt gebruikt bij het versleutelen en ontcijferen. Aangezien de geheime sleutel een kwantumtoestand is, die wordt beschermd tegen verschillende aanvallen en post-kwantumcryptografie-aanvallen, zal de kwantumtoestand instorten nadat deze is gemeten.
Dit artikel presenteert een praktische realisatie van een cryptografiemodel met symmetrische sleutels op kwantumcomputers. In tegenstelling tot op roosters, multivariatie, hash of QKD gebaseerde methoden, maakt de voorgestelde aanpak gebruik van vermenigvuldiging van grote getallen en QRNG voor het genereren van sleutels, waardoor zowel efficiëntie als veerkracht wordt geboden tegen post-kwantumaanvallen. Overwegingen op het gebied van schaalbaarheid, beperkingen van hardwarebronnen en implementatiecompromissen die relevant zijn voor implementatie op bestaande en opkomende kwantumplatforms worden ook besproken.