GnomixLand




All'Eurocrypt '99, Adi Shamir (la S dell'acronimo RSA) presenta l'idea per una macchina che potrebbe incrementare la velocità di fattorizzazione attuale di 100-1000 volte. Chiamata TWINKLE (The Weizmann INstitute Key Locating Engine), fattorizza chiavi di 512 bits.
La macchina opera essenziamente in due passi: il primo fa da setaccio e attua una massiccia ricerca parallela di equazioni con una certa relazione. Appena un certo numero di relazioni è trovato, c'è una massiccia operazione matriciale per risolvere un'equazione lineare e produrre i fattori primi. Shamir ha teorizzato l'uso di tecniche elettro-ottiche per la prima fase di setaccio, idea peraltro non nuova perchè si rifà a quella di D.H. Lehmer che pensò nel 1930 di usare tecniche meccanico-ottiche. La macchina sembra non sia ancora stata costruita. E' da notare che questa nuova macchina non risolve il problema di prestazione del secondo passaggio che riguarda operazioni sulla matrici. La complessità del secondo passaggio esplode nella fattorizzazione di numeri enormi: con un numero a 1024 bit, per esempio, il secondo passaggio richiederebbe 10 terabytes di memoria (non di memoria di immagazzinamento ma di vera memoria per il computer). Questa macchina non introduce nessun concetto matematico innovativo, ma semplicemente esegue operazioni già conosciute più velocemente.



©  GnomixLand
http://www.gnomixland.com/