PKC'98에 제안된 해쉬함수의 공격

Vol. 11, No. 6, pp. 127-134, 12월. 2001
10.13089/JKIISC.2001.11.6.127, Full Text:
Keywords: Hash Function, Boolean function, SAC, collision
Abstract

PKC\`98에서 신 상욱 등은 SHA-1, RIPEMD-160, HAVAL의 장점을 이용한 새로운 해쉬함수를 제안하였다. 제안자들은 해쉬함수에 사용된 부울함수가 SAC(Strict Avalanche Criterion) 특성을 만족한다고 주장하였으나, 실제로는 SAC을 만족하지 않음을 알 수 있다. 본 논문에서는 PKC\`98에 제안된 해쉬함수에 사용된 부울함수가 SAC을 만족하는 경우의 충돌쌍을 찾음으로써, 일반적으로 암호학적으로 안전한 것으로 인식되는 논리를 사용하는 것이 오히려 안전성 저하 요인이 될 수도 있음을 지적한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
한대완, 박상우, 지성택, "Cryptanalysis of a Hash Function Proposed at PKC'98," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 6, pp. 127-134, 2001. DOI: 10.13089/JKIISC.2001.11.6.127.

[ACM Style]
한대완, 박상우, and 지성택. 2001. Cryptanalysis of a Hash Function Proposed at PKC'98. Journal of The Korea Institute of Information Security and Cryptology, 11, 6, (2001), 127-134. DOI: 10.13089/JKIISC.2001.11.6.127.