Calculadora de codi hash MD4

MD4 (Message Digest 4) és una funció hash criptogràfica dissenyada per Ronald Rivest l'any 1990. Produeix un valor hash fix de 128 bits (16 bytes) a partir d'una entrada de longitud arbitrària. Ara MD4 es considera trencat criptogràficament a causa de vulnerabilitats que permeten atacs de col·lisió (trobar dues entrades diferents que produeixen el mateix hash), per la qual cosa no s'hauria d'utilitzar a l'hora de dissenyar nous sistemes. S'inclou aquí per si cal generar un codi hash compatible enrere.

Divulgació completa: no vaig escriure la implementació específica de la funció hash utilitzada en aquesta pàgina. És una funció estàndard inclosa amb el llenguatge de programació PHP. Només he creat la interfície web per fer-la disponible públicament aquí per comoditat.

Sobre l'algoritme hash MD4

No sóc matemàtic, així que intentaré explicar aquesta funció hash d'una manera que els meus companys no matemàtics puguin entendre ;-) Si prefereixes l'explicació molt matemàtica, ho pots trobar a molts altres llocs web.

D'acord, penseu en l'MD4 com una trituradora de paper especial. Però en comptes de triturar el paper, "destrueix" qualsevol missatge (com una carta, una contrasenya o un llibre) en un rebut petit i de mida fixa. Per gran o petit que sigui el vostre missatge, aquesta trituradora sempre us ofereix un petit rebut que té exactament 16 bytes (128 bits) de llarg o 32 caràcters en forma hexadecimal.

Per tal que el missatge es trituri correctament, heu de seguir quatre passos:

Pas 1: Preparació del missatge

• Abans de triturar, heu d'ajustar el paper perquè encaixi perfectament a la trituradora.
• Si el vostre missatge és massa curt, afegiu un espai en blanc addicional (com ara gargots o farcit) perquè el paper encaixi bé.
• Si és massa llarg, el dividiu en diverses pàgines de la mateixa mida.

Pas 2: afegir un segell secret

• Després d'ajustar el missatge, afegiu un segell secret al final que indica quant de temps va ser el missatge original.
• Això ajuda a la trituradora a fer un seguiment de la mida original del missatge, independentment de la quantitat de farciment que afegiu.

Pas 3: el procés de trituració (3 rondes de màgia)

• Ara el missatge entra a la trituradora.
• La trituradora té 4 engranatges (A, B, C i D) que giren junts en un patró especial.
• Els engranatges passen per 3 rondes de gir, on:
  • Barreja les paraules
  • Gireu algunes parts cap per avall
  • Gireu-los com un cub de Rubik
  • Aixafa diferents peces juntes
• Cada ronda fa que el missatge sembli cada cop més a un embolic que és impossible de reconèixer.

Pas 4: el rebut final

• Després de totes les voltes, voltes i trencaments, la trituradora escopeix un rebut: una sèrie curta de números i lletres (el hash).
• Aquest rebut sempre té la mateixa longitud, independentment de si heu destrossat una sola paraula o un llibre sencer!

Malauradament, amb el temps, la gent va descobrir que aquesta trituradora màgica no és perfecta. Algunes persones intel·ligents van descobrir com enganyar la trituradora perquè donés el mateix rebut per a dos missatges diferents (això s'anomena col·lisió ) i predir com giraran els engranatges i després l'utilitzaran per crear rebuts falsos. Per això, MD4 ja no es considera segur per a coses importants.