MDC-2

En criptografia, MDC-2 (acrònim anglès anglès de Codi de detecció de modificacions 2, de vegades anomenat Meyer-Schilling, estandarditzada a la ISO 10118-2) és una funció hash criptogràfica. MDC-2 és una funció hash basada en un xifrat de blocs amb una prova de seguretat en el model de xifrat ideal.^[1] La longitud del hash de sortida depèn del xifratge de blocs subjacent utilitzat.

Per a un missatge determinat ${\displaystyle M}$ a hash i una funció de xifratge de xifratge de blocs determinada ${\displaystyle E}$, l'algorisme MDC-2 procedeix de la següent manera. Deixar ${\displaystyle n}$ sigui la longitud del bloc, ${\displaystyle A_{1},B_{1}}$ dues constants diferents de mida ${\displaystyle n}$. Si ${\displaystyle M=M_{1}||..||M_{m}}$ on cadascun ${\displaystyle M_{i}}$ té mida ${\displaystyle n}$, després el hash ${\displaystyle V_{m}||W_{m}}$ del missatge ve donat per: ^[2]

• per ${\displaystyle i=1}$ a ${\displaystyle m}$:
  • ${\displaystyle V_{i}=M_{i}\oplus E(M_{i},A_{i})}$
  • ${\displaystyle W_{i}=M_{i}\oplus E(M_{i},B_{i})}$
  • ${\displaystyle V_{i}^{L}||V_{i}^{R}=V_{i}}$
  • ${\displaystyle W_{i}^{L}||W_{i}^{R}=W_{i}}$
  • ${\displaystyle A_{i+1}=V_{i}^{L}||W_{i}^{R}}$
  • ${\displaystyle B_{i+1}=W_{i}^{L}||V_{i}^{R}}$
• retorna ${\displaystyle A_{m+1}||B_{m+1}}$

Quan MDC-2 utilitza el xifratge de blocs DES, els hash MDC-2 de 128 bits (16 bytes) es representen normalment com a nombres hexadecimals de 32 dígits. ${\displaystyle A_{1}}$ es tria com a cadena de 8 bytes 5252525252525252 i ${\displaystyle B_{1}}$ s'escull com a cadena de 8 bytes 2525252525252525 (escrita com a dígits hexadecimals). A més, abans de cada iteració el primer byte A[0] de ${\displaystyle A}$ recalculat com a (A[0] i 0x9f) ^ 0x40 i el primer byte B[0] de ${\displaystyle B}$ es torna a calcular com a (B[0] i 0x9f) ^ 0x20.^[3]

A continuació es mostra una entrada ASCII de 43 bytes (que s'emplena amb cinc zero bytes, de manera que la seva longitud és un múltiple de la mida del bloc DES de 8 bytes) i el hash MDC-2 corresponent:

MDC-2("La guineu marró ràpida salta per sobre del gos mandrós") = 000ed54e093d61679aefbeae05bfe33a

Fins i tot un petit canvi en el missatge (amb probabilitat) donarà lloc a un hash completament diferent, per exemple, canviar d a c:

MDC-2("La guineu marró ràpida salta per sobre del cog mandrós") = 775f59f8e51aec29c57ac6ab850d58e8