Bonjour,
J'aimerais savoir comment il est possible de faire le lien entre cette relation ( calcul d'une clé privée en RSA (d) , clef publique e = 79) :
1)79*d + k * 3220 = 1 [K vaudra -25 ]
2)79*d modulo 3220= 1
Dans les deux cas, d vaudra 1019.
Mais comment ces deux relations peuvent être équivoques?
Merci.
Envoyé par aoc
Salut,
il existe un entier k tel que 79*d + k * 3220 = 1
c'est à dire 79d-1 est un multiple de 3220
autrement dit 79d=1 (mod 3220).
Ces deux relations sont donc bien équivoques.
il existe un entier k tel que 79*d + k * 3220 = 1
c'est à dire 79d-1 est un multiple de 3220 --> ah ok , jusque la je suis d'accord.
autrement dit 79d=1 (mod 3220). --> mais je comprends pas trop pourquoi tu peux affirmer ça ?
salut
on peut dire autrement que 1 est le reste de la division depar
Ca je suis bien d'accord , mais ce que j'aimerais savoir c'est ca :on peut dire autrement que 1 est le reste de la division de 79 exp d par 3220
1)c'est à dire 79d-1 est un multiple de 3220
2)autrement dit 79d=1 (mod 3220).
Comment on peu affirmer ca? (le 2)
par définition si
il existe un entier k tel que 79*d + k * 3220 = 1
c'est à dire 79d-1 est un multiple de 3220 --> ah ok , jusque la je suis d'accord.
autrement dit 79d=1 (mod 3220). --> mais je comprends pas trop pourquoi tu peux affirmer ça ?
C'est la définition de la congruence, du moins celle que j'ai adopté.
on dit que a est congru à b modulo n, et on note a=b (mod n) si a-b est un multiple de n.
