MDC-2

暗号学において、MDC-2（Modification Detection Code 2、Meyer-Schillingとも呼ばれ、^[要出典] ISO 10118-2で標準化）は暗号ハッシュ関数です。MDC-2は、理想暗号モデルにおけるセキュリティの証明を備えたブロック暗号に基づくハッシュ関数です。 ^[1]出力ハッシュの長さは、基礎となるブロック暗号によって異なります。

ハッシュする特定のメッセージと特定のブロック暗号暗号化関数に対して、MDC-2 アルゴリズムは次のように進行します。をブロック長、の2 つの異なる定数をサイズ とします。それぞれのサイズが の場合、メッセージの ハッシュは次のように表されます。${\displaystyle M}$${\displaystyle E}$${\displaystyle n}$${\displaystyle A_{1},B_{1}}$${\displaystyle n}$${\displaystyle M=M_{1}||..||M_{m}}$${\displaystyle M_{i}}$${\displaystyle n}$${\displaystyle V_{m}||W_{m}}$

• 〜に対して： ${\displaystyle i=1}$${\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}}$
• 戻る${\displaystyle A_{m+1}||B_{m+1}}$

MDC-2 がDESブロック暗号を使用する場合、128 ビット (16 バイト) の MDC-2 ハッシュは通常、32 桁の 16進数として表されます。は 8 バイトの文字列 5252525252525252 として選択され、 は8 バイトの文字列 2525252525252525 (16 進数として記述) として選択されます。 さらに、各反復の前に、 の最初のバイト A[0] は(A[0] & 0x9f) ^ 0x40 として再計算され、 の最初のバイト B[0] は(B[0] & 0x9f) ^ 0x20 として再計算されます。 ${\displaystyle A_{1}}$${\displaystyle B_{1}}$${\displaystyle A}$${\displaystyle B}$

以下は、43 バイトのASCII入力 (長さが DES ブロック サイズの 8 バイトの倍数になるように 5 つのゼロ バイトが埋め込まれている) と、対応する MDC-2 ハッシュを示しています。

MDC2(「素早い茶色のキツネが怠け者の犬を飛び越える」 )
  = 000ed54e093d61679aefbeae05bfe33a

メッセージに小さな変更を加えただけでも、（確率的に）完全に異なるハッシュが生成されます。 たとえば、次dのように変更されます。c

MDC2(「素早い茶色のキツネは怠け者の歯車を飛び越える」 )
  = 775f59f8e51aec29c57ac6ab850d58e8

長さゼロの文字列のハッシュは次のとおりです。

MDC2("")
  = 52525252525252522525252525252525

MDC-2 は、1990 年 3 月 13 日に発行された米国特許 4,908,861で保護されていましたが、1987 年 8 月 28 日にIBMによって申請されました。特許上の懸念から、MDC-2 のサポートはほとんどのLinuxディストリビューションのOpenSSLでは無効になっており、他の多くの暗号化ライブラリでは実装されていません。これは、GPG のlibgcrypt で実装されています。

特許は出願日から20年後の2007年8月28日に失効する予定だったが、IBMが更新料を支払わなかったため、実際には2002年に失効した^[2]。カナダの特許は更新されず、欧州特許も付与されなかったため、MDC-2は現在自由に使用できる。

• 一方向圧縮機能