Z-Sigil: A Public-Key Cryptosystem with Chained Selection over a Fiber Bundle of Module-Lattice Keys
Dieses Paper stellt Z-Sigil vor, ein Public-Key-Kryptosystem, das Modul-Gitter-Schlüssel über eine Faserbündelstruktur und einen hash-basierten Zustandsaktualisierungsmechanismus verkettet, um IND-CPA-Sicherheit unter derentsionalen Module-LWE-Annahme zu erreichen, während es einen formalen Korrektheitsbeweis und eine Rauschanalyse liefert, ohne Authentifizierung, Chosen-Ciphertext-Sicherheit oder konkrete Sicherheitsstufen zu etablieren.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
In der digitalen Welt beruht die Sicherheit von Geheimnissen auf einem empfindlichen Gleichgewicht zwischen Komplexität und Vorhersehbarkeit. Moderne Verschlüsselung verwendet oft mathematische Strukturen, die als Gitter bezeichnet werden, welche wie riesige, mehrdimensionale Punktwolken sind. Um eine Nachricht zu verbergen, verschlüsselt ein Absender sie mithilfe eines geheimen Schlüssels und fügt dem Ergebnis ein winziges Maß an zufälligem Rauschen hinzu. Dieses Rauschen lässt die verschlüsselte Nachricht für jeden ohne den korrekten Schlüssel wie zufälliges Rauschen aussehen, aber eine Person mit dem richtigen Schlüssel kann das Rauschen subtrahieren und den ursprünglichen Text lesen. Die Sicherheit dieser Systeme beruht auf der Tatsache, dass es unglaublich schwierig ist, den geheimen Schlüssel aus den verrauschten öffentlichen Informationen zu finden, selbst für leistungsstarke Computer. Da Quantencomputer die heutigen Codes bedrohen, suchen Forscher ständig nach neuen Wegen, diese mathematischen Gitter anzuordnen, um einen Schritt voraus zu bleiben.
Ein Forscher hat eine neue Art vorgeschlagen, diese Schlüssel zu organisieren, indem er sich von der gängigen Praxis entfernt, einen einzelnen geheimen Schlüssel für eine gesamte Nachricht zu verwenden. Anstatt sich auf einen einzigen statischen Schlüssel zu verlassen, verwendet sein System namens Z-Sigil eine große Familie verschiedener Schlüssel, die alle im Voraus generiert wurden. Das einzigartige Merkmal dieses Designs ist, dass die Nachricht selbst entscheidet, welchen Schlüssel für jedes Stück der Daten verwendet wird. Während die Nachricht in kleine Blöcke unterteilt wird, bestimmt der Inhalt jedes Blocks den Pfad, der durch die Schlüsselfamilie führt. Dies schafft eine dynamische Reise, bei der die Reihenfolge der Schlüssel weder vom Sender noch vom Empfänger festgelegt wird, sondern statlich durch die gesendeten Daten diktiert wird. Der Forscher baute dieses System auf einem geometrischen Rahmenwerk auf, das er als ein Bündel von Schlüsseln über einem flachen Torus beschreibt – eine Form, die als Donut-Oberfläche betrachtet werden kann, bei der sich gegenüberliegende Kanten verbinden, obwohl es sich in seiner Arbeit um eine diskrete, endliche Version handelt, die für Berechnungen verwendet wird.
Der Kern des Vorschlags ist eine Methode, bei der der Klartext, oder die lesbare Nachricht, als Wegweiser fungiert. Bevor eine Nachricht gesendet wird, generiert das System einen festen Satz geheimer Schlüssel und deren entsprechender öffentlicher Versionen. Wenn eine Nachricht vorbereitet wird, wird sie in 32-Byte-Stücke unterteilt. Für das erste Stück verwendet das System einen öffentlichen Startpunkt, um einen Schlüssel auszuwählen. Soblich dieses Stück verschlüsselt wurde, verwendet das System den wiederhergestellten Inhalt dieses Stücks, um seinen internen Zustand zu aktualisieren, welcher dann den Schlüssel für das nächste Stück auswählt. Dieser Prozess wiederholt sich für die gesamte Nachricht. Da die Auswahl des nächsten Schlüssels von dem Inhalt des vorherigen abhängt, ist der Pfad durch die Schlüsselfamilie spezifisch für diese Nachricht. Wenn ein Angreifer versucht, den Pfad ohne Kenntnis der Nachricht zu erraten, sieht er sich einem beweglichen Ziel gegenüber, bei dem sich die Regeln mit jedem Schritt ändern.
Der Forscher bewies, dass diese Methode unter bestimmten Bedingungen korrekt funktioniert. Er zeigte, dass wenn das während der Verschlüsselung hinzugefügte Rauschen innerhalb einer bestimmten Grenze bleibt, der Empfänger die Nachricht erfolgreich entschlüsseln kann, indem er demselben Pfad folgt. Er berechnete, dass für eine typische Nachrichtengröße von 64 Blöcken die Wahrscheinlichkeit, dass das System die Nachricht nicht dekodieren kann, verschwindend gering ist, weit weniger als eins zu einer Quadrillion Trillion. Unter den genannten Decisional Module-LWE-Annahmen bewies er die Vertraulichkeit gegen Chosen-Plaintext-Angriffe (IND-CPA) für die gesamte Kette, was Nachrichten erlaubt, die nach dem öffentlichen Schlüssel gewählt wurden. Er war jedoch sorgfältig darin, Zuverlässigkeit von Sicherheit zu unterscheiden. Während das System hochgradig zuverlässig ist und eine IND-CPA-Sicherheit bietet, merkte er explizit an, dass das Schema keine Authentifizierung oder Chosen-Ciphertext-Sicherheit bietet. Darüber hinaus demonstrierte er, dass, falls ein Angreifer es schafft, eine Teilmenge der geheimen Schlüssel zu erlernen, seine Fähigkeit zur Entschlüsselung strikt auf ein spezifisches „Direct-Prefix“-Modell beschränkt ist, bei dem er nur die Anfangsblöcke einer Nachricht wiederherstellen kann, falls der Pfad zufällig auf jene bekannten Schlüssel landet; dies begrenzt jedoch nicht die Fähigkeiten eines unbeschränkten Angreifers.
Die Arbeit befasst sich auch mit der Frage, warum dieser neue Ansatz notwendig war, indem sie einen früheren Versuch desselben Forschers betrachtet. Eine frühere Version der Idee versuchte, eine komplexere geometrische Form zu verwenden, scheiterte jedoch, weil sie versehentlich einen Teil der geheimen Nachricht offenlegte. Das neue Design behebt dies, indem es sicherstellt, dass die Nachricht niemals ein öffentliches Objekt multipliziert, was die Ursache für das Leck in der alten Version war. Stattdessen wählt die Nachricht einfach zwischen zwei Optionen aus, wodurch die Beziehung zwischen dem Geheimnis und den öffentlichen Daten verrauscht und verborgen bleibt. Der Forscher untersuchte auch, was passieren würde, wenn das System versuchen würde, die Schlüssel auf komplexere Weise zu bewegen, wie etwa den Pfad während des Prozesses zu verdrehen. Er fand heraus, dass es äußerst schwierig ist, dies zu tun, ohne die mathematischen Regeln des Systems zu brechen, da dies erfordern würde, dass sich die Schlüssel auf eine Weise ändern, die mit ganzen Zahlen fast unmöglich zu erreichen ist.
Letztendlich stellt diese Arbeit eine neue Architektur für die Verschlüsselung dar, statt eines fertigen Produkts, das für den sofortigen Einsatz bereit ist. Sie bietet eine neue Perspektive darauf, wie man Schlüssel miteinander verknüpft, indem man die Nachricht selbst nutzt, um den Prozess voranzutreiben. Der Forscher liefert detaillierte Blaupausen dafür, wie man das System aufbaut, einschließlich spezifischer Zahlen für die Größe der Schlüssel und die Menge des erforderlichen Rauschens. Er stellt auch einen Weg bereit, mit dem andere das System testen und die Ergebnisse verifizieren können. Obwohl das System noch kein bewiesenes Sicherheitsniveau gegen alle möglichen Angriffe besitzt und es an Funktionen wie Nachrichtenauthentifizierung oder Chosen-Ciphertext-Sicherheit mangelt, ist es eine rigorose mathematische Untersuchung einer neuen Art, Daten zu verbergen. Es zeigt, dass man, indem man die Nachricht ihren eigenen Pfad durch einen Wald von Schlüsseln wählen lässt, ein System erschaffen kann, das sowohl hochgradig zuverlässig als auch strukturell verschieden von den statischen Methoden ist, die heute verwendet werden.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.