23·24단계 SHA‑512 충돌 메시지 쌍 공개와 복잡도 획기적 감소
본 논문은 23단계와 24단계 SHA‑512에 대한 충돌 메시지 쌍을 새롭게 제시한다. 기존 연구가 제시한 복잡도 \(2^{44.9}\)·\(2^{53}\)에 비해, 저자들은 Sanadhya‑Sarkar가 제안한 차분 경로를 활용해 각각 \(2^{16.5}\)·\(2^{34.5}\) 호출만으로 충돌을 얻는 방법을 제안한다. 23단계 충돌 메시지는 기존에 이미 알려졌으나, 24단계에 대한 최초 충돌 메시지를 제공한다. 구체적인 상수값과 메시지 블…
저자: ** - **Somitra Kumar Sanadhya** (Applied Statistics Unit, Indian Statistical Institute, Kolkata
본 논문은 “Colliding Message Pairs for 23 and 24-step SHA‑512”라는 제목 아래, 23단계와 24단계로 제한된 SHA‑512 해시 함수에 대한 충돌 메시지 쌍을 새롭게 제시한다. 서론에서는 SHA‑2 계열, 특히 SHA‑512가 보안 해시 함수 표준으로 널리 사용되고 있으나, 전체 라운드 수를 줄인 step‑reduced 버전은 암호학적 강도 평가에 중요한 테스트베드가 된다고 언급한다. 기존 연구인 Indesteege et al.
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기