		*Últimos Cambios*
	Blog personal: El hilo del laberinto

Resuelto el Cripto-Reto ECC2-97

Última Actualización: 19 de Octubre de 1.999 - Lunes

Artículo publicado en el boletín Una-Al-Día de Hispasec, el 9 de Octubre de 1.999.

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