Logran factorizar clave RSA de 768 bits

Un equipo internacional formado por gente de la Universidad de Bonn o de Microsoft, entre otros, ha logrado factorizar una clave RSA de 768 bits, correspondiente a un número de 232 dígitos.

Para lograrlo ha empleado dos años y medio de computación y el algoritmo NFS, Number Field Sieve, para realizar la factorización. Los cálculos los desarrollaron sobre una red de cientos de ordenadores. La capacidad de cálculo traducida a un procesador AMD Opteron de 2.2 GHZ con 2GB de RAM habría sido de unos 1500 años.

Esta factorización marca un nuevo record de factorización NFS. El record anterior estaba en una clave RSA de 663 bits, correspondiente a un número de 200 dígitos.

La noticia comentada en Security by Default y en The Register
Enlace al artículo aquí

No hay comentarios aún... ¡Se el primero en dejar una respuesta!

Dejar un Comentario

Debes ser identificado para publicar un comentario.