Université de Bejaia UEF 21.

12 Crypto 2022/2023
Faculté de Technologie M2 - ST
Département ATE

TP 3 chiffrement de Hill :

Avec le chiffrement de Hill, la matrice de chiffrement doit être inversible modulo 26,
On prend un exemple simple avec la matrice 2x2 [9 4 ; 5 7]. Le texte en clair étant chiffré par
bloc, il doit être un multiple de m (ici m=2), on doit donc compléter par des caractères ‘x’ par
exemple

z = mod(length_texte,2);
% z=0 si il est multiple de 2, =1 sinon
if z~=0 ;
e=2-z
for i = 1 : e
p(lp+i)= 'x' ;
% on complète avec des caractères ‘x’
end
end

Après le chiffrement il faudrait donc éliminer les caractères ajoutés.

Ecrivez le programme qui permet le chiffrement.

Exemple :
clear texte : bonjourmonde
Chiffré : NZXYYCTNWFRR
z=0

clear texte : bonjour

Chiffré : NZXYYCL
z=1

vous remarquerez que le caractère ‘r’ a été codé différemment ‘T’ et ‘L’ pourquoi ?