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. La longitud del hash de sortida depèn del xifratge de blocs subjacent utilitzat.

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

• per $i=1$ a $m$:
  • $V_{i}=M_{i}\oplus E(M_{i},A_{i})$
  • $W_{i}=M_{i}\oplus E(M_{i},B_{i})$
  • $V_{i}^{L}||V_{i}^{R}=V_{i}$
  • $W_{i}^{L}||W_{i}^{R}=W_{i}$
  • $A_{i+1}=V_{i}^{L}||W_{i}^{R}$
  • $B_{i+1}=W_{i}^{L}||V_{i}^{R}$
• retorna $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. $A_{1}$ es tria com a cadena de 8 bytes 5252525252525252 i $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 $A$ recalculat com a (A[0] i 0x9f) ^ 0x40 i el primer byte B[0] de $B$ es torna a calcular com a (B[0] i 0x9f) ^ 0x20.

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