해쉬함수 ARIRANG의 축소된 단계에 대한 역상공격
Preimage Attacks on Step-Reduced ARIRANG
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 SHA-3의 1 라운드 후보로 제안된 알고리즘인 ARIRANG의 단계수가 축소된 버전들에 대한 역상공격을 소개한다. 이 공격은 단계 1부터 단계 33까지의 ARIRANG-256 및 ARIRANG-512의 33단계 OFF(Original FeedForward1) 버전의 역상을 찾아내며, 단계 1부터 단계 34까지의 ARIRANG-256 및 ARIRANG-512의 31단계 MFF(Middle Feed-Forward1) 버전의 역상을 찾아낸다. 공격 복잡도는 ARIRANG-256에 대해서 약 2제곱241이고 ARIRANG-512에 대해서 약 2제곱481이다.
Abstract
The hash function ARIRANG is one of the 1st round SHA-3 candidates. In this paper, we present preimage attacks on ARIRANG with step-reduced compression functions. Our attack finds a preimage of the 33-step OFF(Original FeedForward1) variants of ARIRANG, and a preimage of the 31-step MFF (Middle FeedForward1) variants of ARIRANG. Its time complexity is about 2241 for ARIRANG-256 and 2481 for ARIRANG-512, respectively.
참고문헌 (4)
- "ARIRANG: SHA-3 Proposal"[URL]
- Y. Sasaki, "Preimage Attacks on Step-Reduced MD5", ACISP 2008, pp.282~296 (2008)
- Y. Sasaki, "Preimage Attacks on 3, 4, and 5-Pass HAVAL", ASIACRYPT 2008, pp.253~271 (2008)
- Y. Sasaki, "A Preimage Attack for 52-Step HAS-160", ICISC 2008, pp.302~317 (2008)