Pushing Collision Attacks on SHA-2 to 39 Steps

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.38라운드 SHA-256·SHA-512 첫 충돌 공격 성공, 시간복잡도 각각 2^104.3·2^125.4
2.새 차분특성 탐색법과 메모리 효율적 meet-in-the-middle 결합
3.36라운드 SHA-256 공격은 2^57로 대폭 개선, 실제 충돌 메시지 쌍 제시
4.39라운드 SHA-512까지 최초 충돌 공격 성공(2^178), SHA-256 39라운드는 미해결

왜 중요한가?

SHA-256은 블록체인·인증서 등 핵심 해시함수로, 이번 결과는 축소 라운드(38~39단계) 대상이라 실사용 64라운드 SHA-256 안전성을 즉시 위협하진 않지만, 완전 라운드 공격까지의 이론적 거리를 좁힌 진전으로 암호학계가 주시할 결과다.

본문 미리보기

The SHA-2 family is a U.S. federal standard and mainly includes SHA-256 and SHA-512. In particular, SHA-256 plays a central role in real-world applications and is widely regarded as one of the most important hash functions in use today. At CRYPTO 2026, Li et al. proposed collision attacks up to 37-step SHA-2, but they could not reach 38 steps due to the low-probability uncontrolled part in the corresponding differential characteristics. In this paper, we propose an improved search procedure to

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기