Corrigé TD numéro 3 - DI ENS
Corrigé TD numéro 3. Introduction `a la Cryptographie. Préliminaire: (1) Prouver
Solovay-Strassen. Corrigé: Soit n un entier composé de la forme n = pk1 ...
Montrer alors que ?p+1 = 1 et en conclure un algorithme pour factoriser les
nombres. N de cette forme. Corrigé: Comme Pp = P mod p, alors ?p est une
racine de f.Télécharger Corrigé TD numéro 3 - DI ENS pdf
