Académique Documents
Professionnel Documents
Culture Documents
Il faut que la cl ne soit utilise qu'une seule fois, car sinon, en deux XOR, on retrouve la cl. c=t XOR k c'= t' XOR k c XOR c = t XOR t'
t c , Prob T =t / C =c = Prob T =t t c ! K c =e k t les lois sont quiprobables. Prob C =c / T =t = Prob k = Prob k
k
Si confidentialit parfaite, il y a une seule cl qui permet de passer du crypt au dcrypt. A faire : Rsoudre x=3 (mod 5) x=5 (mod 7) x=9 (mod 11) x=11 (mod 13) m1=5, m2=7, m3=11, m4=13 n=5005 M1=7*11*13=1001 1 N 1= M 1 mod 5=1 M2=5*11*13=715 M2 mod 7 = 1 1 N 2= M 2 mod 7= 1 M3=5*7*11=455 M3 mod 11 = 4 1 N 3= M 3 mod 11= 3 M4=385 1 N 4 =M 4 mod 13 = 5 x = 3*1001*1 + 5*715*1 + 9*455*3 + 11*385*5 mod 5005 = 5003 Thorme de Gauss : , sont cycliques si et seulement si Les groupes n k k n=2, 4, p , 2p p premier >2