한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document : 16 / 17
| 한글제목(Korean Title) |
온라인 게임 상의 사용자 인증에 적용 가능한 셀룰러 오토마타 기반 해쉬함수에 대한 충돌쌍 공격 |
| 영문제목(English Title) |
Collision Attack on Cellular Automata based Hash Function Applicable to Authentication on Online Game |
| 저자(Author) |
이창훈
이제상
조성언
김태훈
김수균
Changhoon Lee
Jesang Lee
Sung-Eon Cho
Tai-hoon Kim
Soo-Kyun Kim
|
| 원문수록처(Citation) |
VOL 13 NO. 02 PP. 0299 ~ 0308 (2009. 02) |
한글내용
(Korean Abstract) |
본 논문에서는 온라인 게임 상의 사용자 인증에 적용 가능한 이차원 셀룰라 오토마타 기반 해쉬함수에 대한 충돌쌍 공격을 제안한다. 이것은 라운드 함수에서 사용되는 비선형 함수의 비선형 성질을 이용하여 입력된 메시지 차분을 확률 으로 상쇄시키는 공격이다. 또한, 최근 발표된 Wang의 분석 기법을 이용하여 확률 1로 만족하는 충돌쌍 공격을 제시한다.
|
영문내용
(English Abstract) |
In this paper, we present a collision attack on hash function with 2-dimensional cellular automata[1], which is useful for providing authentication on online game. This attack can find a collision message pair with computation using property of nonlinear function. We also extend basic attack with probability to improve attack with probability 1 using Wang's analysis technique.
|
| 키워드(Keyword) |
해쉬함수
셀룰러 오토마타
충돌쌍 공격
|
| 파일첨부 |
PDF 다운로드
|
