Affichage des articles dont le libellé est asynchrone. Afficher tous les articles
Affichage des articles dont le libellé est asynchrone. Afficher tous les articles

mercredi 29 juillet 2009

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 ...