MDC-2

En criptografía , MDC-2 ( Código de Detección de Modificaciones 2 , a veces llamado Meyer-Schilling, estandarizado en ISO 10118-2) es una función hash criptográfica . MDC-2 es una función hash basada en un cifrado de bloques con una prueba de seguridad en el modelo de cifrado ideal. ^{[ 1 ]} La longitud del hash de salida depende del cifrado de bloques subyacente utilizado.

Dejar${\displaystyle E(p,k)}$ser una función de cifrado por bloques con entradas${\displaystyle p}$(texto plano) y${\displaystyle k}$(clave), cada uno de longitud${\displaystyle n}$, calculando un texto cifrado de longitud también${\displaystyle n}$Para un mensaje dado${\displaystyle M}$Para calcular el hash, el algoritmo MDC-2 procede de la siguiente manera. Sea${\displaystyle A_{1},B_{1}}$sean dos constantes de tamaño diferentes${\displaystyle n}$. Dejar${\displaystyle M\,||\,{\text{pad}}=M_{1}\,||..||\,M_{m}}$donde cada${\displaystyle M_{i}}$tiene tamaño${\displaystyle n}$, luego el hash${\displaystyle V_{m}\,||\,W_{m}}$del mensaje es dado por:

• para${\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}}$
• devolver${\displaystyle A_{m+1}\,||\,B_{m+1}}$.

Aquí el${\displaystyle V_{i},W_{i}}$están divididos por la mitad${\displaystyle V_{i}^{L}}$etc., que tienen la longitud${\displaystyle n/2}$.

Cuando MDC-2 utiliza el cifrado de bloques DES , los hashes MDC-2 de 128 bits (16 bytes) se representan normalmente como números hexadecimales de 32 dígitos .${\displaystyle A_{1}}$se elige como la cadena de 8 bytes 5252525252525252 y${\displaystyle B_{1}}$se elige como la cadena de 8 bytes 2525252525252525 (escrita como dígitos hexadecimales). Además, antes de cada iteración, el primer byte A[0] de${\displaystyle A}$recalculado como (A[0] & 0x9f) ^ 0x40 y el primer byte B[0] de${\displaystyle B}$se recalcula como (B[0] & 0x9f) ^ 0x20.

A continuación se muestra una entrada ASCII de 43 bytes (que se rellena con cinco bytes cero para que su longitud sea un múltiplo del tamaño del bloque DES de 8 bytes) y el hash MDC-2 correspondiente:

MDC2 ("El rápido zorro marrón salta sobre el perro perezoso ") = 000ed54e093d61679aefbeae05bfe33a

Incluso un pequeño cambio en el mensaje dará como resultado (con probabilidad) un hash completamente diferente, por ejemplo, cambiando da c:

MDC2("El rápido zorro marrón salta sobre el perezoso c og") = 775f59f8e51aec29c57ac6ab850d58e8

El hash de la cadena de longitud cero es:

MDC2("") = 525252525252525252525252525252525

MDC-2 estaba protegido por la patente estadounidense 4,908,861 , emitida el 13 de marzo de 1990, pero solicitada por IBM el 28 de agosto de 1987. Debido a problemas con la patente, la compatibilidad con MDC-2 se ha deshabilitado en OpenSSL en la mayoría de las distribuciones de Linux y no está implementada en muchas otras bibliotecas criptográficas. Está implementada en libgcrypt de GPG .

La patente debía expirar el 28 de agosto de 2007, veinte años después de la fecha de presentación. En realidad, expiró en 2002 ^{[ 2 ]} porque IBM no pagó la tasa de renovación. La patente canadiense no se renovó y no se concedió ninguna patente europea, por lo que MDC-2 ahora puede utilizarse libremente.

• Función de compresión unidireccional