💻 computer science

New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad

Ce document formalise et généralise le masque jetable à des bases non uniformes sous la forme du Masque Jetable à Radix Mixte (MR-OTP), prouvant qu'il atteint la perfection de confidentialité de Shannon, récupérant les variantes classiques comme cas particuliers, et démontrant que les bases secrètes ne peuvent réduire l'entropie de la clé requise tout en proposant un protocole de session sécurisé.

Auteurs originaux : Fabio F. G. Buono

Publié 2026-06-16

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Fabio F. G. Buono

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 ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

L'idée principale : Une meilleure façon de boucler une valise

Imaginez que vous avez une valise (un message) que vous voulez envoyer à un ami, mais vous voulez vous assurer que personne d'autre ne puisse l'ouvrir. La référence absolue pour cela est le Masque jetable (One-Time Pad - OTP). Considérez l'OTP comme une serrure magique où vous avez besoin d'une clé qui a exactement la même taille que votre valise. Si la clé est véritablement aléatoire et n'est utilisée qu'une seule fois, la serrure est inviolable.

Cependant, l'OTP traditionnel vous oblige généralement à tout emballer dans une valise « binaire » standard (utilisant uniquement des 0 et des 1). Si vous envoyez une lettre, vous devez convertir chaque lettre en une longue chaîne de 0 et de 1, ce qui peut être inefficace.

Ce papier présente une nouvelle version appelée le Masque jetable à base mixte (Mixed-Radix One-Time Pad - MR-OTP). Au lieu de forcer tout le monde dans une valise binaire, il vous permet de construire une valise personnalisée où chaque compartiment peut avoir une taille différente.

Comment ça marche : La valise sur mesure

Imaginez que vous préparez une valise avec trois articles différents :

Une lettre (26 possibilités : A–Z).
Une couleur de feu de signalisation (3 possibilités : Rouge, Jaune, Vert).
Un lancer de pièce (2 possibilités : Pile, Face).

Dans l'ancien système binaire, vous devriez convertir tout cela en une longue et désordonnée chaîne de 0 et de 1.
Dans le MR-OTP, vous créez un système à « base mixte ». Vous avez trois emplacements dans votre valise :

Emplacement 1 : Contient 26 options.
Emplacement 2 : Contient 3 options.
Emplacement 3 : Contient 2 options.

Pour la verrouiller, vous n'utilisez pas seulement une seule clé. Vous utilisez une clé pour chaque emplacement :

Un nombre aléatoire entre 0 et 25 pour la lettre.
Un nombre aléatoire entre 0 et 2 pour la lumière.
Un nombre aléatoire entre 0 et 1 pour la pièce.

Vous ajoutez votre message secret à ces nombres aléatoires (comme si vous mélangez des ingrédients dans un bol) pour créer le « texte chiffré » (la valise verrouillée). Pour la déverrouiller, votre ami soustrait les mêmes nombres aléatoires. Comme le calcul est effectué dans la « base » spécifique de chaque emplacement (modulo 26, modulo 3, modulo 2), le message ressort parfaitement.

La grande découverte : Est-ce que cela rend la clé plus courte ?

L'auteur pose une question très tentante : « Si nous gardons les tailles des emplacements (les bases) secrètes, pouvons-nous utiliser une clé plus courte ? »

Imaginez que vous dites à votre ami : « J'utilise une valise avec un emplacement de 26, un de 3 et un de 2 », mais vous ne lui dites pas quel emplacement est lequel. Peut-être que vous les avez inversés ? L'espoir était que cet arrangement secret puisse vous permettre de vous contenter d'une clé plus petite.

Le papier prouve que c'est impossible.
L'auteur démontre que pour que la serrure soit mathématiquement inviolable (secret parfait), les nombres aléatoires (la clé) doivent toujours couvrir toutes les possibilités de chaque emplacement.

L'analogie : Imaginez essayer de cacher une carte spécifique dans un jeu de cartes. Si vous mélangez le paquet (le message) puis que vous distribuez une carte aléatoire (la clé) pour la couvrir, la carte que vous distribuez doit pouvoir être n'importe quelle carte du paquet. Si vous essayez d'utiliser un paquet de clés plus petit, les mathématiques se brisent et le secret s'échappe.
Le résultat : Même si vous cachez les « règles » de la valise (les bases), la clé doit toujours être aussi longue et aléatoire que le message lui-même. Vous ne pouvez pas tricher avec les lois de la théorie de l'information pour obtenir une clé plus courte.

Le véritable avantage : L'efficacité, pas la magie

