http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이차원 셀룰라 오토마타 기반 해쉬함수에 대한 충돌쌍 공격
최준근(Choi Joon-Geun),류한성(Ryu Han-Seong),이제상(Lee Je-Sang),홍석회(Hong Seok-Hie) 한국방송·미디어공학회 2008 한국방송공학회 학술발표대회 논문집 Vol.2008 No.-
김재겸은 2005년 한국 멀티미디어 학회 논문지에 새로운 이차원 셀룰러 오토마타 설계 방법을 소개하고 이 설계 방법으로 구성된 이차원 셀룰러 오토마타를 이용한 해쉬함수를 제안하였다. 본 논문에서는 이 해쉬함수에 대한 첫 번째 분석 결과를 소개한다. 이 해쉬함수는 8 라운드로 구성되고 한 라운드는 두 개의 비선형 연산 부분을 포함하고 있으며, 메시지는 두 비선형 연산 부분에 모두 사용된다. 메시지 차분이 비선형 연산 부분을 거친 뒤 사라질 확률은 2?¹⁴이다. 따라서 1 라운드 후 약 2?²?의 확률이 이 해쉬함수의 충돌쌍을 찾을 수 있다. 본 논문의 분석 결과를 통하여 이 해쉬함수는 매우 취약함을 알 수 있다.