È possibile prevedere la data approssimata in cui un determinato algoritmo di crittografia diventerà soggetto alla forza bruta?

1

Ho una comprensione molto elementare della crittografia, quindi questa domanda potrebbe avere false ipotesi,

Prendiamo un algoritmo di crittografia che non è pratico per superare bruteforce con l'hardware di oggi, supponendo che la legge di Moore sia e sarà valida nel prossimo futuro, possiamo prevedere in una certa misura quando sarà necessaria la potenza di calcolo per rendere l'algoritmo ampiamente obsoleto raggiunto?

    
posta Jonathan 20.10.2014 - 03:26
fonte

1 risposta

3

Dati i vincoli nella tua domanda, sì, può essere previsto.

Per gli algoritmi di crittografia a chiave simmetrica, la risposta è "mai".

Supponendo che la Legge di Moore sia valida per il prossimo secolo (un'ipotesi estremamente ottimistica - un tale computer ricaverebbe gran parte dell'energia prodotta dal Sole per alimentare se stessa) e che i computer attuali possano testare un milione di chiavi al secondo (un ipotesi ragionevole), un computer nel 2114 sarà in grado di testare 7,3 * 10 ^ 25 chiavi / sec. A quel ritmo, ci vorranno circa 146.000 anni per forzare una forza simmetrica a 128 bit (il minimo considerato "sicuro" al momento).

I cyphers asimmetrici sono una questione diversa. Dal momento che dipendono da certe operazioni matematiche (ad esempio il calcolo di registri discreti o numeri di fattorizzazione in numeri primi grandi) sono difficili, sono vulnerabili a miglioramenti negli algoritmi per l'esecuzione di tali operazioni. I miglioramenti nella potenza di calcolo sono relativamente facili da prevedere; le scoperte matematiche sono piuttosto meno.

    
risposta data 20.10.2014 - 03:47
fonte

Leggi altre domande sui tag