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 ...
Inscription à :
Publier les commentaires (Atom)
ou est le chiffrement en chaine synchrone?
RépondreSupprimer