Voglio sapere quanto è debole il rsa che ha e = 3 può essere decodificato facilmente. Come può essere possibile? Voglio anche uno script in pitone o rubino che decifri tale crittografia. Grazie mille.
La chiave RSA non deve essere debole per questo attacco. Quello di cui hai bisogno è un messaggio m il cui valore m ^ 3 sia inferiore al modulo pubblico (N) per la chiave. Quando il valore m ^ 3 è minore di N, prendendo (m ^ 3)% N ti dà (m ^ 3), a quel punto un attaccante può prendere la radice cubica del messaggio "crittografato" per recuperare il testo in chiaro.
Questo di solito è il risultato dell'utilizzo di "RSA da manuale" piuttosto che di un'implementazione moderna. (Le moderne implementazioni riempiono il messaggio per garantire che ciò non accada mai.)
C'è una dettagliata descrizione della matematica su crypto.se .
Leggi altre domande sui tag rsa decryption