Matemáticas: ¡Fué Factorizado un Número de 307 Dígitos!
Un equipo de científicos ha realizado un cálculo gigantesco y finalmente ha tenido éxito: Se trataba de factorizar en números primos un número con 307 dígitos.
Les ha supuesto un periodo de 11 meses resolver este problema y con el empleo de tres clústeres de equipos, del EPFL (Ecole Polytechnique Fédérale de Lausanne), de
Tal como comenta el profesor de criptología de
Estos número tienen una representación especial, cercana a una potencia del número 2 y este descubrimiento plantea a los expertos de seguridad la necesidad de cambiar los métodos de cifrado actuales.
La encriptación de
Estos métodos emplean normalmente un número compuesto, no primo, de 1024 bits de longitud mediante la multiplicación de dos números primos de 150 o más dígitos. De este modo, sólo el que conozca los dos números primos puede acceder a la información.
Lo cierto es que casi nadie ha logrado con éxito descomponer en factores primos estos números gigantescos y el caso más reciente, sin contar el de antes, es el RSA200, un número no especial de 200 cifras y resultado de multiplicar dos números primos.
Lo hallaron en 2005 tras 18 meses de cálculos en clústeres. Necesitó en total unos 50 años de tiempo de CPU.
Realmente, sigue siendo tremendamente complicado factorizar un número compuesto formado por la multiplicación de dos números primos largos, como los del método RSA, y el estándar se sigue considerando en la práctica seguro, pues a cualquier procesador doméstico ese cálculo le llevaría decenas de años y puede que más de un siglo.
Aunque después de todo se ha demostrado que en teoría incluso el más robusto cifrado de 1.024 bits puede ser reventado.
Fuente:
http://news.softpedia.com/
Jek's dijo
waoooooo...
24 Mayo 2007 | 12:07 AM