Donde hacer las funciones de hash?

Question

Tengo algunos conocimientos básicos de funcionamiento de las funciones de hash de trabajo, sin embargo, no tengo idea de cómo los matemáticos han creado.

Fueron ellos un subproducto de un no cryptografics relacionados con la investigación o fueron ellos resultado de un deseo de encontrar?

¿Hay algún tipo de "método estándar" para encontrar tales funciones?

Answer 1

Tengo que admitir que yo no soy super familiarizado con la historia. Sin embargo, a mí me parece que uno de los principios importantes de la instancia de una "función " hash" en matemáticas viene de la Numeración de Gödel. También le da un "estándar" de la función hash. Mientras esta función crea números que probablemente son demasiado grandes para ser utilizado en aplicaciones de computadora no obstante, es importante teóricamente. Básicamente, usted puede tomar su clave y enviarlo a un producto de números primos y el uso de la singularidad de primer factorizations para recuperarla. El artículo de la Wikipedia he enlazado es bastante claro y bien escrito si desea leer más.

Answer 2

Hasta donde yo sé, las funciones de hash nacieron en ciencias de la computación, no en matemáticas: además de la criptografía, incluso el de suma de dígitos en una corrección de errores de código es un tipo de función de hash.