-
해쉬함수 ARIRANG의 출소된 단계에 대한 역상공격
홍득조, 김우환, 구본욱, Hong. Deuk-Jo, Kim. Woo-Hwan, Koo. Bon-Wook 한국정보보호학회 情報保護學會論文誌 7 Pages
한국정보보호학회 情報保護學會論文誌 2009, Vol.19 No.5 143-149 (7 pages)
본 논문에서는 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}$이다.


전체 선택해제

총

