RIPEMD

RIPEMD(RIPE Message Digest)는 1992년(기존의 RIPEMD) 및 1996년 (다른 변형)으로 개발된 암호화 해시 함수의 계열이다. 제품군에는 RIPEMD, RIPEMD-128, RIPEMD-160, RIPEMD-256, RIPEMD-320과 같은 5가지 종류가 있으며, 이 중 RIPEMD-160이 가장 일반적으로 사용된다. SHA-1 및 SHA-2보다 덜 인기 있지만, 비트코인 및 비트코인을 기반으로 하는 기타 암호화폐에서 사용된다.

개념

RIPEMD(RACE Integrity Primitives Evaluation Message Digest)는 H.Dobbertin, A.Bosselaers, B.Preneel가 MD4(Message Digest 4)를 기반으로 개발한 암호화 해시 알고리즘이다. 임의의 길이의 메시지에서 128비트 ,160비트의 메시지 요약을 생성하고, 32비트 연산에 최적화되어 있다. 그리고 생성되는 메시지 요약의 길이에 따라 RIPEMD-128을 병렬 연결한 것과 RIPEMD-256, RIPEMD-160을 병렬연결한 것이 RIPEMD-320이다. 1996년에 Leuven Katholieke 대학 COSIC 연구팀의 Hans Dobbertin, Antoon Bosselaers 그리고 Bart Preneel 이 벨기에 루벤에서 개발한 해시함수이다. RIPEMD는 MD4에서 사용 된 디자인 원리를 기반으로 하는 해시 함수이며, RIPEMD-128, RIPEMD-160, RIPEMD-320 비트 버전이 존재한다. 특히 RIPEMD-160은 어떤 특허에도 제약을 받지 않는다고 한다. 128비트 버전은 오리지널 RIPEMD의 드롭 인 대체품으로 의심스러운 보안이 존재한다고 판명된다. 256비트와 320비트 버전은 RIPEMD-160과 비교하여 우발적 충돌 가능성은 감소시켰지만 사전이미지 공격에 대한 보안 수준은 높지 않다는 우려가 있는데 2004년 8월 최초로 RIPEMD의 충돌이 보고되었다. 하지만 RIPEMD-160에는 적용되지 않았다.

역사

1992년 EU 프로젝트 RIPE(Race Integrity Primitives Evaluation) 프레임워크에서 MD4 해시 기능을 기반으로 한 RIPEMD가 설계되었다. 1996년, 기존의 RIPEMD에서 보안적인 취약점이 발견되었고 그에 대한 해결책으로 벨기에의 루벤에 위치한 뢰벤 카톨릭 대학(Katholieke Universiteit Leuven)의 코식(COSIC) 연구 그룹의 한스 도버틴(Hans Dobbertin), 안톤 보슬라이어스(Antoon Bosselaers), 바트 프레닐(Bart Preenel)이 RIPEMD-128, RIPEMD-160, RIPEMD-256, RIPEMD-320을 만들었다.

종류

• RIPEMD-128 : 128비트를 사용하며, 기존의 RIPEMD의 대체품으로 도입되었다.
• RIPEMD-160 : 160비트를 사용하며, 다른 버전과 다르게 어떤 특허에도 제약을 받지않는다. 가장 많이 사용되는 버전이다.
• RIPEMD-256 : RIPEMD-128을 병렬 연결한 것으로, RIPEMD-128수준의 응용 프로그램 보다 긴 해시가 필요하고, 보안이 더 필요하다.
• RIPEMD-320 : RIPEMD-160을 병렬 연결한 것이다. 320비트를 사용한다.

공격 기법

RIPEMD는 다른 해시 암호 알고리즘에 비해 비교적 안전성이 높다. RIPEMD도 일반 해시 함수와 동일한 성격을 지니기에 RIPEMD의 공격방법 보다는 해시 함수에 대한 전반적인 공격기번에 대해 취약성을 내포하고 있다. 과거 RIPEMD 같은 경우 출시와 동시에 충돌쌍 공격에 대한 주의를 받았으며 연도가 지날수록 위험을 나타냈다. 그리고 RIPEMD-160 또한 최근에 이르러 주의 경보를 받았는데, 2004년 충돌쌍 공격으로 RIPEMD이 깨져 RIPEMD-160 또한 조만간 충돌쌍 공격에 노출될 전망이라고 한다. 년도마다 위험도가 달라지는 이유는 IT 기술의 발달과 양자 컴퓨터, 연산처리가 빨라진 IT 기기들이 등장함에 따라서이다. 연산처리가 빨라짐에 따라 암호학 비트 연산 또한 빠르게 해독되며 충돌되기에 모든 암호학은 안전하지 않다. 따라서 RIPEMD 같은 경우 표준으로 채택된 RIPEMD-160을 사용하여야 하며, 시대가 지날수록 암호학의 해독 속도는 빨라지므로 RIPEMD-128, RIPEMD 처럼 언제 충돌쌍 공격이 깨질지 모른다.

• RIPEMD / RIPEMD-128

충돌 쌍 공격 기법 발견

• RIPEMD-256 / RIPEMD-320

128과 160을 단순 병렬 연결한 것으로 보안 수준 상승은 하지 못함

• RIPEMD-160

스트림의 로테이션 값이 다르고 라운드 수의 증가로 '안전성'이 보완됨

참고 자료

• 댕이댕이 , 〈암호학〉, 《네이버 블로그》, 2017-12-08

같이 보기

• RIPEMD-128
• RIPEMD-160
• RIPEMD-256
• RIPEMD-320
• MD4

이 RIPEMD 문서는 암호 알고리즘에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘 □■⊕, 알고리즘, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 암호기술 개인키 • 경량암호 • 다자간 계산(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) • 암호해독 암호학 인물 라이언 플레이페어 • 레너드 애들먼 • 로널드 리베스트 • 마틴 헬만 • 블레즈 드 비즈네르 • 아디 샤미르 • 앨런 튜링 • 웨슬리 피터슨 • 찰스 휘트스톤 • 휫필드 디피 위키 : 자동차, 교통, 지역, 산업, 기업, 단체, 업무, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반