MJH 해쉬 함수 역상 공격

Abstract

본 논문에서 우리는 이중 블록 길이 블록 암호 기반 해쉬 함수 MJH에 대한 새로운 역상 공격을 제안한다. MJH 해쉬 함수가 n비트 블록 암호에 기반하여 2n비트를 출력할 때, 기존 공격은 O(2^3n/2)회의 질의를 요구하였으나, 본 논문에서는 이를 더욱 개선시켜 O(n2^n)의 계산량 및 같은 수준의 메모리를 사용하여 역상을 찾을 수있음을 보인다.