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.