SHA-3는 2015년 NIST 표준으로 제정된 이후 충돌 저항성이 활발히 연구돼 왔으며, 5라운드 SHA3-384에 대한 기존 최고 충돌 공격은 내부 미분과 2블록 목표내부미분알고리즘(TIDA)의 확률적 선형화 변형에 기반한다. 이 커넥터는 S박스 미분 유효성을 보장하는 결정적 어파인 제약을 더 높은 차원의 어파인 완화로 대체해 선형 제약 수를 줄이고 자유도를 더 많이 보존하지만, 그 대가로 해가 확률적으로만 유효해지고 첫 번째 메시지 블록이 내부 변수를 고정하면 나머지 어파인 해공간을 독립 시행들의 집합으로 다룰 수 없어 자유도의 일부만 실제로 커넥터 확률에 기여한다는 문제가 있다. 이 논문은 용량 제약·곱밀도 추정·잔여 해공간 차원 사이의 균형을 개선하는 모의담금질 기반 탐색 'SA-PIDS'와, 첫 블록 고정 이후 남은 자유도를 실제로 어떻게 활용·계산할 수 있는지 설명하는 커넥터 확률의 구조적 평가라는 두 가지 방식으로 확률적 선형화 프레임워크를 정교화했다. 기존 공격과 동일한 목표내부미분특성을 사용하면서도 이론적 복잡도를 2^170.73에서 2^164.11로 낮췄다.

• •5라운드 SHA3-384 기존 최고 충돌 공격(TIDA 확률적 선형화 변형)의 한계를 정교화
• •모의담금질 기반 어파인 부분공간 탐색 기법 'SA-PIDS'로 제약-자유도 균형 개선
• •첫 블록 고정 이후 잔여 자유도의 실제 기여를 설명하는 커넥터 확률 구조적 평가 추가
• •동일한 목표내부미분특성 사용, 이론적 공격 복잡도를 2^170.73에서 2^164.11로 단축