Pesquisadores conseguiram decompor um número de 768-bit com 232 decimais em seus dois fatores primos e publicaram um artigo [2] sobre a proeza com os devidos resultados. O número é a seqüência liberada como "RSA-768" sob a já finalizada RSA Challenge [3]. Como resultado, as criptografias via chave RSA com 768-bit já podem ser consideradas crackeadas. O feito foi realizado por uma equipe de pesquisadores provenientes de vários países: Suíca, Japão, Alemanha, França, EUA e Holanda. O desenvolvimento da técnica de crackeamento até o resultado atual com sua fatoração levou dois anos e meio.
O primeiro passo para a quebra da chave RSA de 768-bit consistiu no cálculo e na seleção polinomial. Essa etapa durou aproximadamente meio ano em um cluster de 80 PCs. Já a segunda etapa foi a que levou mais tempo e esforço da equipe, e demandou dois anos inteiros em um cluster com algumas centenas de máquinas. De acordo com os pesquisadores, um computador com um processador Opteron e 2GB de memória RAM levaria em torno de 1.500 anos para completar essa "tarefa". Lembramos que a criptografia por chave RSA de 512-bit já foi crackeada há aproximadamente uma década.
0 comentários:
Postar um comentário