rss
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Non résolu

Probleme RSA

  Posté par Rodhat, le jeudi 15 mars 2007 à 18:14:07
Bonjour je souhaiterais une aide pour un exo que j ai a rendre pour demain.Autant vous dire que je suis une burne en crypto ce qui explique ma demarche

EXO SUR LA FRAGILITE DE RSA
Une entreprise utilise RSA pour le chiffrement de ses communications. Pour acc´ler lee
chiffrement l’exposant e utilis´ pour le chiffrement est toujours e = 3.

1) Alice envoie le message clair m a trois correspondants Bob1 , Bob2 et Bob3 , dont les

clefs publiques sont (N1 , 3), (N2 , 3) et (N3 , 3). Eve intercepte les trois messages chiffrés

C1 = m mod N1 , C2 = m mod N2 , et C3 = m mod N3 . Expliquez le calcul qu’elle fait
pour retrouver m.


voila ce que j ai trouvé sur le net qui peut m aider (modifié par rapport a l'exo)
"
Un attaquant qui réussit à récupérer c1 , c2 , c3 peut utiliser le
théorème des restes chinois sur c1 , c2 et c3 , qui lui fournit :
C = m3 mod (n1 n2 n3 ).
Mais si m3 < n1 n2 n3 — ce qui est nécessaire pour que l’attaque
fonctionne et que les « Bernard » puissent retrouver m — il suffit
alors de calculer la racine cubique de C = m3 pour trouver m, ce
qui est facile.
"
Je ne vois pas ce que signifie le grand C et comment utiliser le theoreme des restes chinois.???
merci de votre aide
Configuration: Linux Debian
Firefox 1.5.0.7
Répondre à Rodhat  Signaler ce message aux modérateurs
Discussions pertinentes trouvées dans le forum
01/02 18h15Chiffrement RSA1
02/04 15h07[Python] Créer paire de clé Rsa4
26/06 14h15Bon choix pour l'algorithme RSA?3
Plus de discussions sur « RSA »
Logiciels pertinents trouvés dans les téléchargements
Télécharger GPG 1.4.7GPG - GPG (GNU privacy guard) est une alternative libre au logiciel PGP. Ce logiciel permet de chiffrer des documents avec un haut...Catégorie: Chiffrement
Licence: Open Source
Plus de logiciels gratuits sur « RSA »