Exercice 1.30 de Stinson "Cryptography : theory and practice"
4 réponses
Jean-Francois Gobin
Bonjour à tous,
J'ai besoin de votre sagacité ...
Exercice 1.30 :
Description d'un stream cipher qui utilise un des concepts du codage
enigma utilisé par les allemands pendant la seconde guerre mondiale.
Supposons que pi(x) soit une permutation fixée de Z26. La clé K est un
élément de Z26. Pour tout entier i >= 1, l'élément de clé z(i) = (K+i-1)
mod 26. L'encryption et la décryption sont réalisées en utilisant les
permutations pi(x) et pi-1(x), respectivement :
ez(x)=pi(x)+ z mod 26
dz(y)=pi-1(y-z mod 26)
Où z appartient à Z26.
Supposons que pi(x) soit la permutation suivante
pi(O)=23
pi(1)=13
pi(2)=24
pi(3)=0
(etc ...)
Donc, pour moi :
y0=xpi(0)+z0 mod 26 = x23 + K mod 26 (??? z(0) n'est pas défini en théorie)
y1=xpi(1)+z1 mod 26 = x13 + K mod 26 (car z(1)=(K+1-1) mod 26)