Alors, si la clé n'est pas plus courte, pourquoi utiliser ce nouveau système ? Le papier soutient qu'il s'agit d'une question d'efficacité et d'adaptabilité, et non de magie.

Emballage naturel : Si vous envoyez des données ADN (4 lettres : A, C, T, G), vous n'avez pas besoin de les forcer en binaire (0 et 1). Vous pouvez simplement utiliser un emplacement en « base-4 ». Cela correspond naturellement aux données, comme mettre un pion rond dans un trou rond plutôt que dans un trou carré.
Déroulement de clé (Key Rolling) : Le papier suggère un protocole où Alice et Bob partagent un énorme « rouleau » de clés. Pour le premier message, ils utilisent un ensemble spécifique de bases (par exemple, pour du texte). Pour le message suivant, ils déroulent une nouvelle section de la clé qui définit un autre ensemble de bases (par exemple, pour des nombres).
- Règle cruciale : Ils ne réutilisent jamais la même partie du rouleau de clés. Cela maintient la sécurité parfaite tout en leur permettant de changer de format à la volée.

Ce que cela signifie (et ce que cela ne signifie pas)

Ce que C'EST : C'est une manière formelle et mathématiquement prouvée d'utiliser le Masque jetable sur des données qui ne sont pas seulement binaires. Cela confirme que l'ancien OTP binaire n'est qu'un cas particulier de ce nouveau système plus flexible.
Ce que ce N'EST PAS : Ce n'est pas un moyen de briser la règle selon laquelle « La longueur de la clé doit être au moins égale à la longueur du message ». Cela n'offre pas de « repas gratuit » où vous pouvez utiliser une toute petite clé pour verrouiller un message énorme.
La question ouverte : Le papier admet que bien que les mathématiques soient parfaites, une question pratique reste sans réponse : si un attaquant ne connaît pas les « bases » (la taille des emplacements), est-ce assez difficile pour lui de deviner la bonne combinaison pour casser le code ? Le papier laisse cela comme un mystère pour des recherches futures.

Résumé

Le Masque jetable à base mixte (Mixed-Radix One-Time Pad) est comme passer d'un conteneur d'expédition rigide de taille unique à un ensemble de caisses modulaires et sur mesure. Il vous permet d'emballer différents types de données plus naturellement et de changer de format facilement. Cependant, le papier affirme fermement que la sécurité coûte toujours la même chose : vous avez toujours besoin d'une clé aussi longue et aléatoire que le message lui-même. Vous gagnez en flexibilité, mais vous ne gagnez pas de raccourci vers le secret parfait.

Résumé Technique : Le Masque Jetable à Radix Mixte (MR-OTP)

Énoncé du Problème
Le document traite de la représentation et du chiffrement de données utilisant des bases non uniformes (systèmes de numération à radix mixte). Bien qu'un préprint de 2012 ait introduit un chiffre basé sur la décomposition d'entiers via des diviseurs décroissants, celui-ci restait un croquis peu développé avec des contraintes analytiques maladroites. Le problème central est de formaliser ce concept en une primitive cryptographique rigoureuse qui généralise le Masque Jetable classique (OTP) aux bases mixtes, tout en déterminant si l'utilisation de bases secrètes peut réduire les exigences de clé en termes de théorie de l'information pour la sécurité parfaite.

Méthodologie
L'auteur formalise la représentation en radix mixte sous-jacente et définit le Masque Jetable à Radix Mixte (MR-OTP).

Représentation : Un message $M$ est traité comme un tuple de chiffres $(m_1, \dots, m_L)$ au sein d'un espace de chiffres défini par une séquence de bases $B = (b_1, \dots, b_L)$ , où chaque $b_i \ge 2$ . Le message correspond à un entier via des poids positionnels dérivés du produit des bases suivantes.
Chiffrement : Le chiffre opère chiffre par chiffre. Étant donné une clé $K = (k_1, \dots, k_L)$ tirée uniformément au hasard de l'espace des clés, le chiffrement est effectué par $c_i = (m_i + k_i) \mod b_i$ .
Déchiffrement : L'opération inverse est $m_i = (c_i - k_i) \mod b_i$ .
Analyse : Le document emploie la définition de la sécurité parfaite de Shannon, utilisant la règle de Bayes pour analyser la probabilité conditionnelle des messages étant donnés les ciphertexts. Il examine également l'entropie de l'espace des clés lorsque les bases sont traitées comme secrètes par rapport au cas où elles sont fixes.

Principales Contributions

