Resuelto el Cripto-Reto ECC2-109

Un equipo multinacional resuelve el reto criptográfico ECC2-109 de
Certicom y gana 10.000 dólares.

La criptografía de curvas elípticas permite la creación de
criptosistemas asimétricos (como RSA), pero utilizando curvas elípticas
en vez de números primos. Su ventaja fundamental consiste en que las
claves son mucho más cortas (160 bits en vez de 1024 bits, por ejemplo)
y los requerimientos de memoria y CPU para realizar las operaciones
criptográficas son bastante inferiores. Su desventaja fundamental es que
muchas de sus variantes están patentadas y no pueden utilizarse de forma
libre.

Desde que el proyecto eCompute ECC2-109 empezó, el 8 de Noviembre de
2002, han participado en él 1981 personas, 2600 ordenadores, y se han
calculado casi de cuarenta y un millones de puntos distinguidos,
encontrándose una colisión y resolviendo, por tanto, el reto. Los
cálculos efectuados hubieran requerido 1200 años en un Athlon XP 3200+.

La solución es el número «306616351199823445499046157605758», y fue
obtenido a través de la colisión entre puntos distinguidos encontrados
por «glenon», del equipo «Ars Technica Team Vodka Martini», y
«Maximum_Confusion», del equipo «TechIMO». La recompensa de Certicom es
de 10.000 dólares, el 50% para los participantes que calcularon los dos
puntos y el otro 50% para los desarrolladores del software e
infraestructura del proyecto «eCompute ECC2-109».

En la actualidad el número de bits recomendado es de 163, y este reto
utiliza 109. Dado que cada bit adicional dobla la dificultad, se puede
decir que el reto resuelto es aproximadamente 18014398509481984 más
«simple» que las recomendaciones de seguridad actuales, a menos que se
descubra algún avance teórico importante. En ese sentido, la
criptografía ECC se sigue considerando segura, siempre que se emplee un
tamaño de clave adecuado.

Más información:

ECC2-109 distributed computing project solved, Ars Technica wins!
http://arstechnica.com/news/posts/1082059210.html

ECC2-109 Winners Certified
http://slashdot.org/article.pl?sid=04/04/15/2349240

Certicom Announces Elliptic Curve Cryptography Challenge Winner
http://www.certicom.com/index.php?action=company,press_archive&view=307

eCompute ECC2-109 Project
http://www.ecompute.org/ecc2/

Explicación de la técnica empleada
http://www.ecompute.org/ecc2/ecc2-109.pdf

Probable Solution Found for ECC2-109 Challenge
http://slashdot.org/article.pl?sid=04/04/09/0142204

The Certicom ECC Challenge
http://www.certicom.com/index.php?action=res,ecc_challenge

08/11/2002 – Se resuelve un reto de criptografía de curvas elípticas
http://www.hispasec.com/unaaldia/1475

09/10/1999 – Resuelto el Cripto-Reto ECC2-97
http://www.hispasec.com/unaaldia/347