¿Qué son las reglas hash?

Las reglas hash tienen su origen en el tradicional juego británico de rastreo de papel.

Hash, generalmente traducido como "hash" o transliterado directamente como "hash", utiliza un algoritmo hash para convertir una entrada de cualquier longitud (también llamada preimagen) en una salida de longitud fija, y la salida es un valor hash. Esta transformación es un mapeo comprimido, es decir, el espacio de los valores hash suele ser mucho más pequeño que el espacio de las entradas, y diferentes entradas pueden generar la misma salida, por lo que es imposible determinar de forma única el valor de entrada a partir del hash. valor. En pocas palabras, es la función de comprimir un mensaje de longitud arbitraria en un resumen de mensaje de longitud fija.

Funciones hash de uso común

Método de resto directo: f(x):= x mod maxM es generalmente un número primo no cercano a 2t.

Métodos de multiplicación y redondeo: f(x):= trunc((x/maxx)* maxlong it)mod maxm, utilizado principalmente para números reales.

Método del cuadrado: f(x):=(x * x div 1000)mod 100000); después de elevar al cuadrado, toma el del medio, cada uno contiene más información.

HASH se ha vuelto popular en todo el mundo y muchas personas incluso disfrutan participando en HASH y coleccionando diferentes camisetas de HASH de todo el mundo. En el primer juego, el perdedor debe sentarse en el hielo.