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