MDC-2

이 글은 검증을 위해 인용구가 추가로 필요하다. 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선할 수 있도록 도와주십시오. 공급되지 않은 재료는 도전하여 제거할 수 있다. 출처 찾기: "MDC-2" – 뉴스 · 신문 · 도서 · 학자 · JSTOR (1919년 2월) (이 템플릿 메시지 제거 방법과 시기 학습)

암호학에서 MDC-2(Modification Detection Code 2, 때로는 Meyer-Schilling으로 ^{[citation needed]}불리며 ISO 10118-2에서 표준화됨)는 암호 해시함수다. MDC-2는 이상 암호 모델에서 보안 증명서를 가진 블록 암호에 기반한 해시함수다.^[1] 출력 해시의 길이는 사용되는 기본 블록 암호에 따라 달라진다.

알고리즘.

해시에 대한$$ 메시지 $M{\displaystyle }$ ${\displaystyle M}$과(와) 주어진 블록 암호 암호화 함수 $E{\displaystyle }${\$displaystyle E}$에 대해 MDC-2 알고리즘은 다음과 같이 진행한다$.$ $n{\displaystyle }$ ${\displaystyle n}$을(를$)$ 블록$$ 길이, A ${\displaystyle {1\mathrm{}}_{}}$,${\displaystyle {}_{}{B\mathrm{}}_{}}$ 1 ${\$$displaystyle A_$${1},B_{1$} 크기의 상수 $두{\displaystyle }$ 개로$$$두십시오{\displaystyle .}$ M = ${\displaystyle {}_{}{}_{}}$= M ${\displaystyle {1\mathrm{}}_{}}$.${\displaystyle M_{}}${\$displaystyle$M=$M_{1$} ..$$$각{\displaystyle {}_{}}$ ${\displaystyle {Mi}_{}}$ ${\$의 크기가$n{\displaystyle }$ {\$displaystyle n}$인 $M_{m$}인$$ 경우$,$ 메시지의$$ $해시{\displaystyle {}_{}}$ ${\displaystyle Vm{}_{}{}_{}}$ W ${\displaystyle M_{}}$ W ${\$는 다음과 같은 방법으로 주어진다.

• $i{\displaystyle }$= ${\displaystyle 1}$ ${\displaystyle i=1}$ ~ $m$ ${\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}}}}}$
• $A{\displaystyle {}_{}}$ ${\displaystyle m_{}}$+ ${\displaystyle 1_{}}$ ${\displaystyle {\mathrm{B}}_{}}$ ${\displaystyle m_{}}$+ 1 ${\$}을$($를) 반환하십시오.

MDC-2DES 해시

MDC-2가 DES 블록 암호를 사용하는 경우, 128비트(16바이트) MDC-2 해시는 일반적으로 32자리 16진수로 표현된다. ${\displaystyle {\mathrm{8바이트}}_{}}$ 문자열 52525252525252525252525252로 ${\displaystyle {1\mathrm{}}_{}}$ ${\$$displaystyle A_{$1}가 ${\displaystyle {선택}_{}}$되고 8바이트 문자열 252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525252525 또한 각 반복 전에 (A[0] & 0x9f) ^ 0x40으로 재계산된$$ $A{\displaystyle }$ ${\displaystyle A}$의 첫 번째 바이트 A[0]와 $B{\displaystyle }$ ${\displaystyle B}$의 첫 번째 바이트 B[0]는 (B[0] & 0x9f) ^ 0x20으로 재계산된다$$.

다음은 43바이트 ASCII 입력(Zero-Bytes 5개로 패딩되어 길이가 8바이트의 DES 블록 크기의 배수로 표시됨)과 해당 MDC-2 해시를 보여준다.

 MDC2("빠른 갈색 여우는 게으른 개를 뛰어넘는다") = 000ed54e093d61679aefbeae05bfe33a 

메시지의 작은 변화라도 (확률과 함께) 완전히 다른 해시를 초래한다. 예를 들어 :로 변경한다.

 MDC2("빠른 갈색 여우는 게으른 톱니바퀴를 뛰어넘는다") = 775f59f8e51aec29c57ac6ab850d58e8 

제로 길이 문자열의 해시는 다음과 같다.

 MDC2("") = 5252525252525252525252525252525252525252525252525252525252525252525252525252525 

특허권발행

MDC-2는 1990년 3월 13일에 발행된 미국 특허 4,908,861이 적용되었으나 1987년 8월 28일에 IBM이 출원하였다. 특허상의 우려 때문에 MDC-2에 대한 지원은 대부분의 Linux 배포에서 OpenSSL에서 비활성화되었으며 다른 많은 암호화 라이브러리에 의해 구현되지 않는다. 그것은 GPG의 libgcrypt에서 구현된다.

특허는 출원일로부터 20년이 지난 2007년 8월 28일에 만료될 예정이었다. IBM이 리뉴얼 수수료를 내지 않아 사실상^[2] 2002년에 만료됐다. 캐나다 특허는 갱신되지 않았고 유럽특허도 부여되지 않아 이제 MDC-2를 자유롭게 사용할 수 있게 됐다.

참고 항목

• 단방향 압축함수

메모들