Por @Alvy — 21 de Mayo de 2007

La noticia llega de Suiza: A mighty number falls, describe cómo gracias a tres clusters de tres instituciones diferentes (el EPFL, la Universidad de Bonn y NTT en Japón) se ha completado una «monstruosa secuencia de cálculos» para hallar los factores primos de un número «difícil de factorizar» de 307 dígitos de lontigud. El récord anterior era la factorización de un número RSA de 200 dígitos (la firma de seguridad RSA hace concursos con esto). La hercúlea tarea ha requerido once meses, equivalente a unos cien años en «tiempo de computación» (aunque no está muy bien explicado a qué se refiere esto, debe equivaler a «…de un superordenador normal y corriente», sea lo que sea que signifique eso).

Visto de otra forma, 307 dígitos decimales son unos 1020 bits, lo cual está muy cerca de los 1024 bits de las claves del RSA-1024 que es una medida de clave utiliza habitualmente. Aunque esto está lejos de ser un problema de seguridad generalizado como explica Bruce Schneier (se trataba de un sólo número concreto, aunque la técnica puede generalizarse), tal vez «sea hora de ir pasando al RSA-2048» como medida preventiva; desde hace años se decía ya que RSA 1024 no era suficiente.

(Vía Schneier on Security.)

Compartir en Flipboard Publicar / Tuitear