Discussion :

[Faiche]

Bonjour,

J'ai une clé RSA (privée, donc c'est pas pour essayer de hacker qqun je vous rassure) de cette forme :

Code :

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

1
2
3
4
5
6
7
 
 
MIIBCAIBADANBgkqhkiG9w0BAQEFABSB8zCB8AIBAAIxAMQM/4LQ5g3WlT5QapyWpj0UKeVY
cczRAFw61abL8MCEyjUf67Vqox5N0L81QjWSPQIBEQIwP22d9Z3wE4kwSN3II5omuWhn6FFR
/n/1FADassebU8R1fYgYICfrHQv+Br5QjEV7AhkA6qYH3Sr/l3aMK8DmRZsI69v5qo9aj3GD
AhkA1ePcGlacscZHP4vSI7FPHntRi3DumoE/Ahg3Nh/3zeHJSRHsLWNbrAIZYO9zbQY/3nkC
GD7oqiXdPSU6TUDOxVXKvOrY+d23zbdJxwIMALar7jJlWMaEvGiQQk83rqZOU9KWtitfyw==

(cette clé est un exemple publique, ce n'est pas la mienne)

Normalement, une clé de type RSA comporte deux éléments : l'exposant (public ou privé suivant la clé), et le modulo.

Comment à partir du truc ci dessus, je pourrais retrouver l'exposant et le modulo ?

Parce que pour signer un message, on doit faire message^exposant mod modulo, et qu'avec mon paté je suis bien embêté.

Merci d'avance.

[BainE]

tu veux casser le protocle RSA ?

[Faiche]

tu veux casser le protocle RSA ?

non pas du tout, je souhaiterais surtout l'utiliser.

Bon la j'ai mis une clé privé parce que ça rend mieux en texte, mais voila ce que j'ai : je reçois en binaire une clé publique, je dois la prendre, crypter un message et le renvoyer.

La formule pour crypter c'est <message> ^ <exposant> mod <modulo>.

Et je ne sais pas du tout comment, à partir de ces patés la, trouver le modulo et l exposant.

[BainE]

c'est pas public ca ?
Mes cours sont loin mais il me semblait que celui qui a la clé privé envoie la clé (le modulo + l'exposant ) a celui qui doit envoyé un message crypté

[Faiche]

c'est pas public ca ?
Mes cours sont loin mais il me semblait que celui qui a la clé privé envoie la clé (le modulo + l'exposant ) a celui qui doit envoyé un message crypté

Bon, j'ai pas du etre assez clair en fait.

Je reçois ça ( c'est un exemple de clé privé en hexa séparé par des ':' )

Code :

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

1
2
3
4
5
6
 
30:4a:30:0d:06:09:2a:86:48:86:f7:0d:01:01:01:05
00:03:39:00:30:36:02:31:00:cf:75:da:e6:d8:27:18
8e:ea:6a:35:79:a9:4b:a0:68:c8:7a:b2:c6:e0:dc:30
1a:ba:5b:93:dc:5d:37:b7:ce:2c:12:e9:5a:ce:76:3a
15:c2:8e:a3:a5:cf:f9:27:df:02:01:11

C'est effectivement publique, et normalement dedans il doit y avoir l'exposant d'encryption et aussi le modulo.

Comment les retrouver ?

[BainE]

tu veux : de la clé privé deduire les 2 nombres premier de la clé public ?
t'es sur que c'est possible ca ?
les 3 composantes du cryptage sont, selon moi, connus avant toute emission.