Chiffrement en chaine asynchrone -autokey cipher-

Et hop, un nouvel article de cryptographie basique :

Le chiffrement en chaine est une méthode permettante
d'engendrer une séquence de clefs z=z1z2z3 ... et de
s'en servir pour chiffrer la chaine x=x1x2x3...

Dans le chiffrement autokey cypher c'est le texte
clair qui sert à génerer la séquence de chiffrement.

Le systême n'est donc pas trés sur mais reste tout
de même interessant.

On peut définir l'autokey cipher comme suit :
Rc : Regle de chiffrement
Rd : Regle de déchiffrement

Soit z1=C et zi = xi-1 pour tout i >= 2 et o<=z<=25
Rc(x)=(x+z)mod 26
Rd(y)=(y-z)mod 26

Exemple :
Td : ditmoicequetupense
et C=7

-->correspondance lettres/nombres :
3.8.19.12.14.8.2.4.16.20.4.19.20.15.4.13.18.4

On définit ensuite la séquence de clef:
7.3.8.19.12.14.8.2.4.16.20.4.19.20.15.4.13.18.4

Puis on aditionne Td à la séquence de clef (mod 26).
10.11.1.5.0.22.10.6.20.10.24.23.13.9.19.17.5.22

On retranscrit ensuite en faisant la correspondance
nombres/lettres, on obtient ainsi le texte chiffré :
KLBFAWKGUKYXNJTRFW

Pour déchiffrer il suffit d'appliquer Rd.
Soit ici :
x1=(10-7)mod26=3
x2=(11-3)mod26=8

et ainsi de suite ...

Cryptage de vernam

Rien de nouveau sous le soleil, simplement un petit rappel concernant le chiffrage le plus parfait. (enfin dans la théorie quoi).

Le chiffre de Vernam est le seul chiffrement qui soit selon la théorie de Shanon incassable. Cependant, même si au niveau théorique il est simple, sa mise en pratique reste difficile.

On peut apparenter le chiffre de Vernam a un chiffrement de Vigenère dont la clef serait utilisée une seule fois, dont la longueur serait égale à celle du texte clair et qui serait générée de manière totalement aléatoire.

Principe mathématique.

Soit Td le texte clair de longueur m, C la clef de longueur de m également et Tc le texte chiffré.
Td=x1x2 ... xm
C=z1z2 ... zm
Alors :
Tc = x1+z1, x2+z2, ... xm+zm (en modulo 26)

Exemple :

Pour Td=Vernam
avec C=DXVTUC

Correspondance lettres/chiffres :
Td=21.4.17.13
C=3.23.21.19.20.2

Donc
Tc=(21+3)(mod26), (23+4)(mod26), (17+21)(mod26), (13+19)(mod26), (0+20)(mod26), (12+2)(mod26).
Tc=24.1.12.6.20.14

Correspondanc chiffres/lettres :
Tc=YBMGUO

Pour décrypter le message il suffit d'appliquer l'opération inverse.


Les difficultés de mise en place :

On peut considérer 3 problêmes à la mise en place de ce chiffrement :
1-La transmission d'une nouvelle clef pour chaque nouveau message doit se faire de manière physique et sure si l'on veut que la sécurité du systême reste inconditionnelle.

2-Le fait que la longueur de la clef doit être égale à celle du texte peut poser des problêmes de place si le texte à transmettre est long.

3-Générer une clef totalement aléatoire est extremement difficile car cela ne peut être fait par le biais de l'outil informatique.