🔢 mathematics

A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences

Cet article propose un schéma de chiffrement polyalphabétique matriciel efficace sur le plan computationnel qui utilise les suites de nombres de Fibonacci, de Leonardo, de Jacobsthal et de Lucas pour la substitution de caractères et la transformation de blocs afin d'obtenir un comportement distributionnel amélioré et une concentration de fréquence réduite par rapport aux méthodes monoalphabétiques standards.

Auteurs originaux : Muhammet Karagöz, Nihal Özgür

Publié 2026-06-25

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Muhammet Karagöz, Nihal Özgür

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

Imaginez que vous ayez un message secret que vous souhaitez envoyer, mais que vous craigniez que quelqu'un ne l'intercepte et ne comprenne ce qu'il dit simplement en comptant la fréquence d'apparition de certaines lettres (comme remarquer que le « E » est la lettre la plus fréquente en anglais). Ce document présente une nouvelle façon de cacher des messages qui rend ce genre de comptage presque inutile.

Voici une décomposition simple de la manière dont leur méthode fonctionne, en utilisant des analogies de la vie quotidienne :

1. Les trois dictionnaires différents

Habituellement, lorsque vous chiffrez un message, vous pourriez remplacer la lettre « A » par le nombre « 5 » à chaque fois. C'est facile à casser.

Cette nouvelle méthode utilise trois « dictionnaires » différents (basés sur des séquences de nombres célèbres comme les suites de Fibonacci, de Leonardo et de Jacobsthal) pour traduire les lettres en nombres.

L'analogie : Imaginez que vous traduisiez une phrase en trois langues différentes. Parfois, le « A » devient « 5 », parfois il devient « 15 », et parfois il devient « 43 ».
L'astuce : Le choix du dictionnaire utilisé dépend de deux choses :
1. Où se trouve la lettre dans le message (sa ligne et sa colonne dans une grille).
2. Combien de fois vous avez déjà vu cette lettre auparavant.
Le résultat : Même si la lettre « A » apparaît 10 fois dans votre message, elle se transformera probablement en 10 nombres différents. Cela brise le modèle sur lequel les décrypteurs s'appuient.

2. La « Grille Magique » et la « Pièce Cachée »

Une fois les lettres transformées en nombres, le message est disposé dans une grande grille carrée (comme un plateau de Sudoku), qui est ensuite découpée en plus petits carrés de 3x3.

La transformation : Chaque petit carré est mélangé à l'aide d'un « mélangeur » mathématique spécial (appelé matrice Q de Leonardo). La façon dont il est mélangé dépend d'une clé secrète qui change pour chaque petit carré.
La pièce cachée : Pour s'assurer que le message puisse être reconstruit parfaitement, les auteurs cachent un nombre dans chaque petit carré. Au lieu d'envoyer ce nombre caché, ils envoient une « somme de contrôle » (un résultat mathématique spécial appelé déterminant) qui permet au destinataire de calculer exactement quel était ce nombre manquant.
L'analogie : Imaginez que vous avez un puzzle où vous retirez une pièce et écrivez un indice sur la boîte qui vous indique exactement à quoi ressemble cette pièce. Vous envoyez la boîte avec la pièce manquante et l'indice. Le destinataire utilise l'indice pour reconstruire la pièce manquante et résoudre le puzzle.

3. Le mystère du « Séparateur de Mots »

Dans un texte normal, les espaces entre les mots sont évidents. Dans ce système, les espaces sont remplacés par une séquence spéciale de nombres (basée sur les nombres de Lucas).

Le rebondissement : Ces nombres de séparation ne sont pas les mêmes à chaque fois. Ils changent en fonction d'une « graine » (seed) secète partagée uniquement entre l'expéditeur et le destinataire.
Le bénéfice : Un espion ne peut pas savoir où un mot finit et où un autre commence car les « espaces » ressemblent à des nombres aléatoires et changeants.

4. Pourquoi c'est rapide et sécurisé

Le « Modulo sans collision » : Pour éviter que les nombres ne deviennent trop grands et ne ralentissent l'ordinateur, ils utilisent un « modulo » spécifique (une limite mathématique, comme une horloge qui se réinitialise après 10 159). Ils ont soigneusement choisi cette limite pour qu'aucune paire de lettres différentes ne se transforme accidentellement dans le même nombre.
L'effet d'avalanche : Les auteurs ont testé ce qui se passe si vous changez juste une infime chose dans la clé secrète (comme un seul chiffre). Le résultat ? L'intégralité du message chiffré change radicalement — environ 50 % des nombres basculent. C'est comme changer un seul ingrédient dans la recette d'un gâteau et se retrouver avec un dessert complètement différent. Cela rend la devinette de la clé très difficile.

