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.