셀룰러 오토마타 기반 해쉬 함수 분석

Vol. 14, No. 6, pp. 111-124, 12월. 2004
10.13089/JKIISC.2004.14.6.111, Full Text:
Keywords: cellular automata, cryptanalysis, Hash Function, Boolean function
Abstract

해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등$^{[1]}$ 과 Mihaljevic 등$^{[7]}$ 은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.

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]
J. Kitae, L. Jesang, C. Donghoon, S. Jaechul, L. Sangjin, "Analysis of hash functions based on cellular automata," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 6, pp. 111-124, 2004. DOI: 10.13089/JKIISC.2004.14.6.111.

[ACM Style]
Jeong Kitae, Lee Jesang, Chang Donghoon, Sung Jaechul, and Lee Sangjin. 2004. Analysis of hash functions based on cellular automata. Journal of The Korea Institute of Information Security and Cryptology, 14, 6, (2004), 111-124. DOI: 10.13089/JKIISC.2004.14.6.111.