영문내용
(English Abstract) |
1998년 Simon[5J 은 블록암호가 의사난수치환(pseudorandom permutation)이라는 가정만으로 충돌 저항성(Collision Resistance)을 갖는 블록 암호기반 해쉬함수를 구성하는 것이 불가능함을 보였다. 2002년 Hirose[l] 는 Preneel, Govaerts, Vandewalle이 제시한 64 가지 블록암호기반 해쉬함수 [4] 의 모든 경우에 대해 블록암호가 능동 선택 평문 공격에 안전한 블록암호라는 가정만으로는 두 번째 역상저항성(Second Preimage Resistance)를 보장할 수 없음을 보였다. 최근 이원열 등 [2 J 은 Preneel, Govaerts, Vandewalle이 제시한 64 가지 블록암호기반 해쉬함수를 일반화한 64 가지 해쉬 패밀리를 제시하였다 . 지금까지 블록암호가 의사난수치환이라는 가정만으로 블록암호기반 유니버설 일방향 해쉬함수 (UOWF, Universal One-Way Hash Function)를 구성하는 것 이 가능할 것인가에 대한 연구는 이루어지지 않았다. 본 논문에서는 이원일 등이 일반화한 64 가지 블록암호기반 해쉬 패밀리에 대 해 블록암호가 능동 선택 평문/암호문 공격에 안전하다는 가정만으로, UOWHF를 보장할 수 없음을 보이고자 한다. |
