MD

MD(Message Digest function 95)알고리즘에는 MD2, MD4, MD5가 포함된다. RSA를 개발한 미국 MIT의 로널드 리베스트 교수가 공개키 기반 구조를 만들기 위해 RSA와 함께 개발했다. 1989년에 만들어진 MD2는 8비트 컴퓨터에 최적화되어 있고 32비트 컴퓨터에 최적화된 MD4와 MD5가 이후 개발되었다. MD5 알고리즘은 MD4의 확장판으로 높은 데이터 보안성을 제공한다.

개요

MD 알고리즘 시리즈에는 3개의 MD가 포함된다. 최초의 알고리즘인 MD2는 8비트 컴퓨터에 최적화된 알고리즘이다. 그러나 잦은 충돌로 인해 MD2는 점점 더 인기가 떨어졌고 MD4가 개발 됐다.메시지가 512비트 블록으로 처리되는 MD4는 원본 메시지 길이의 64비트 바이너리(binary) 표현이 메시지에 추가되었다. 그러나 MD2와 마찬가지로 MD4도 공격에 취약한 것이 밝혀져 MD5가 개발됐다. MD5는 가변 크기의 입력값을 처리해 고정크기 128비트 출력값을 생성한다. 메시지 다이제스트의 약자인 MD는 키가 필요 없고 암호화 된 암호문을 복호화 할 수 없는 단 방향 암호화 방식이다.

특징

인증

메시지 압축 알고리즘는 주로 인증에 사용된다. 인증은 크게 사용자 인증과 메시지 인증으로 나눌 수 있다. 사용자 인증은 사용자가 옳은 사용자 인지를 인증하는 것이고 메시지 인증은 메시지가 처음 상태에서 변조되지 않았다는 것을 인증하는 것이다. 메시지 인증은 메시지 자체가 변하지 않았다는 것을 보증하는 것이다.

메시지 압축 함수

메시지 압축 함수는 임의의 평문을 입력 받아서 일정한 길이의 데이터를 출력한다. 출력되는 값의 길이는 작게는 128비트부터 크게는 256비트까지 존재한다. 이러한 출력값의 길이는 메시지 압축 알고리즘에 따라 달라진다. 가장 널리 알려진 메시지 압축 알고리즘인 MD5에서는 128비트의 출력 값을 생성한다. 이렇게 메시지 압축 알고리즘에서 생성하는 출력값을 해시 값이라고도 한다. 메시지 압축 알고리즘의 중요한 특징은 다음과 같다. 첫 번째, 키가 필요 없다. 메시지 압축 알고리즘은 키 없이 출력 값을 생성 할 수 있다. 두 번째 메시지 압축 알고리즘에서는 입력된 평문의 길이에 상관없이 동일한 길이의 출력값을 생성한다. 세 번째 메시지 압축 알고리즘은 단방향 암호화이다. 그렇기 때문에 평문을 압축하여 해시값으로 만들 수는 있지만, 해시값을 평문으로 다시 변환할 수는 없다. 마지막으로 메시지 압축 함수에 입력되는 평문의 값 중의 어느 한 비트만 변해도 출력되는 해시값은 크게 달라진다. 일반적으로 메시지 다이제스트 알고리즘에서는 입력 값에서 한 비트만 변경되어도 출력되는 값은 50퍼센트 이상이 다른 값으로 출력된다.

MD 시리즈

• MD2 : 로널드 리베스트 교수에 의해 처음으로 만들어진 메시지 압축 알고리즘이다. 오래 전에 발표된 알고리즘인 만큼 8비트 컴퓨터를 위해서 고안되었다. 이 알고리즘은 매우 안전 하지만 대신 계산할 때 많은 시간이 걸리며 128비트의 출력 해시값을 생선한다.
• MD4 : MD4는 MD2의 느린 속도 문제를 보안하기 위해 설계된 알고리즘으로서 MD2보다는 높은 메시지 압축 속도를 보여준다. 그렇지만 안전성이 약해졌다는 문제가 발생했다. MD4는 128비트의 출력 해시값을 생성한다. 실질적인 사용부분에서 본다면 결함 가능성으로 낮은 사용성을 보여주고 있다.
• MD5 : MD5는 MD4 알고리즘을 수정하여 안전성을 높인 알고리즘이다. MD5 메시지 압축 알고리즘은 폭넓게 사용되여 높은 사용성을 보여주지만 다소 현재의 환경에 사용하기에는 안전성이 떨어진다는 평가를 받고 있다. MD5의 출력 해시값은 128비트로 생성된다.

