Z-Sigil: A Public-Key Cryptosystem with Chained Selection over a Fiber Bundle of Module-Lattice Keys
Dit artikel introduceert Z-Sigil, een publieke-sleutel cryptosysteem dat Module-Lattice sleutels koppelt via een vezelbundelstructuur en een hash-gebaseerd statusupdatemechanisme om IND-CPA veiligheid te bereiken onder decisional Module-LWE aannames, terwijl het een formeel correctheidsbewijs en ruis-analyse biedt zonder authenticatie, gekozen-cijfertekst veiligheid of concrete beveiligingsniveaus vast te stellen.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
In de digitale wereld rust het veilig houden van geheimen op een delicaat evenwicht tussen complexiteit en voorspelbaarheid. Moderne encryptie maakt vaak gebruik van wiskundige structuren die roosters worden genoemd, die lijken op uitgestrekte, meerdimensionale puntennetwerken. Om een bericht te verbergen, versleutelt een zender het met behulp van een geheime sleutel, waarbij een klein beetje willekeurige ruis wordt toegevoegd aan het resultaat. Deze ruis zorgt ervoor dat het versleutelde bericht voor iedereen zonder de sleutel lijkt op willekeurige statische ruis, maar een persoon met de juiste sleutel kan de ruis aftrekken en de oorspronkelijke tekst lezen. De beveiliging van deze systemen berust op het feit dat het extreem moeilijk is om de geheime sleutel te vinden uit de ruizige publieke informatie, zelfs voor krachtige computers. Terwijl quantumcomputers de huidige codes bedreigen, zoeken onderzoekers voortdurend naar nieuwe manieren om deze wiskundige roosters te organiseren om een stap voor te blijven.
Een onderzoeker heeft een nieuwe manier voorgesteld om deze sleutels te organiseren, waarbij wordt afgeweken van de standaardpraktijk om een enkel geheim te gebruiken voor een heel bericht. In plaats van te vertrouwen op één statische sleutel, gebruikt hun systeem, genaamd Z-Sigil, een grote familie van verschillende sleutels die vooraf zijn gegenereerd. Het unieke kenmerk van dit ontwerp is dat het bericht zelf bepaalt welke sleutel voor elk deel van de gegevens wordt gebruikt. Terwijl het bericht wordt opgedeeld in kleine blokken, bepaalt de inhoud van elk blok het pad dat door de familie van sleutels wordt afgelegd. Dit creëert een dynamische reis waarbij de volgorde van de sleutels niet wordt vastgesteld door de zender of de ontvanger, maar wordt gedicteerd door de verzonden data. De onderzoeker heeft dit systeem gebouwd op een geometrisch kader dat zij een bundel van sleutels over een platte torus beschrijven, een vorm die kan worden gezien als een doughnut-oppervlak waarbij tegenoverliggende randen met elkaar verbonden zijn, hoewel het in hun werk een discrete, eindige versie is die voor berekeningen wordt gebruikt.
De kern van het voorstel is een methode waarbij de klare tekst, oftewel het leesbare bericht, als gids fungeert. Voordat er een bericht wordt verzonden, genereert het systeem een vaste set geheime sleutels en de bijbehorende publieke versies. Wanneer een bericht wordt voorbereid, wordt het verdeeld in blokken van 32 bytes. Voor het eerste blok wordt een publiek startpunt gebruikt om een sleutel te selecteren. Zodra dit deel is versleuteld, gebruikt het systeem de herstelde inhoud van dat deel om de interne status bij te werken, wat vervolgens de sleutel voor het volgende deel selecteert. Dit proces herhaalt zich voor het gehele bericht. Omdat de selectie van de volgende sleutel afhangt van de inhoud van de vorige, is het pad door de familie van sleutels uniek voor dat specifieke bericht. Als een aanvaller probeert het pad te raden zonder het bericht te kennen, wordt hij geconfronteerd met een bewegend doelwit waarbij de regels bij elke stap veranderen.
De onderzoeker bewees dat deze methode correct werkt onder specifieke omstandigheden. Zij toonde aan dat als de ruis die tijdens de encryptie wordt toegevoegd binnen een bepaalde limiet blijft, de ontvanger het bericht succesvol kan herstellen door hetzelfde pad te volgen. Zij berekenden dat voor een typische berichtgrootte van 64 blokken de kans dat het systeem er niet in slaagt het bericht te decoderen verwaarloosbaar klein is, veel minder dan één op een quadriljoen quadriljoen. Onder gestelde decisional Module-LWE-aannames bewezen zij vertrouwelijkheid tegen chosen-plaintext aanvallen (IND-CPA) voor de volledige keten, waarbij berichten kunnen worden gekozen na de publieke sleutel. Zij waren echter voorzichtig om betrouwbaarheid van beveiliging te onderscheiden. Hoewel het systeem zeer betrouwbaar is en over IND-CPA-beveiliging beschikt, merkten zij expliciet op dat het schema geen authenticatie of chosen-ciphertext beveiliging biedt. Bovendien toonden zij aan dat als een aanvaller erin slaagt een deelverzameling van de geheime sleutels te leren, hun vermogen om te decoderen strikt beperkt is tot een specifiek "direct-prefix"-model waarbij zij alleen de eerste blokken van een bericht kunnen herstellen als het pad toevallig op die bekende sleutels landt; dit beperkt de mogelijkheden van een onbeperkte tegenstander niet.
Het artikel behandelt ook waarom deze nieuwe aanpak noodzakelijk was door te kijken naar een eerdere poging van dezelfde onderzoeker. Een eerdere versie van het idee probeerde een complexere geometrische vorm te gebruiken, maar faalde omdat het per ongeluk een deel van het geheime bericht in het volle zicht prijsgaf. Het nieuwe ontwerp lost dit op door ervoor te zorgen dat het bericht nooit een publiek object vermenigvuldigt, wat de oorzaak was van het lek in de oude versie. In plaats daarvan selecteert het bericht simpelweg tussen twee opties, waardoor de relatie tussen de geheime en de publieke data ruizig en verborgen blijft. De onderzoeker onderzocht ook wat er zou gebeuren als het systeem de sleutels op een complexere manier zou proberen te verplaatsen, zoals het draaien van het pad terwijl het proces verloopt. Zij ontdekten dat het doen van dergelijke handelingen zonder de wiskundige regels van het systeem te breken, extreem moeilijk is, aangezien dit zou vereisen dat de sleutels veranderen op manieren die bijna onmogelijk te bereiken zijn met gehele getallen.
Uiteindelijk presenteert dit werk een nieuwe architectuur voor encryptie in plaats van een afgewerkt product dat klaar is voor onmiddellijk gebruik. Het biedt een nieuw perspectief op hoe sleutels aan elkaar te koppelen, waarbij het bericht zelf het proces aanstuurt. De onderzoeker levert gedetailleerde blauwdrukken voor hoe het systeem te bouwen, inclusioneel specifieke getallen voor de grootte van de sleutels en de hoeveelheid ruis die vereist is. Zij bieden ook een manier voor anderen om het systeem te testen en de resultaten te verifiëren. Hoewel het systeem nog geen bewezen beveiligingsniveau heeft tegen alle mogelijke aanvallen, en het functies zoals berichtauthenticatie of chosen-ciphertext beveiliging mist, is het een rigoureuze wiskundige verkenning van een nieuwe manier om gegevens te verbergen. Het laat zien dat door het bericht zijn eigen pad te laten kiezen door een bos van sleutels, men een systeem kan creëren dat zowel zeer betrouwbaar is als structureel verschillend van de statische methoden die vandaag de dag worden gebruikt.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.