cryptage par chiffrement RSA

[invite86f7e163]

Bonjour,

J'ai un petite probleme avec se cryptage par chiffrement
RSA, apres des heures de recherche je n'ai toujours rien
trouver, si une ame charitable pourrais m'aider je lui serait
infiniment reconnaissant

Voici le probleme : (Il suffit juste de décrypter ce
message)

Données : (22847103974053522382141075245 00546472045457424192 35148431691,2^16+1)

Message à décrypter :
050325198368737478892586572040 93978697756595113946 9531482945
001072021061715207955428603685 60637261173614506016 9945914476

Indice : Factorisation Quadratic
-----

[.:Spip:.]

je ne connais pas du tout le fonctionnement RSA, est ce que tu peux nous expliquer le principe, ce que tu as essayé ...

desolé pour mon ignorance
François.

[invite3d7be5ae]

Le principe du RSA :
On prend 2 nombres premiers p et q.
n=p*q
On choisit e premier avec (p-1)*(q-1).
d est l'inverse de e modulo (p-1)*(q-1).
On garde d,p et q, mais on donne n et e.

On veut crypter un nombre M.
L'envoyeur transmet M^e mod n.
Pour décrypter, on calcule M^d mod n.

Pour craquer le RSA, il faut factoriser n.

Dans ton cas, n=8404510412696527254763356256 63*271843365671114588298230890 357,d=498029704401069046113290 814273079434512434270137661676 68571.
M1=162927078698331398367384392 946751376340689215649568997027 3
M2=251113102844116561895030761 181215446808969811989486161923 2

Pole.