Buscando nuevas funciones resumen

Aunque para muchos las funciones resumen (o funciones hash, como se las conoce en inglés) son un completo desconocido, están detrás de muchas aplicaciones, ofreciendo seguridad e integridad a los datos y a las comunicaciones.
Para hacer un pequeño resumen, decir que estas funciones convierten un texto (o una serie de datos) de longitud arbitraria a uno de longitud fija. Estas funciones no son reversibles, es decir, a partir del resumen no se puede obtener el texto original. En segundo lugar ha de ser computacionalmente imposible encontrar dos textos que tengan un mismo resumen.
Existen multitud de funciones que cumplen estas propiedades. Entre las más conocidas están MD5 y la más usada actualmente, SHA-1. Pero para estas se han descubierto una serie de ataques que, aunque no las ponen en peligro inmediato, pueden ponerlo en un futuro.
Por ello, el NIST ha decidido convocar un concurso para encontrar una nueva función resumen más segura que las que tenemos en la actualidad. Las propuestas se podrán enviar hasta finales del 2008 y se espera que para el 2011 se haya decidido cual es el vencedor.
Y aunque parezca que es mucho tiempo, este es necesario para poder comprobar la validez y correcto funcionamiento de todas las propuestas enviadas. El ganador se usará en multitud de aplicaciones.
Vía | Schneier.
Comentarios
Trackbacks
-
1
En segundo lugar es dónde creo que se equivoca Sacha Fuentes. Yo no sabría explicar matemáticamente cómo funcionan las funciones Hash pero me parece de sentido común lo siguiente:9 feb 2007 09:40
WSL Weblogs SL
Tecnología
Entretenimiento
Motor y deportes
Por temas
- Ahorro
- Apple
- Bebés
- Belleza
- Ciencia
- Cine
- Cocina
- Competición
- Consumo
- Cultura Alternativa
- Decoración
- Deportes
- Economía
- Empresas
- Empresas TIC
- Fútbol
- Famosos
- Fans
- Fotografía
- Gadgets
- Gays
- Golf
- Literatura
- Lujo
- Móviles
- Música
- Moda
- Moda hombres
- Motor
- Motos
- Niños
- Noche
- Software
- Televisión
- Viajes
- Vida Sana
- Videojuegos
Top 10
Lo+leido
- Google Chrome OS: torpedeando a Microsoft donde más le duele
- Google Chrome OS, sistema operativo para ultraportátiles
- Google Chrome OS: Lo siento chicos, pero no queda pastel para todos
- ViGlance: la superbarra de Windows 7, para Windows XP
- Oído cocina, otra ración de Freetos
- VLC Media Player 1.0 "Goldeneye"
- El precio de Windows 7
- 10 alternativas a Pirate Bay
- Microsoft te anima a usar Internet Explorer 8 en "modo porno"
- Quecocinohoy.com, las mejores recetas de cocina a elegir
Lo+votado
- Screenlets, los widgets del escritorio GNU/Linux (Screencast)
- Google Chrome OS: torpedeando a Microsoft donde más le duele
- Firefox 3.5 versión final ya disponible
- ¿Qué hay de nuevo en HTML5?
- Moovida, el nuevo nombre y diseño de Elisa Media Center (Screencast)
- 10 alternativas a Pirate Bay
- Microsoft hará un gran anuncio el próximo lunes
- Gmail ahora permite adjuntar archivos de hasta 25 MB
- Microsoft Security Essentials (Morro) sale bien evaluado en los primeros tests
- Global Gaming Factory X AB compra The Pirate Bay
Lo+comentado
- El precio de Windows 7
- Google Chrome OS: Lo siento chicos, pero no queda pastel para todos
- Firefox 3.5 versión final ya disponible
- Google Chrome OS: torpedeando a Microsoft donde más le duele
- Vulnerabilidad crítica en ActiveX de Internet Explorer 8
- 10 alternativas a Pirate Bay
- Liberado VirtualBox 3.0 final
- ViGlance: la superbarra de Windows 7, para Windows XP
- Imagen de la semana: Clever Windows, una nueva idea para GNOME 3.0
- Microsoft Security Essentials (Morro) sale bien evaluado en los primeros tests




De echo, se hablaba de que el MD5 estaba "roto", porque se llegaron a encontrar resultados iguales para mensajes en claro escogidos.
Creo recordar que tenia algo que ver con la paradoja del cumpleaños y la probabilidad de encontrar 2 mensajes diferentes con un mismo resultado siendo éstos 2 mensajes cualquiera.
Sobre el concurso del NIST… me atrevo a decir que lo ganará algún belga. Más que nada porque los últimos concursos públicos para temas de seguridad los ganaron gentes de esos lares…