Chiffrement par décalage.

Cette technique de chiffrement a été inventée bien avant César puisqu’elle était déjà utilisée par les Hébreux au 5ème siècle avant J-C. Elle a également été utilisée par l’armée Russe en 1915 pendant la première guerre mondiale et par les sudistes pendant la guerre de sécession aux Etats-unis (vers 1860).

Fonctionnement du chiffre (codage) :

Le fonctionnement du chiffre est assez simple : il suffit de décaler l’alphabet de « n » lettres. « n » doit ainsi appartenir à l’ensemble des entiers naturels. Il faut aussi que « n » appartient à [1 ;25], puisque que pour n=0 et n=26, il n’y a pas décalage. Finalement, il y a donc 25 possibilités de chiffrement par décalage, ce qui est trop peu pour être sécurisé.

Voici un exemple de texte chiffré :

VG-FDI YDKPW GDZGZ KMZHD ZMJPQ MVBZY ZXMTK OVIVG TNZ, (HV IPNXM DONPM GZYZX CDAAM ZHZIO YZNHZ NNVBZ NXMTK OJBMV KCDLP ZN)MZO MJPQZ ZIYDS IZPAX ZIOLP VOMZQ DIBON ZKOYV INGZN VMXCD QZNJO OJHVI ZNYDN OVIWP G,XZOJ PQMVB ZKMZN ZIOZG VOZXC IDLPZ YVIVG TNZAM ZLPZI ODZGG ZYZNG ZOOMZ NYPOZ SOZXC DAAMZ.

Cryptanalyse :

Pour le casser il faut faire une analyse fréquentielle, c’est-à-dire compter le nombre de « A », par exemple, puis diviser ce nombre par le nombre total de lettres du texte, puis enfin multiplier par 100 pour obtenir un pourcentage. Cette méthode a été inventée par Al-Kindi (790-874) qui vivait en Mésopotamie (Irak) ; il était philosophe, astronome, médecin, musicien et scientifique.

Voici l’analyse fréquentielle des lettres du message chiffré (cliquez sur l’image pour agrandir) :

La lettre la plus fréquente en français est le "e", ce qui permet, à l’aide du tableau d’en déduire que le "e" est "chiffré en "Z". A partir de ce renseignement, il est facile d’en déduire que les lettres sont décalées de 21 rangs (la lettre "e" étant en 5ème position et la lettre "Z" en 26ème position). Le déchiffrement est alors un jeu d’enfant :

Message déchiffré : « Al-Kindi publie le premier ouvrage de cryptanalyse manuscrit sur le déchiffrement de messages cryptographiques, retrouvé en dix neuf cent quatre vingt sept dans les archives ottomanes d’Istanbul, cet ouvrage présente la technique d’analyse fréquentielle des lettres du texte chiffré. »

Voici un site où il possible de chiffrer/déchiffrer un chiffrement par décalage et réaliser une analyse fréquentielle des lettres : Cliquez ici pour accéder au site.