Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
HMAC/NMAC-MD4에 대한 향상된 키 복구 공격Improved Key-Recovery Attacks on HMAC/NMAC-MD4
- Other Titles
- Improved Key-Recovery Attacks on HMAC/NMAC-MD4
- Issue Date
- 2009
- Publisher
- 한국정보보호학회
- Keywords
- HMAC; NMAC; MD4; Key-Recovery; Near Collision; Differential Path
- Citation
- 정보보호학회논문지, v.19, no.2, pp 63 - 74
- Pages
- 12
- Indexed
- KCI
- Journal Title
- 정보보호학회논문지
- Volume
- 19
- Number
- 2
- Start Page
- 63
- End Page
- 74
- ISSN
- 1598-3986
2288-2715
- Abstract
- 2005년 Wang이 MD 계열 전용 해쉬함수에 대한 분석 결과를 발표함에 따라, MD 계열 전용 해쉬함수를 이용한 메시지 인증 프로토콜에 대한 분석 결과 또한 다수 발표되었다. CRYPTO'07에서 Fouque, Leurent, Nguyen은 Wang의 충돌쌍 공격을 이용한 MD4, MD5 기반 HMAC/NMAC의 내부 키 복구 공격과 외부 키 복구 공격을 소개하였다[4]. EUROCRYPT'08에서 Wang, Ohta, Kunihiro는 근사 충돌쌍(near-collision)을 이용한 MD4 기반 HMAC/NMAC의 외부 키 복구 공격을 소개하였다[2]. 즉, Wang 등은 새로운 근사 충돌쌍 특성을 이용하여 기 제안된 Fouque의 분석 방법을 향상시킴으로서 오라클 질의량을 2제곱88에서 2제곱72으로 감소시켰으며, MD4 계산량 또한 2제곱96에서 2제곱77 으로 감소시켰다. 본 논문에서는 분할-정복(divide and conquer) 공격을 이용한 새로운 MD4 기반 HMAC/NMAC의 외부 키 복구 공격 알고리즘을 제시한다. 본 논문에서 제시하는 분할-정복 공격을 이용한 공격알고리즘은 2제곱77.1246의 오라클 질의량과 2제곱37의 MD4 계산량으로 HMAC/NMAC의 외부 키를 복구할 수 있는 향상된 공격 방법이다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.