Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 30-05-2008 17:58:34
- AchDa
- Invité
une petite question RSA?
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
#2 11-07-2008 20:15:58
- Golgup
- Membre actif
- Inscription : 09-07-2008
- Messages : 574
Re : une petite question RSA?
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!
Dernière modification par Golgup (11-07-2008 20:31:56)
Hors ligne
#3 11-07-2008 21:57:20
Re : une petite question RSA?
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
Hors ligne
#4 11-07-2008 23:25:13
- Golgup
- Membre actif
- Inscription : 09-07-2008
- Messages : 574
Re : une petite question RSA?
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...
Hors ligne
#5 11-07-2008 23:41:46
Re : une petite question RSA?
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.
++
Hors ligne
#9 12-07-2008 00:53:15
Re : une petite question RSA?
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
Hors ligne
Pages : 1