Leon Battista Alberti (1404-1472)

Publié le par PY. & I. Gouiffes

Leon Battista Alberti (1404-1472), surtout connu pour être un des plus grands architectes de la Renaissance, a publié vers 1460 le 1er traité de cryptographie du monde ocidental, l'essai De Componendis Cyphris. Il y présente notamment des tables de fréquence d'emploi des lettres, et explique ainsi pourquoi la cryptographie par substitution simple n'est pas sûre.

Ainsi l'alphabet de substitution change au cours du chiffrement : Alberti a inventé le premier procédé de chiffrement polyalphabétique. Ce procédé n'est pas parfait, et ne sera presque pas utilisé. En particulier, il n'y a pas de clé de chiffrement : celui qui parvient à entrer en possession du cadran saura déchiffrer tous les messages. Il faudra attendre Blaise de Vigenère et son célèbre carré pour avoir une vraie méthode de chiffrement polyalphabétique efficace.

 

Pour remédier à cela, Alberti présente plusieurs idées, la plus connue étant le cadran d'Aberti. Il propose d'utiliser deux disques concentriques. Sur le plus grand, fixe, on écrit l'alphabet dans le bon ordre. Sur le plus petit, mobile, on écrit l'alphabet, mais dans un ordre quelconque. L'expéditeur commence par ajuster les deux disques de sorte que les A coïncident. Pour chaque lettre du message clair, il cherche la lettre sur le grand disque : la lettre codée est celle qu'on lit en face sur le petit disque. Ceci n'est pour le moment qu'une simple substitution. Pour compliquer les choses, Alberti suggère de tourner périodiquement, par exemple tous les 4 lettres, le petit disque d'un caractère.

Publié dans Cryptanalistes

Pour être informé des derniers articles, inscrivez vous :
Commenter cet article