Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)
- 2008.02a
- /
- Pages.81-84
- /
- 2008
Collision Attack of a Hash Function based on 2D Cellular Automata
이차원 셀룰라 오토마타 기반 해쉬함수에 대한 충돌쌍 공격
- Choi, Joon-Geun (Graduate School of Information Management and Security, Korea University) ;
- Ryu, Han-Seong (Graduate School of Information Management and Security, Korea University) ;
- Lee, Je-Sang (Graduate School of Information Management and Security, Korea University) ;
-
Hong, Seok-Hie
(Graduate School of Information Management and Security, Korea University)
- 최준근 (고려대학교 정보경영공학전문대학원) ;
- 류한성 (고려대학교 정보경영공학전문대학원) ;
- 이제상 (고려대학교 정보경영공학전문대학원) ;
-
홍석희
(고려대학교 정보경영공학전문대학원)
- Published : 2008.02.02
Abstract
김재겸은 2005년 한국 멀티미디어 학회 논문지에 새로운 이차원 셀룰라 오토마타 설계 방법을 소개하고 이 설계 방법으로 구성된 이차원 셀룰라 오토마타를 이용한 해쉬함수를 제안하였다. 본 논문에서는 이 해쉬함수에 대한 첫 번째 분석 결과를 소개한다. 이 해쉬함수는 8 라운드로 구성되고 한 라운드는 두 개의 비선형 연산 부분을 포함하고 있으며, 메시지는 두 비선형 연산 부분에 모두 사용된다. 메시지 차분이 비선형 연산 부분을 거친 뒤 사라질 확률은
Keywords