Desafío de clave secreta RSA


De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

El RSA Secret-Key Challenge fue una serie de concursos criptográficos organizados por RSA Laboratories con la intención de ayudar a demostrar la seguridad relativa de diferentes algoritmos de cifrado . La impugnación se desarrolló desde el 28 de enero de 1997 hasta mayo de 2007. [1]

Detalles del concurso

Para cada concurso, RSA había publicado en su sitio web un bloque de texto cifrado y el vector de inicialización aleatoria utilizado para el cifrado. Para ganar, un concursante habría tenido que descifrar el código encontrando el texto sin formato original y la clave criptográfica que generará el texto cifrado publicado a partir del texto sin formato. El desafío consistió en un concurso DES y doce concursos basados ​​en el cifrado de bloques RC5 .

Cada uno de los concursos RC5 lleva el nombre de la variante del cifrado RC5 utilizado. El nombre RC5-w / r / b indica que el cifrado usó palabras de w -bit, r redondeos y una clave formada por b bytes. Los concursos a menudo se denominan por los nombres de los proyectos distribuidos.net correspondientes, por ejemplo, RC5-32 / 12/9 a menudo se conoce como RC5-72 debido al tamaño de la clave de 72 bits.

El primer concurso fue DES Challenge III (y también era parte de los desafíos DES ) y se completó en 22 horas 15 minutos en distributed.net y el FEP 's profunda grieta máquina.

En mayo de 2007, RSA Laboratories anunció la finalización del desafío, indicando que no revelarían las soluciones para el contenido restante, ni confirmarían ni recompensarían el dinero del premio por soluciones futuras. [1] El 8 de septiembre de 2008, distribution.net anunció que financiaría un premio de $ 4000 para el concurso RC5-32 / 12/9. [2]

Distributed.net

Los concursos están asociados con el grupo distribuido.net , que participó activamente en el desafío haciendo uso de la computación distribuida para realizar un ataque de fuerza bruta .

RC5-32 / 12/7 se completó el 19 de octubre de 1997, con distribution.net encontrando la clave ganadora en 250 días y ganando el premio de US $ 10,000. El texto sin formato recuperado fue: El mensaje desconocido es: Es hora de pasar a una longitud de clave más larga .

RC5-32 / 12/8 también se llevó un premio de US $ 10,000 y fue completado por distribution.net el 14 de julio de 2002. El grupo tardó 1.757 días en localizar la clave, revelando el texto sin formato: El mensaje desconocido es: Es mejor dejar algunas cosas no leído .

Había ocho concursos que aún no se habían resuelto, RC5 / 32/12/9 a RC5 / 32/12/16, cada uno de los cuales tenía un premio de US $ 10,000. Distributed.net está trabajando en RC5-32 / 12/9 y estaban en 7.559% al 22 de marzo de 2021 (6.700% al 20 de junio de 2020, 5.329% al 18 de septiembre de 2018, 4.356% al 7 de enero de 2017). [3]

Ver también

Referencias

  1. a b Lawson, Jeff (21 de mayo de 2007). "bovino [21-mayo-2007 @ 04:34]" . blogs.distributed.net . Consultado el 1 de agosto de 2010 . Es con gran tristeza que debemos anunciar que RSA Labs ha decidido terminar el RSA Secret-Key Challenge
  2. Lawson, Jeff (8 de septiembre de 2008). "bovino [08-Sep-2008 @ 02:09]" . blogs.distributed.net . Consultado el 1 de agosto de 2010 . A partir de este anuncio, financiará oficialmente el premio utilizando las mismas proporciones de distribución que hubiéramos utilizado originalmente.
  3. ^ "stats.distributed.net - RC5-72 Estadísticas generales del proyecto" . stats.distributed.net . Consultado el 21 de junio de 2020 .

enlaces externos