211service.com
El ataque de Nostradamus
Ya en noviembre de 2007, un grupo de investigadores de seguridad predijo que Barack Obama sería elegido presidente este mes. Pero antes de que te impresione demasiado, debes saber que también crearon predicciones para John McCain , Ralph Nader , y Paris hilton . Cualquiera puede hacer un montón de predicciones erróneas, pero lo que importa aquí es que los investigadores idearon un esquema que podría haberles permitido presentar cualquiera de estas predicciones como su única suposición.
Los investigadores crearon el esquema para ilustrar un punto sobre funciones hash criptográficas , que son bloques de construcción clave de protocolos seguros en Internet, incluidos los que se utilizan para el comercio electrónico. Las funciones de hash criptográficas reducen un mensaje de cualquier tamaño a una huella digital de un tamaño determinado, que luego se puede utilizar como sustituto del original. La idea es que, a partir de la huella dactilar, no será posible derivar el mensaje original. Tampoco debería ser fácil encontrar colisiones, dos mensajes que producen la misma huella digital. Estas huellas digitales se pueden utilizar como firmas digitales. En otras palabras, podría enviarle la huella digital como prueba de mi predicción y luego revelar la predicción en sí en un momento posterior.
Las predicciones de los investigadores, que parecen archivos PDF perfectamente ordinarios, son un ejemplo virtuoso de producir colisiones. Cada una de las predicciones de los investigadores tiene la misma huella dactilar cuando se utiliza la función hash criptográfica MD5, que se rompió en 2005 por Xiaoyun Wang , profesora del Centro de Estudios Avanzados de la Universidad de Tsinghua, en China, y sus coautores. Los investigadores' página web explica el trabajo con más detalle.
Para obtener más información sobre las funciones hash criptográficas, busque una historia mañana sobre la búsqueda actual de un nuevo algoritmo estándar.