Ce que le papier a réellement trouvé

Les auteurs ont testé leur méthode sur un texte anglais standard et l'ont comparée à des méthodes de chiffrement plus anciennes et plus simples.

Étalement de la fréquence : Dans les anciennes méthodes, les lettres les plus fréquentes dans le message chiffré ressortaient encore. Dans cette nouvelle méthode, les « lettres les plus communes » étaient si finement dispersées qu'elles ressemblaient à du bruit aléatoire.
Vitesse : En utilisant leur limite mathématique spécifique, l'ordinateur a pu traiter le message environ 7 à 8 fois plus vite qu'en utilisant les nombres bruts massifs sans cette limite.
Sécurité : Les tests statistiques ont montré que le message chiffré ressemblait beaucoup plus à un bruit aléatoire qu'à un code standard, ce qui le rend très difficile à casser par une analyse de fréquence traditionnelle.

En bref : Ce papier propose une nouvelle façon de verrouiller des messages en mélangeant les lettres à travers trois systèmes de nombres différents, en cachant une pièce de chaque puzzle, et en changeant les règles pour chaque bloc de texte. Le résultat est un message qui ressemble à un charabia aléatoire pour quiconque ne possède pas la clé spécifique pour le déverrouiller.

Résumé Technique : Un algorithme polyalphabétique basé sur des matrices pour le codage et le décodage de l'information à l'aide de séquences numériques

Énoncé du Problème
L'article traite de la vulnérabilité des chiffres de substitution monoalphabétiques standards face à l'analyse de fréquence. Dans les systèmes monoalphabétiques, le même caractère de texte clair est toujours associé au même symbole de texte chiffré, préservant ainsi la distribution statistique de la langue source et permettant à un attaquant de déduire la clé par comptage de fréquences. Bien que les chiffres polyalphabétiques (comme le chiffre de Vigenère) atténuent ce problème en utilisant plusieurs alphabets de substitution, les auteurs proposent une nouvelle approche qui combine la substitution polyalphabétique avec un comportement homophonique. L'objectif est de distribuer les symboles répétés du texte clair sur différentes représentations numériques en fonction de la position et du nombre d'occurrences, afin d'aplatir la distribution de fréquence du texte chiffré et de renforcer la résistance à la cryptanalyse statistique.

Méthodologie
Le schéma proposé, nommé FLLJ-POLY, est un algorithme de chiffrement polyalphabétique basé sur des matrices qui exploite quatre séquences d'entiers spécifiques : Fibonacci, Lucas, Leonardo et Jacobsthal. La méthodologie se déroule selon les étapes suivantes :

Fondement Théorique et Séparation des Séquences :
Les auteurs établissent que, pour des indices suffisamment grands, les séquences de Leonardo, Fibonacci et Jacobsthal génèrent des ensembles d'entiers disjoints par paires. Les nombres de Lucas sont spécifiquement réservés au codage des séparateurs de mots. Un module premier public sans collision $P$ (par exemple, $P=10159$ ) est sélectionné pour garantir que la réduction modulaire de ces valeurs de séquences distinctes reste injective, préservant ainsi la capacité de décoder les symboles de manière unique.
Préparation du Message et Substitution :
Le texte clair est converti en une matrice carrée $M$ de taille $3m \times 3m$ , les séparateurs de mots étant désignés par un symbole spécifique (par exemple, $\ast$ ).
- Substitution de Caractères : Chaque lettre est remplacée par une valeur issue de l'un des trois alphabets basés sur des séquences (Fibonacci, Leonardo ou Jacobsthal). Le choix de l'alphabet est déterminé par une fonction de sélection dépendante de la position :
  $\sigma = (v^2 + (i - 1) + (j - 1)) \pmod 3$
  où $v$ est le nombre d'occurrences du caractère, et $(i, j)$ sont ses indices de ligne et de colonne. Ce mécanisme garantit que le même caractère est associé à différentes valeurs numériques selon sa position et sa fréquence, introduisant un comportement homophonique.
