셀룰러 오토마타 기반 해쉬 함수 분석Analysis of hash functions based on cellular automata
- Other Titles
- Analysis of hash functions based on cellular automata
- Authors
- 정기태; 장동훈; 성재철; 이상진; 이제상
- Issue Date
- 2004
- Publisher
- 한국정보보호학회
- Keywords
- Cellular Automata; cryptanalysis; hash function; boolean function; Cellular Automata; cryptanalysis; hash function; boolean function
- Citation
- 정보보호학회논문지, v.14, no.6, pp.111 - 123
- Indexed
- KCI
OTHER
- Journal Title
- 정보보호학회논문지
- Volume
- 14
- Number
- 6
- Start Page
- 111
- End Page
- 123
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/126117
- ISSN
- 1598-3986
- Abstract
- 해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등[1]과 Mihaljevic 등[7]은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.
- 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.