RIPEMD-160 정리

소개글

RIPEMD-160 정리와 대표적인 질문의 내용 정리 참고문헌 표시

목차

1. 해쉬함수의 개요
2. RIPEMD-160 알고리즘
3. RIPEMD-160 공격방법 및 현재 사용상황
4. 각 해쉬 알고리즘 비교
5. 질문내용 정리

본문내용

□ 해쉬함수의 개요
○ 개요
- 해쉬 알고리즘은 크게 DES와 같은 블록암호알고리즘에 기초한 해쉬알고리즘과 전용 해쉬알고리즘으로 나눌 수 있으며 블록암호 알고리즘에 비해 전용 해쉬알고리즘의 속도가 빠르므로 대부분의 응용에서 전용 해쉬알고리즘이 이용된다. 해쉬함수는 임의의 길이의 입력 메시지를 고정된 길이의 출력값으로 압축시키는 함수이다.

□ RIPEMD-160 알고리즘
○ RIPEMD-160의 배경
- RIPEMD-160 메시지 다이제스트 알고리즘은 유럽의 RIPE (RACE Integrity Primitives Evaluation) 프로젝트의 일환으로 개발되었으며, MD4와 MD5에 대한 공격을 개시하여 부분적으로 성공시킨 바 있는 연구그룹에 의해 수행되었다. 이 연구 그룹은 원래 RIPEM의 128-비트 버전을 개발했었다. RIPE 프로젝트가 끝난 후에 H.Dobbertin은 RIPEMD의 공격법을 발견하게 되었고 나중에는 MD4와 MD5에 대한 허점도 발견하였다. 이러한 공격의 발견에 의해 RIPE 컨소시엄의 일부 멤버들은 RIPEMD를 보완하기로 하고 Dobbertin과 함께 이를 추진하였다.

○ RIPEMD-160의 입출력
- RIPEMD-160의 입출력 길이에 대해서 작성하겠다. 입력은 임의의 길이의 메시지를 512비트 블록단위로 처리하며 RIPEMD를 동작시키기 전에 서명문을 512비트의 배수가 되도록 패딩을 하여야 한다. 그리고 출력은 160비트이다.

참고 자료

○ 현대 암호학 : “도서출판 그린”, 원동호 저, 2006년
○ 현대 암호학 및 응용 : “한국정보보호진흥원”, 정보보호학회 편, 2002년
○ 컴퓨터 통신보안 : “도서출판 그린”, 최용락, 소우영, 이재광, 이임영 공역, 2006년
○ 보안과 암호화 모든 것 : “인포 북”, 정재원, 류대걸, 강한 공역, 2001년
○ 안전한 VPN을 위한 인터넷 보안 프로토콜 : “한티 미디어”, 염흥열, 이계상, 이광수 공역, 2003년
○ 해쉬함수에 대한 충돌쌍 탐색 공격의 동향 : 성수학 역, 2006년