Resuelto el Cripto-Reto ECC2-97

El pasado 22 de Septiembre un equipo multinacional, tras 40 días y
empleando 740 ordenadores repartidos por todo el planeta, logró
completar el reto ECC2-97. El reto fue propuesto por la empresa
Certicom, poseedora de numerosas patentes que cubren esta tecnología, y
está premiado con 5.000 dólares americanos. De ellos, los afortunados
miembros del equipo que encontraron la solución recibirán 1.000 dólares.
Los 4.000 dólares restantes serán donados a la FSF (Free Software
Foundation), para potenciar el desarrollo de software libre.
La solución al reto era:

64206457470187038759216338447 módulo 79228162514264464603828067969.

Los criptosistemas basados en curvas elípticas son criptosistemas de
clave pública basados en la dificultad de calcular logaritmos en el
cuerpo constituido por los puntos que conforman una curva elíptica. Se
trata de un sistema de clave pública alternativo a los basados en la
factorización de un número compuesto, como es el caso del popular
algoritmo RSA. La hipótesis aquí es que, en igualdad de condiciones, los
criptosistemas de curvas elípticas son más rápidos, más seguros y más
pequeños que los basados en factorización.

La resolución del reto consumió aproximadamente 16.000 MIPS-año. En
comparación, el reto RDS-155, completado recientemente, requirió unos
8.000 MIPS-año. Teniendo en cuenta que el ECC empleaba una clave de 97
bits, mientras que RSA-155 es un clave de 515 bits, puede decirse que el
reto ha cumplido su objetivo: corroborar que ECC parece más seguro que
RSA y similares.

Más información:
Nota de Prensa
Retos Certicom ECC
Tutorial sobre Curvas Elípticas
Elliptic Curve Discrete Logarithms Project
Everything you ever wanted to know about Elliptic Curve Discrete Logarithms
Factorización de RSA-155