El objetivo de una función hash es tomar una entrada arbitraria y distribuirla aproximadamente de manera uniforme sobre el espacio hash restringido. Cuanto más uniforme sea la distribución, más probable es que la función hash tenga resistencia a la colisión.
Por definición, una función hash tiene un rango de salida finito y una entrada de rango infinito. Por lo tanto, el principio del casillero siempre se aplica, se use o no ROM.
El problema es que la entrada a una función hash generalmente tendrá algún patrón. El texto se agrupará de manera diferente a las imágenes, que se agruparán de manera diferente al video, y así sucesivamente. La falta de uniformidad de entrada hace que la creación de una función hash genérica sea muy difícil. Si puede predecir algo sobre la entrada en función de cómo se agrupan los hashes, su algoritmo de hash tiene una utilidad inferior a la que no tiene. Si la función hash pierde suficientes datos para hacer posible la invertibilidad, es una falla total.
- ¿Cuál es el mejor instituto para la piratería ética en la India?
- ¿Existe una aplicación para proteger con contraseña sus carpetas de Iphone?
- ¿Cómo pasó desapercibido Heartbleed durante tanto tiempo?
- ¿Cuáles son las perspectivas de reducir sustancialmente el malware en los próximos 10 años?
- ¿Cuál es el modelo común de seguridad de la información utilizado en las empresas?
Un oráculo aleatorio es una función teórica idealizada que garantiza una distribución aleatoria y uniforme (uniforme) de salidas (hashes) que corresponden exactamente a la entrada. Es decir, la misma entrada siempre produce la misma salida. Estos son los principios ideales de una función tiene.
