Vous êtes sur la page 1sur 1

Systme de Vernam : Comme Vignre, sauf que la cl est de la longueur du texte.

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