Chiffre d'Alberti

Fichier:Alberti cipher disk.JPG

Disque utilisé par le chiffre d'Alberti

Le chiffre d'Alberti est un chiffrement par substitution polyalphabétique inventé par Léon Battista Alberti.

Le précurseur

Bien que les chiffres polyalphabétiques n'apparaissent qu'à la fin du Modèle:S mini- siècleModèle:Vérification siècle, on peut en faire remonter l'origine à Alberti. Autour de 1460, Alberti proposa d'utiliser deux ou plusieurs alphabets désordonnés en passant de l'un à l'autre au cours du chiffrement, afin d'échapper à l'analyse des fréquences des cryptanalystes potentiels. Bien qu'il ait effectué, ce faisant, la percée la plus significative dans le chiffrement depuis plus de mille ans, Alberti échoua à développer son concept en un système complet. Cette tâche devait revenir à plusieurs chercheurs qui travaillèrent sur ses idées après lui : Jean Trithème, Giovanni Battista Bellaso, Giambattista della Porta et Blaise de Vigenère.

Le cadran chiffrant d'Alberti

Dans l'essai De Componendis Cyphris qu'il écrivit en 1466 ou 1467, il laissait entendre qu'il avait inventé la notion d'analyse des fréquences, mais les idées qu'il avançait semblent trop élaborées pour qu'il en soit ainsi. Néanmoins, son étude remarquablement claire constitue, en vingt-cinq pages manuscrites en latin, le plus ancien ouvrage de cryptologie du monde occidental. Ce n'est qu'après avoir expliqué comment les déchiffrements sont possibles qu'il exposait les moyens de les prévenir. Partant de là, Alberti passait en revue divers procédés:

• substitutions de différentes sortes
• transposition des lettres au sein d'un mot
• messages obtenus en marquant d'un point certaines lettres d'un texte innocent, encres sympathiques.

Il terminait son œuvre par un chiffre de son invention : le cadran chiffrant.

Fonctionnement

Alberti décrit son fonctionnement : Modèle:Citation bloc Ceci lui donnait 20 lettres, J, U et W ne figurant pas dans son alphabet. Dans les quatre secteurs restants, il inscrivait les chiffres 1, 2, 3 et 4. Dans chacun des vingt-quatre secteurs du disque mobile, il inscrivait «une lettre minuscule, en noir, non pas dans un ordre normal comme pour le disque fixe, mais dans un ordre incohérent. Ainsi, on peut supposer que la première lettre sera a, la deuxième g, la troisième q, et ainsi de suite jusqu'à ce que les vingt-quatre secteurs soient remplis, car il y a vingt-trois caractères dans l'alphabet latin, le vingt-quatrième étant &. Ces arrangements effectués, on place le petit disque sur le grand, de façon qu'une aiguille passée dans les deux centres serve d'axe commun autour duquel tournera le disque mobile.» Les deux correspondants, disposant chacun de cadrans identiques, conviennent d'une lettre-indice prise dans le cercle mobile, par exemple k. Ensuite, pour chiffrer, l'expéditeur place cette lettre-indice en face d'une lettre quelconque du disque extérieur. Il informe son correspondant de la position du disque mobile en écrivant en tête du cryptogramme cette lettre-clef. Alberti donne comme exemple le k en face du B.

Alberti ajoute : Modèle:Citation bloc Cette multiplicité des équivalents fait d'Alberti l'inventeur de la substitution polyalphabétique.

Surchiffrement

Alberti compléta cette découverte, déterminante dans l'histoire de la cryptologie, par une autre invention remarquable: le surchiffrement codique. C'est dans ce but qu'il avait ajouté les chiffres sur le disque extérieur. Il composa une table dans laquelle étaient réunies toutes les combinaisons possibles des chiffres 1, 2, 3, 4, de 11 à 4444. Il obtint ainsi 336 groupes qu'il utilisait comme un petit répertoire. Modèle:Citation bloc Ainsi supposons que 341 signifie « Pape ». Ce nombre deviendra « iqh » pour une position du disque et « dgb » pour une autre.

Notes et références

Notes

• Cet article contient tout ou une partie d’un document provenant du site Ars Cryptographica. L’auteur autorise Wikipédia à utiliser les textes présents sur son site si la source originale est mentionnée.

Annexes

Bibliographie

• Kahn David, La guerre des codes secrets, InterEditions, 1980, pp. 20-23
• De Componendis Cyfris (en latin) téléchargé chez Galimberti Tipografi Editori

Liens externes

• {{#invoke:Langue|indicationDeLangue}} Modèle:Lien web