Discussion :

[RKYDA]

Bonjour,

En suivant ce tutoriel :
http://alexandre.goyon.pagesperso-or...clide_étendu_:
J'ai un problème, c'est que je ne sais pas comment il calcule la clef privé :
Si quelqu'un pourrait m'aidé s'il vous plaît.

b) Clé privée

Par un calcul, il trouve que d = 1079, puisque 71*1079 1 (mod 1008).
Pour déterminer d, Bob utilise l'algorithme d'Euclide étendu .


On obtient par une seconde relation :
71*d = 1008*z +1
71*d = 1008*76 +1
71*d = 76609
d = 76609/71
d = 1079

Bob choisit d tel que 71*d mod 1008 = 1 soit (71*d-1)/1008 = z Pour déterminer z, Bob entre donc la fonction (71*d - 1)/1008 sur sa calculatrice, et regarde pour quel valeur de d, le résultat est un entier.

[Sankasssss]

Bonjour,

C'est moi ou j'ai loupé la question?

[wallace1]

Bonjour,

C'est moi ou j'ai loupé la question?

Il n'y a pas de ponctuation qui indique une quelconque interrogation...donc non tu n'as rien loupés ou alors on est deux !!!

[RKYDA]

J'aimerai bien qu'une personne puisse m'expliqué le calcule de la clef privé car j'ai rien comprit pour trouver 1079 et 76.

[The_Big_Lebowski]

Click droit, afficher le code source

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
function euclide(b,n,res)
{
	while (b<0) {b = parseInt(b)+parseInt(n)};
	var n0=n;
	var b0=b;
	var t0=0;
	var	t=1;
	var q=Math.floor(n0/b0);
	var r=n0-q*b0;
	while (r>0) 
	{
		temp=t0-q*t;
		if (temp>=0) {temp=temp % n}
		else {temp = n-(-temp % n)};
		t0=t;
		t=temp;
		n0=b0;
		b0=r;
		q=Math.floor(n0/b0);
		r=n0-q*b0;
<!-- alert(r);  -->
	};
	if (b0!=1) {alert(b+" n'a pas d'inverse modulo "+n); res.value="Error !"}
	else res.value=t
}

[RKYDA]

Merci de vos réponses. Le lien que tu m'as envoyé "Introduction à la Cryptographie", il utilise cette formule : e * d = 1 modulo ((p-1) * (q-1))
qui sert à calculer la clef privé.
e = 5
donc d = -4 pour faire e * d = 1 car 1 Mod 192 = 1
et la personne trouve 77, me suis-je trompé quelque part?

ÉDITE:

J'ai fait ce petit calcule mais il ne marche pas si je change les nombres donc j'ai une erreur quelque part mais je ne sais pas où.

Dim P As Double = 13
Dim Q As Double = 17

Dim N As Double = P * Q
Dim E As Integer = 5

Dim PQ1 As Double = (P - 1) * (Q - 1)

Dim PQ1X2 As Double = PQ1 * 2

Dim D As Double = (PQ1X2 + 1) / E

MsgBox(D)