Può NSA generare tutti gli hash per la tabella arcobaleno per rompere md5?

Prima di tutto, MD5 non è un algoritmo di crittografia. È una funzione hash. La crittografia in genere implica la decrittografia, che non è possibile eseguire con una funzione hash.

Chi ha detto che MD5 è buono o indistruttibile? È 'fragile'. La complessità di ottenere una collisione per MD5 è di circa 2 ^ 64. Questo è l'equivalente di una ricerca chiave esaustiva di 64 bit, abbastanza debole per i moderni sistemi di crittografia.

Un altro aspetto che devi sapere è che non hai bisogno di conoscere l'hash di ogni testo in chiaro, ma solo la prima collisione che ottengono. Se A e B ad esempio hash danno lo stesso valore, sarà necessario memorizzarne solo uno.

MD5 non è più utilizzato in sistemi "affidabili". Ad esempio, le password Unix hanno smesso di essere sottoposte a hash con MD5 molto tempo fa. Ora usano SHA-512 (equivalente a 256 chiavi simmetriche).

• MD5 non è "crittografia": è un algoritmo di hashing unidirezionale.
• MD5 non è "unbreakable" - il significato di unbreakable qui è aperto all'interpretazione; Lo prenderò come con problemi di sicurezza . Infatti, MD5 è escluso da FIPS come non abbastanza sicuro.
• "ogni singola combinazione possibile di caratteri" - questo è uguale all'infinito. E nemmeno l'NSA può gestire il calcolo di infinite combinazioni di byte infiniti.