- Codage des Séparateurs : Les séparateurs de mots sont encodés à l'aide de nombres de Lucas dont les indices sont décalés par un paramètre dépendant de la clé $a_0$ , empêchant ainsi les motifs prévisibles dans les limites de mots.
Transformation Matricielle et Chiffrement :
La matrice substituée est divisée en sous-matrices $3 \times 3$ . Une séquence de clés secrètes $a_0, a_1, \dots, a_{k-1}$ est générée à l'aide d'une graine partagée $s$ et d'un nombre premier $p$ via une relation de récurrence non linéaire impliquant des nombres de Leonardo :
$a_{i+1} = (L_s a_i + a_i^2 + i) \pmod p$
Chaque bloc $3 \times 3$ est chiffré en le multipliant par une puissance de la matrice $Q$ de Leonardo ( $Q^{a_{j-1}}$ ) modulo $P$ .
Construction du Texte Chiffré :
Pour réduire la taille de transmission tout en maintenant l'intégrité, l'algorithme transmet le déterminant de chaque bloc chiffré ainsi que huit des neuf entrées de la matrice. L'entrée manquante « cachée » est récupérée par le récepteur en utilisant la condition du déterminant, à condition que le cofacteur correspondant soit non nul modulo $P$ .

Principales Contributions

Intégration Nouvelle de Séquences : L'article introduit un cadre unifié utilisant simultanément les séquences Fibonacci, Leonardo, Jacobsthal et Lucas, avec des preuves rigoureuses (Théorèmes 2.1–2.5) démontrant la disjointure de leurs termes pour des plages d'indices spécifiques.
Hybride Homophonique-Polyalphabétique : Le schéma combine la substitution polyalphabétique (changement d'alphabets) avec la substitution homophonique (multiples représentations pour un même symbole) via une fonction de sélection quadratique, réduisant efficacement la concentration de fréquence.
Génération de Clé Non Linéaire : Les clés de blocs sont dérivées d'une relation de récurrence quadratique et non autonome, ajoutant une complexité supplémentaire par rapport aux générateurs congruents linéaires.
Implémentation Modulaire Efficace : En employant un nombre premier $P$ sans collision, les auteurs garantissent que toutes les opérations restent dans les limites de l'arithmétique entière native, évitant la surcharge computationnelle de l'arithmétique des grands entiers requise par les valeurs de séquences non réduites.

Résultats
Les auteurs présentent un exemple détaillé et une analyse statistique préliminaire utilisant un texte anglais de 576 caractères :

Sécurité Statistique : Le schéma abaisse significativement l'Indice de Coïncidence (I.C.) à environ 0,0153, contre 0,0667 pour l'anglais standard et 0,0450 pour un chiffre de Vigenère avec une clé courte. La statistique de Chi-deux normalisée ( $\chi^2/c$ ) est réduite d'environ 70,6 % par rapport à la substitution monoalphabétique. L'entropie de Shannon atteint 87,8 %, indiquant une distribution quasi uniforme des symboles du texte chiffré.
Effet d'Avalanche : De petites perturbations dans les paramètres de la clé secrète ( $s$ ou $p$ ) entraînent des changements dans le texte chiffré affectant environ 48,5 % des bits en moyenne, approchant le critère d'avalanche stricte idéal de 50 %.
Performance Computationnelle : L'implémentation modulaire permet d'obtenir une accélération de 7 à 8 fois des temps de codage et de décodage par rapport à une implémentation non réduite utilisant l'arithmétique de grands entiers (GMP), les temps de codage pour un message de 500 caractères passant d'environ 1,47 ms à environ 0,21 ms.

Signification et Revendications
L'article positionne FLLJ-POLY comme une alternative mathématiquement fondée aux chiffres de substitution standards. Les auteurs affirment que la construction fournit un comportement distributionnel amélioré et une efficacité de calcul accrue. Ils soulignent que la principale contribution réside dans l'établissement d'une base théorique des nombres rigoureuse pour la procédure de codage, utilisant les propriétés de disjointure des séquences d'entiers pour justifier des alphabets numériques distincts.

Les auteurs déclarent explicitement que leur travail se concentre sur le développement et la justification de la structure mathématique du schéma plutôt que sur un traitement cryptanalytique exhaustif. Par conséquent, ils ne prétendent pas que le système est inviolable ; ils notent au contraire qu'une analyse rigoureuse contre les attaques avancées (telles que les attaques à texte clair connu, à texte clair choisi et algébriques) reste un sujet pour des travaux futurs. La signification réside dans la démonstration d'un cadre matriciel reproductible qui aplatit efficacement les distributions de fréquence et offre une stratégie d'implémentation modulaire et efficace.

1. Les trois dictionnaires différents

2. La « Grille Magique » et la « Pièce Cachée »

3. Le mystère du « Séparateur de Mots »

4. Pourquoi c'est rapide et sécurisé

Ce que le papier a réellement trouvé

Articles similaires