Z-Sigil: A Public-Key Cryptosystem with Chained Selection over a Fiber Bundle of Module-Lattice Keys
Cet article introduit Z-Sigil, un cryptosystème à clé publique qui enchaîne des clés de réseaux modulaires via une structure de fibré vectoriel et un mécanisme de mise à jour d'état basé sur le hachage afin d'atteindre la sécurité IND-CPA sous les hypothèses de décision Module-LWE, tout en fournissant une preuve de correction formelle et une analyse du bruit sans établir l'authentification, la sécurité contre les attaques à texte chiffré choisi ou des niveaux de sécurité concrets.
Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Dans le monde numérique, la protection des secrets repose sur un équilibre délicat entre complexité et prévisibilité. Le chiffrement moderne utilise souvent des structures mathématiques appelées réseaux, qui sont comme de vastes grilles de points multidimensionnelles. Pour cacher un message, l'expéditeur le brouille à l'aide d'une clé secrète, en ajoutant une infime quantité de bruit aléatoire au résultat. Ce bruit fait en sorte que le message brouillé ressemble à du statique aléatoire pour quiconque ne possède pas la clé, mais une personne possédant la bonne clé peut soustraire le bruit et lire le texte original. La sécurité de ces systèmes dépend du fait que trouver la clé secrée à partir des informations publiques bruitées est incroyablement difficile, même pour des ordinateurs puissants. Alors que les ordinateurs quantiques menacent de briser beaucoup de nos codes actuels, les chercheurs cherchent constamment de nouvelles façons d'organiser ces grilles mathématiques pour garder une longueur d'avance.
Un chercheur a proposé une nouvelle façon d'organiser ces clés, s'éloignant de la pratique standard consistant à utiliser un seul secret pour un message entier. Au lieu de s'appuyer sur une seule clé statique, son système, appelé Z-Sigil, utilise une vaste famille de clés différentes, toutes générées à l'avance. La caractéristique unique de cette conception est que le message lui-même décide quelle clé utiliser pour chaque fragment de donnée. À mesure que le message est décomposé en petits blocs, le contenu de chaque bloc détermine le chemin emprunté à travers la famille de clés. Cela crée un voyage dynamique où l'ordre des clés n'est pas fixé par l'expéditeur ou le destinataire, mais est au contraire dicté par les données envoyées. Le chercheur a construit ce système sur un cadre géométrique qu'il décrit comme un fibré de clés sur un tore plat, une forme que l'on peut concevoir comme une surface de doughnut où les bords opposés se connectent, bien que dans ses travaux, il s'agisse d'une version discrète et finie utilisée pour le calcul.
Le cœur de la proposition est une méthode où le texte en clair, ou le message lisible, agit comme un guide. Avant l'envoi de tout message, le système génère un ensemble fixe de clés secrètes et leurs versions publiques correspondantes. Lorsqu'un message est préparé, il est divisé en blocs de 32 octets. Pour le premier bloc, le système utilise un point de départ public pour sélectionner une clé. Une fois ce bloc chiffré, le système utilise le contenu récupéré de ce bloc pour mettre à jour son état interne, qui sélectionne ensuite la clé pour le bloc suivant. Ce processus se répète pour l'ensemble du message. Parce que la sélection de la prochaine clé dépend du contenu du précédent, le chemin à travers la famille de clés est unique à ce message spécifique. Si un attaquant tente de deviner le chemin sans connaître le message, il est confronté à une cible mouvante dont les règles changent à chaque étape.
Le chercheur a prouvé que cette méthode fonctionne correctement sous des conditions spécifiques. Il a montré que si le bruit ajouté lors du chiffrement reste dans une certaine limite, le destinataire peut récupérer avec succès le message en suivant le même chemin. Il a calculé que pour une taille de message typique de 64 blocs, la probabilité que le système échoue à décoder le message est dérisoire, bien inférieure à une sur un quadrillion de quadrillion. Sous les hypothèses décisionnelles de Module-LWE énoncées, il a prouvé la confidentialité contre les attaques à texte clair choisi (IND-CPA) pour la chaîne complète, permettant des messages choisis après la clé publique. Cependant, il a pris soin de distinguer la fiabilité de la sécurité. Bien que le système soit hautement fiable et offre une sécurité IND-CPA, il a explicitement noté que le schéma ne fournit aucune authentification ni sécurité contre les textes chiffrés choisis. De plus, il a démontré que si un attaquant parvient à apprendre un sous-ensemble des clés secrètes, sa capacité de décryptage est strictement limitée à un modèle de « préfixe direct » spécifique où il ne peut récupérer que les blocs initiaux d'un message si le chemin atterrit par hasard sur ces clés connues ; cela ne limite pas les capacités d'un adversaire non restreint.
L'article aborde également la raison pour laquelle cette nouvelle approche était nécessaire en examinant une tentative précédente du même chercheur. Une version antérieure de l'idée tentait d'utiliser une forme géométrique plus complexe, mais elle a échoué car elle révélait accidentellement une partie du message secret de manière manifeste. Le nouveau design corrige cela en s'assurant que le message ne multiplie jamais un objet public, ce qui était la cause de la fuite dans l'ancienne version. Au lieu de cela, le message choisit simplement entre deux options, maintenant la relation entre le secret et la donnée publique bruitée et cachée. Le chercheur a également exploré ce qui se passerait si le système tentait de déplacer les clés de manière plus complexe, comme en tordant le chemin au fur et à mesure. Il a découvert que faire cela sans briser les règles mathématiques du système est extrêmement difficile, car cela nécessiterait que les clés changent de manières presque impossibles à réaliser avec des nombres entiers.
En fin de compte, ce travail présente une nouvelle architecture de chiffrement plutôt qu'un produit fini prêt pour une utilisation immédiate. Il offre une nouvelle perspective sur la façon de lier les clés entre elles, en utilisant le message lui-même pour piloter le processus. Le chercheur fournit des plans détaillés pour construire le système, incluant des chiffres spécifiques pour la taille des clés et la quantité de bruit requise. Il fournit également un moyen pour que d'autres testent le système et vérifient les résultats. Bien que le système ne possède pas encore un niveau de sécurité prouvé contre toutes les attaques possibles, et qu'il manque de fonctionnalités telles que l'authentification de message ou la sécurité contre les textes chiffrés choisis, il constitue une exploration mathématique rigoureuse d'une nouvelle façon de cacher des données. Il montre qu'en laissant le message choisir son propre chemin à travers une forêt de clés, on peut créer un système qui est à la fois hautement fiable et structurellement distinct des méthodes statiques utilisées aujourd'hui.
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.