참고자료

• 양대일, 〈해시의 종류〉, 《네이버 지식백과》, 2013-06-28
• chodahi, 〈Salt & 단방향 함수-해싱(Hashing) 알고리즘〉, 《네이버 블로그》, 2018-11-26
• 리노, 〈메시지 다이제스트,MD(1)-메시지 다이제스트 함수란?〉, 《네이버 블로그》, 2011-06-09
• 리노, 〈메시지 다이제스트,MD(3) - 메시지 인증 코드 MAC(Message Authentication Code)〉, 《네이버 블로그》, 2011-06-09

같이 보기

• MD2
• MD4
• MD5

이 MD 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘 □■⊕, 알고리즘, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 암호기술 개인키 • 경량암호 • 다자간 계산(MPC) • 다중서명(멀티시그) • 동형암호 • 디지털서명 • 링서명 • 배타적 논리합(XOR) • 복호화 • 블랙박스 암호 • 서명 • 소수 • 소인수분해 • 슈노르서명 • 스케인 • 스키테일 • 스테가노그래피 • 안전한 다자간 계산(SMPC) • 암호 • 암호경제학 • 암호문 • 암호키 • 암호학 • 암호화 • 이산로그 • 전자봉투 • 전자서명 • 전치암호 • 종단간 암호화 • 치환암호(대체암호) • 키 • 패딩 • 패스워드 • 평문 • 합성수 • 해독 • 해시 • 형태보존암호 • 혼돈 • 화이트박스 암호 • 확산 논리연산 논리곱(AND) • 논리연산 • 논리합(OR) • 배타적 논리합(XOR) • 부울곱 • 부울대수 • 부울합 • 부정논리곱(NAND) • 부정논리합(NOR) • 부정연산(NOT) SHA SHA • SHA0 • SHA1 • SHA2 • SHA224 • SHA256 • SHA384 • SHA512 • SHA512/224 • SHA512/256 • SHA3 • SHA3-224 • SHA3-256 • SHA3-384 • SHA3-512 MD MD • MD2 • MD4 • MD5 • RIPEMD • RIPEMD-128 • RIPEMD-160 • RIPEMD-256 • RIPEMD-320 기타 해시 CRC-16 • CRC-32 • CRC-64 • Keccak-256 • Keccak-384 • Keccak-512 • Shake-128 • Shake-256 • 베이스32 • 베이스32 파일 • 베이스58 • 베이스64 • 베이스64 파일 • 순환중복검사 대칭키 AES • ARIA(아리아) • DES • HIGHT(하이트) • LEA • SEED(시드) • 대칭키 • 대칭키 암호 알고리즘 • 디피-헬만 • 디피-헬만 키교환 • 레인달 • 블로피시 • 블록암호 • 스트림 암호 • 에스박스(S-Box) • 트리플 DES 비대칭키 PKI • RSA • 공개키 • 공개키 암호 알고리즘 • 비대칭키 • 엘가말 • 타원곡선 • 타원곡선 디지털서명 알고리즘 • 타원곡선암호 영지식증명 영지식 상호 증명(ZKIP) • 영지식 스나크 • 영지식 스타크 • 영지식증명 양자암호 BB84 프로토콜 • E91 프로토콜 • B92 프로토콜 • 비밀키 오류율 • 안전성 증명 • 양자난수생성기 • 양자내성암호 • 양자암호 • 양자얽힘 • 양자역학 • 양자중첩 • 양자컴퓨터 • 양자키 • 양자키분배 • 양자통신 • 연속 변수 프로토콜 암호해독 기지평문공격(KPA) • 선택암호문공격(CCA) • 선택평문공격(CPA) • 암호공격 • 암호문 단독공격(COA) • 암호해독 암호학 인물 라이언 플레이페어 • 레너드 애들먼 • 로널드 리베스트 • 마틴 헬만 • 블레즈 드 비즈네르 • 아디 샤미르 • 앨런 튜링 • 웨슬리 피터슨 • 찰스 휘트스톤 • 휫필드 디피 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반