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
http://cristal.inria.fr/ harley/ecdl6/
Retos Certicom ECC
http://www.certicom.com/chal/
Tutorial sobre Curvas El¡pticas
http://www.certicom.com/ecc/index.htm
Elliptic Curve Discrete Logarithms Project
http://cristal.inria.fr/ harley/ecdl/
Everything you ever wanted to know about Elliptic Curve Discrete Logarithms
http://cristal.inria.fr/ harley/ecdl6/FAQ.html
Factorizaci¢n de RSA-155
http://www.argo.es/ jcea/artic/hispasec09.htm
Jesos Cea Avi¢n
jcea@argo.es
http://www.argo.es/ jcea/
Por HispaSec
http://www.hispasec.com
