MD5 조사

소개글

"MD5 조사"에 대한 내용입니다.

목차

1. CHAPTER 1. MD5 소개
1.1 MD5 란?
01. 소개
02. 등장배경
1.2 MD5 의 특징

2. CHAPTER 2. MD5 알고리즘
2.1 기본개념
2.2 MD 구조
2.3 MD5 알고리즘
2.3.1 초기화
2.3.2 압축

3. CHAPTER 3. MD5 공격 기법
3.1 안전성
01. Salt
02. 키 스트레칭
3.2 공격 기법
01. MD5 메시지 다이제스트 공격 동향
02. 전수 조사
03. 레인보우 테이블 공격
04. 중국의 Wang 교수팀의 공격법 분석
3.3 사용금지 권고

4. Q&A

5. 참고 문헌

6. 그림 차례
[그림 2.1] MD5 해시 구조
[그림 2.2] Merkle-Damgård 구조
[그림 2.3] MD5 의 서명문 패딩
[그림 2.4] MD5 의 해시처리 과정
[그림 2.5] HMD5 의 처리 과정
[그림 2.6] HMD5 의 기본 동작
[그림 3.1] Salt 과정
[그림 3.2] 레인보우 테이블
[그림 3.3] 레인보우 테이블 공격에서 R함수와 MD5의 과정

7. 표 차례
[표 2.1] 레지스터의 초기값
[표 2.2] T[ i ]의 값
[표 3.1 ] MD5 의 공격법 동향
[표 3.2] 두 입력값이 다르지만 동일한 해시 값이 발생하는 모습

본문내용

Chapter 1
- MD5 의 개요 –

1.1 MD5 란?
01. 소개
MD5 는 ‘Message-Digest algorithm 5’이라는 뜻으로 128 비트 암호화 해시 함수이다. 고정된 입출력 크기를 갖는 함수를 이용하여 임의 길이의 입력 값을 다루는 함수이며 MD(Merkle-Damgård) 구조를 기반으로 설계되었다. MD5 는 해시함수이기 때문에 해시 함수의 본 목적인 무결성의 용도로 사용되며 별도의 복호화 알고리즘은 존재하지 않는다.

02. 등장배경
MD5는 MD2, MD4에 이어 제안되었다. MD2는 8비트 컴퓨터에 최적화되어 있는데 비해 MD4와 MD5는 32비트 컴퓨터에 최적화되어 있다. 즉 MD5는 MD4에서 확장된 해시함수라고 볼 수 있다. MD4보다 안전성을 좀더 확보하기 위해 네 번째 라운드가 추가되었고 MD4에서는 기약함수를 3개를 사용하던 것에서 4개의 기약함수를 사용하도록 추가되었다.

1.2 MD5 의 특징
MD5는 해시 함수이기 때문에 해시 함수가 가지는 특징을 가지고 있다. 평문을 MD5 했을 때 동일한 평문은 동일한 결과값이 나온다. 또한 암호화를 하면 고정된 16진수의 32자리 값이 나온다.
그리고 해시 함수의 특성상 복호화를 하기위한 키가 없기 때문에 암호화는 가능하나 복호화는 불가능하다. 평문을 복원할 수 없기 때문에 비밀번호 용도뿐만 아니라 파일의 변조 여부를 검사할 때도 유용하게 쓰인다. 그리하여 데이터의 무결성을 검증하는데 많이 사용된다.

Chapter 2
- MD5 의 기본 알고리즘 –

2.1 기본개념
01. 용어 정리
① 평문: 암호화되지 않은 원래의 정보
② 암호문: 평문을 합당하게 푸는 방법을 모르는 사람에게는 알 수 없는 형태로 변환한 데이터
③ 암호화: 평문을 암호문으로 변환하는 과정
④ 단방향 암호화: 평문을 암호문으로 암호화하는 것은 가능하지만 암호문을 평문으로 복호화 하는 것은 불가능한 암호화 기법

참고 자료

없음