Wetenschappers hebben een innovatieve cryptografische primitieve ontwikkeld die het mogelijk maakt om informatie veilig te versturen zonder dat de zender of de ontvanger vooraf over een geheime sleutel hoeven te beschikken. Deze nieuwe benadering combineert quantumtechnologie met specifieke beperkingen voor aanvallers om een niveau van beveiliging te bereiken dat in klassieke systemen onmogelijk is.
Dubbele garantie en eeuwige veiligheid
De techniek, ontwikkeld door Anne Broadbent, Upendra Kapshikar en Denis Rochette, is ontworpen om twee fundamentele garanties tegelijkertijd te bieden. Enerzijds wordt voorkomen dat een ontvanger wordt misleid om een onjuist bericht te accepteren. Anderzijds blijft de inhoud van het bericht geheim voor externe partijen, tenzij de ontvanger het proces voortijdig stopzet.
Een cruciaal aspect van dit systeem is dat de veiligheid niet rust op computationele hardheid; er wordt dus niet vertrouwd op het feit dat bepaalde wiskundige problemen moeilijk op te lossen zijn. Volgens een publicatie op arxiv.org resulteert dit in een vorm van "eeuwigdurende veiligheid", een eigenschap die onbereikbaar is voor elk klassiek schema, ongeacht de gebruikte parameters.
De rol van de beperkte aanvaller
De effectiviteit van dit systeem is afhankelijk van de aanname dat een aanvaller tijdens de online fase van de communicatie beperkt is in zijn mogelijkheden. De ontvanger werkt met een strikte deadline: als er voor een bepaald tijdstip geen informatie is ontvangen, wordt de transactie beëindigd. De aanvaller moet dus binnen dit korte venster reageren.
In dit specifieke tijdsbestek is de rekenkracht van de tegenstander beperkt tot een circuit met een bepaalde diepte of grootte, aangeduid als $p$. Hoewel de aanvaller buiten dit venster theoretisch over onbeperkte rekenkracht kan beschikken, biedt het quantumschema bescherming door berichten van $k$-bits te coderen in $n = O(k)$ qubits. Zoals beschreven door quantumnews.in, is deze constructie mogelijk voor elke polynomiale waarde van $p$.
Doorbraak in tamperdetectie
Het onderzoek reikt verder dan enkel geheimhouding en draagt bij aan de oplossing van vraagstukken rondom universele tamperdetectie. De onderzoekers zijn erin geslaagd de eerste efficiënte, niet-malleabele code te ontwikkelen die bestand is tegen globale quantumtampering.
In tegenstelling tot eerdere methoden in de wetenschappelijke literatuur, waarbij codewoorden moesten worden opgesplitst in delen die niet met elkaar communiceerden (de zogenaamde split-state restriction), kan deze nieuwe methode zonder deze beperking worden uitgevoerd. Dit opent nieuwe wegen voor het detecteren van manipulaties waarbij de beperking ligt in de cardinaliteit in plaats van in de circuitgrootte.
Context van beperkte rekenkracht en opslag
Het concept van de "bounded adversary" (beperkte tegenstander) is een terugkerend thema in de cryptografie. In eerdere wetenschappelijke werken, zoals gepubliceerd via springer.com, werd het "bounded storage model" onderzocht. Hierbij wordt onvoorwaardelijke veiligheid gezocht door uit te gaan van een beperkte opslagcapaciteit van de aanvaller. In oudere modellen werd gesteld dat veiligheid gegarandeerd kon worden als de verzonden willekeurige bitstring groter was dan de beschikbare geheugencapaciteit van de tegenstander.
Andere moderne benaderingen richten zich op de synergie tussen beperkte tijd en ruimte. Zo wordt er onderzoek gedaan naar protocollen waarbij cijferteksten effectief verdwijnen na verzending. Recent werk via het iacr.org focust op quantumcircuits met een beperkte diepte om veilige "one-time memories" te creëren. Dit onderstreept dat het strategisch beperken van de rekenarchitectuur van een aanvaller een essentieel onderdeel is van de hedendaagse quantumcryptografie.