Formalisation du MR-OTP : Le document définit le MR-OTP comme l'extension naturelle de l'OTP aux systèmes à radix mixte, remplaçant le XOR bit à bit par l'addition modulo $b_i$ par chiffre.
Preuve de Sécurité Parfaite et de Correction :
- Correction : Prouvée en montrant que l'application de chiffrement est une bijection sur le groupe cyclique fini $\mathbb{Z}_{b_i}$ pour chaque position.
- Sécurité Parfaite : Prouvée en démontrant que pour une clé uniformément aléatoire, la probabilité d'un ciphertext $c$ étant donné un message $m$ est indépendante de $m$ . Par conséquent, la probabilité a posteriori du message étant donné le ciphertext est égale à la probabilité a priori.
Généralisation des OTP Classiques : Le document établit que l'OTP binaire classique est le cas spécifique où toutes les $b_i = 2$ , et que les variantes à base fixe récupèrent les OTP sur des alphabets arbitraires (par exemple, base 26 pour le texte latin).
Résolution de la Conjecture de la "Clé Courte" : Le document examine l'hypothèse selon laquelle traiter les bases $B$ $B$ comme faisant partie de la clé secrète pourrait permettre au pad additif $k$ $k$ d'être plus court que le message tout en maintenant la sécurité parfaite. Il prouve que cela est faux.
- Raisonnement : La sécurité parfaite exige que le pad additif $k$ soit distribué uniformément sur l'ensemble complet $\{0, \dots, b_i-1\}$ pour chaque position. Si le pad est raccourci (c'est-à-dire qu'il ne couvre pas toute l'entropie de l'espace des messages), la probabilité conditionnelle $P[C|M]$ devient dépendante de $M$ , brisant ainsi la sécurité parfaite. L'entropie des bases secrètes $H(B)$ s'ajoute à l'entropie totale de la clé mais ne peut pas substituer l'entropie requise pour le pad additif.
Protocole de Session à Rotation de Clé : Un protocole pratique est proposé où une clé initiale partagée est partitionnée en segments disjoints. Chaque session utilise un nouveau segment pour le pad additif et un nouveau segment pour définir les bases de la session suivante. Cela préserve la sécurité parfaite tout en permettant aux bases de s'adapter à la structure des données (par exemple, correspondre à la base 26 pour le texte) pour l'efficacité du codage, sans réduire la quantité totale de matériel de clé consommé.

Résultats

Limites Théoriques : Le MR-OTP satisfait la borne de Shannon $|K| \ge |M|$ . L'espace des clés et l'espace des messages coïncident ( $K = D_B = M$ ), garantissant qu'aucun matériel de clé n'est gaspillé.
Comptabilité de l'Entropie : L'entropie totale de la clé requise est $H(K) = H(B) + H(k|B)$ . Puisque $H(k|B) \ge H(M)$ est requis pour la sécurité parfaite, l'inclusion de bases secrètes augmente strictement l'exigence d'entropie de la clé totale plutôt que de la réduire.
Surcoût (Overhead) : Dans le protocole de session proposé, le surcoût de transmission des bases est négligeable lorsque la taille moyenne de la base est grande par rapport aux bits nécessaires pour représenter la base elle-même. Dans le cas dégénéré des bases binaires ( $b_i=2$ ), le surcoût est égal à la longueur du pad, n'offrant aucun gain de représentation par rapport à un OTP binaire standard.

Signification et Revendications
Le document affirme fournir une « généralisation propre » de l'OTP qui relie la théorie des groupes algébriques (OTP sur des groupes abéliens finis) aux systèmes de numération. Sa principale signification réside dans :

Clarification : Il formalise rigoureusement un concept auparavant esquissé, éliminant les « contraintes latérales » du croquis de 2012.
Démystification d'une Erreur de Conception : Il réfute explicitement l'idée que des bases secrètes pourraient abaisser l'exigence de clé en termes de théorie de l'information pour la sécurité parfaite, précisant que toute réduction de ce type violerait l'hypothèse d'uniformité essentielle à la preuve de Shannon.
Utilité Pratique : Il positionne la structure à radix mixte non pas comme une méthode de compression de clé, mais comme un outil d'efficacité de codage et d'adaptivité. En faisant correspondre les bases à l'alphabet de la source (par exemple, l'ADN ou le texte), le système évite la conversion binaire artificielle et le bourrage (padding), rendant l'OTP plus efficace en termes de représentation tout en maintenant une sécurité informationnelle stricte.

Le document conclut en identifiant des problèmes ouverts concernant la dureté en moyenne de la récupération des bases secrètes et la sélection optimale des bases pour des sources structurées, notant que la sécurité de la sélection des bases reste une question computationnelle plutôt qu'informationnelle.