Facendo un attacco di dizionario su RSA se hai la chiave pubblica?

18

Sto cercando di capire esattamente come funziona RSA. Attualmente ho una panoramica molto, molto semplice, che va così.

  • Avere la chiave pubblica ti consente di crittografare le cose. La crittografia dello stesso messaggio "Ciao" su due computer diversi che utilizzano la stessa chiave pubblica produrrà lo stesso messaggio crittografato risultante.
  • La chiave privata ti consente di decrittografare il messaggio.

Tuttavia, se si ha accesso alla chiave pubblica, non si può semplicemente fare un attacco di dizionario, criptare tutte le 5 lettere con la chiave fino a trovare un messaggio cifrato corrispondente e poi si sa che era "Ciao" che era memorizzato.

In un certo senso, non è così facile da applicare alla forza bruta la crittografia RSA delle password così come lo è per l'hashing delle password brute force?

So che RSA viene solitamente utilizzato per i messaggi più lunghi rendendo impossibile elencarli tutti, ma c'è qualche vantaggio nell'usare la crittografia RSA rispetto all'hashing se in realtà non si desidera decodificare la password?

    
posta ique 15.10.2012 - 17:10
fonte

1 risposta

26

La crittografia RSA, come per lo standard , impone l'uso di un metodo di riempimento che include byte casuali, proprio per evitare il problema che descrivi. Ciò rende la crittografia RSA non deterministica (cripta lo stesso messaggio due volte con la stessa chiave, e non otterrai lo stesso risultato, ma la decrittografia rimuove il padding e recupera il messaggio, ovviamente).

    
risposta data 15.10.2012 - 17:38
fonte

Leggi altre domande sui tag