300 workstations trabalharam ininterruptamente durante sete meses para descobrir os dois números primos que compunham a chave de criptografia
IDG Now, 27-ago-99
Um grupo de cientistas de seis diferentes países, reunidos pelo instituto nacional de pesquisas da Holanda, encontraram dois números primos capazes de gerar uma chave de criptografia de 512 bits. Esse padrão é usado em 95% dos sites de comércio eletrônico.
Isso mostra que as chaves de 512 bits não são mais seguras “mesmo contra um ataque moderadamente poderoso”, segundo os cientistas. O valor em dinheiro protegido por essas chaves é imenso.
De acordo com os cientistas, apenas uma dentre centenas de milhares de chaves de 512 bits foi quebrada. “Mas, com a tecnologia que temos hoje, podemos quebrar cada uma delas”, disse Frans Snijders, do instituto de pesquisa. A recomendação agora é a chave de 768 bits, no mínimo.
Para descobrir os números primos, cerca de 300 workstations SGI, Sun e PCs com processadores Pentium rodaram paralelamente, sem parar, durante sete meses.
O padrão de criptografia RSA, com chave pública, foi criado nos anos 70 por Rivest, Shamir e Adleman, pesquisadores do Instituto Tecnológico de Massachusetts (MIT). Os primos fatorados receberam o nome de RSA-155. Para quem se interessar, eis o resultado:
RSA-155 =
10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897
que é igual ao número primo:
102639592829741105772054196573991675900716567808038066803341933521790711307779
vezes o número primo:
106603488380168454820927220360012878679207958575989291522270608237193062808643
( Para verificar esse resultado use Mathematica http://www.wolfram.com )