Créé par Leon Battista Alberti dans le milieu du 15ème siècle, le chiffre Alberti a été le premier chiffrement polyalphabétique jamais utilisé. Liens historien de Cryptography David Kahn Alberti trois avancées significatives dans la cryptographie: amener cryptanalyse au monde occidental, en inventant la substitution polyalphabétique et d'inventer un code chiffré. disques Cipher basés sur les méthodes d'Alberti ont été utilisés par le début de la Première Guerre mondiale
Origine Alberti Cipher
Un chiffre traditionnel Alberti est composée de deux disques métalliques reliés par un axe commun. Le, disque externe immobile contenait des lettres majuscules de l'alphabet latin, moins H, K et Y, et les nombres 1 à 4. L'alphabet latin correspond à l'alphabet anglais, mais n'a pas les lettres J, U et W. Les chiffres ont été destinés à utiliser avec un livre de code qui contient des phrases et des mots avec des codes à quatre chiffres correspondant. Le disque intérieur, portable contenait des lettres majuscules aléatoires de l'alphabet latin et «et», ce qui signifiait probablement «et». Ce type de chiffrement Alberti a été utilisé jusqu'à ce que le 16ème siècle.
Comment il a travaillé
Les disques de chiffrement originaux ont travaillé en faisant correspondre une marque sur le disque interne avec une lettre sur le disque externe. Pour créer la clé, le correspondant ne devait savoir quelle lettre pour correspondre avec la marque. Comme le disque intérieur tourné pour correspondre à la marque à l'une des lettres sur le disque externe, les utilisateurs peuvent également modifier le code pendant le message. Par exemple, les correspondants pourraient utiliser un mot de déclenchement pour laisser l'autre savoir quand changer le disque intérieur pendant le message. Comme le passage du disque créerait un nouveau modèle dans la clé, ce complique encore le chiffrement et il était difficile de briser le code.
Pourquoi il a travaillé
Sur la base des hypothèses d'analyse de fréquence - une méthode utilisant la fréquence des lettres dans un CryptoText en référence à une distribution normale des lettres pour trouver le code - le chiffre aurait pu être incassable. L'analyse de fréquence déchiffre cryptogrammes monoalphabétique, mais se révèle inefficace pour résoudre des cryptogrammes polyalphabétiques tels que le chiffrement de Alberti, parce que la distribution de la lettre est même pas dans tout le message.
Variation de Porta
Au 16ème siècle, Giovan Battista della Porta a développé une variante de l'algorithme de chiffrement Alberti qui a utilisé un tableau à deux dimensions pour remplacer le disque rotatif. Ce tableau a utilisé un mot-clé pour former une version de l'alphabet et un autre mot clé pour signaler quelle ligne de la table serait utilisée pour chaque lettre du message. Sur une ligne, des lettres ont été écrites dans une ligne droite, mais dans la non-ordre alphabétique ou aléatoire. Une autre ligne des mêmes lettres dans le même schéma a été écrit directement sous la première ligne, mais ces lettres ont été décalées d'une position vers la droite ou vers la gauche. Une troisième ligne, écrit sous la seconde, encore une fois déplacé d'une position. Ces lignes ont été numérotées sur le côté gauche de la table, formant les signaux numériques pour la traduction.