Répondre

galdinx · 12-07-2008 00:53:15

Re,

Heu j'ai pas fait d'analogie avec l'exemple d'Achda, j'expliquais simplement pourquoi le message en clair doit toujours être plus petit que n.

Je pense que dans son exemple, D = 51 et E = 11
29 et 11 correspondent eux à p et q.

De toutes évidences, les concepts de base du RSA ne sont pas entièrement maitrisés et de grandes confusions persistent chez toi.
Je te conseille de te documenter sur cette page de Bibmath.

Par ailleurs, sauf si Achda se remanifeste et nous indique si cela répond a sa question, je clos (virtuellement pour l'instant) cette discussion qui n'amènerait que plus de confusion dans l'esprit des internautes et d'Achda. (tous les posts sans valeur ajoutée ou posant de nouvelles question à l'intérieur de ce fil de discussion seront ainsi supprimés sauf bien sur ceux de Achda).

A++

Galdin

Golgup · 12-07-2008 00:30:48

Donc pour cet exemple, M= message en clair
C=sois disant 625
E=11
D=29 et 11
N=319
pardonnez moi d'insister mais quesque 51

galdinx · 11-07-2008 23:50:57

M = message clair
C = message codé
e = clef publique
d = clef privée
n = clef commune

Golgup · 11-07-2008 23:47:40

Éxuse moi mais que represente d

galdinx · 11-07-2008 23:41:46

Rebonsoir,

Goldup,

C=M^e [n]
et M = C^d [n]

En déchiffrant tu obtiens forcément, et pour la même raison un nombre plus petit que n. Par conséquent si tu en prends un plus grand au départ, tu ne retomberas pas sur le même après l'avoir chiffré puis déchiffré.

Je te confirme donc que le message initial doit bel et bien être inférieur à n.

++

Golgup · 11-07-2008 23:25:13

Ce que tu di me parait pas logique; tu dis que le message à codé doit être inférieur à N , cependant c'est le message codé au final et non pas à codé qui se trouve être logiquement infèrieur à N , de plus le texte à crypter peut très bien être supèrieur à N. Pour revnir à la qestion de AchDa, 625 ne peut effectivement pas être le resultat d'un cryptage RSA car il est supèrieur a 319. Autant pour moi! Mais peut être que je me trompe encore...

galdinx · 11-07-2008 21:57:20

Bonsoir,

Désolé Golgup mais 625 de peut pas être le résultat d'un codage RSA avec pour clef commune n = p.q = 319 dans la mesure où le message codé est calculé modulo n donc nécessairement inférieur à n.

C'est pour cette même raison que les messages a coder sont nécessairement eux aussi inférieurs à n.

A++

Galdinx

Golgup · 11-07-2008 20:15:58

Biensur, toute fois, je suis daccord que la clé public peut être 11 (sans doute e de :C=M^e(mod319)
mais je ne comprends pas d'ou vient le 51 sachant que tu signales que p*q=319 est la clé privé avec 51 or il ne peut y avoir que une clef privé RSA, ici 11 et 29 (29*11=319)
voila, si je me trompe dites le moi!

AchDa · 30-05-2008 17:58:34

Bonjour,

Je suis un nouveau exploitateur du monde de crypto, j'ai trouvé une question sans solution que je l'ai pas bien compris.

La question est :

Est ce que le message 625 peut-il résulter d'un codage avec la clé public, la clé privée ? sachant que la clé public est 11, et la clé privée est 51 et p.q=319

Merci

Forum de mathématiques - Bibm@th.net

Répondre

Résumé de la discussion (messages les plus récents en premier)

Pied de page des forums