영지식증명(ZKP)용 해시함수 설계에서는 큰 소수체 위의 작은 룩업테이블(LUT)을 조합해 비선형 변환(Bars 계층)을 만드는 전략이 최근 주목받았는데, 이는 CCS 2022에서 처음 제안된 Reinforced Concrete(RC)에 쓰였고 그동안 제3자 충돌 공격이 보고된 적이 없었다. 이 논문은 작은 정수로 구성된 MDS 행렬(Concrete 계층)이 Bars 계층을 감싸는 구조(Concrete∘Bars∘Concrete)가 라운드 함수의 차분 특성을 약화시킬 수 있음을 발견하고, 이를 이용해 7라운드 중 4.5라운드까지 Bars 계층과 후속 Concrete 계층·거듭제곱 기반 비선형 계층(Bricks)을 우회하는 새로운 충돌 공격을 제시했다. 3.5라운드 RC에 대한 실제 충돌도 구현해 검증했으며, 저자들은 산술 제약 수를 늘리지 않으면서 이 공격을 막는 개선된 Concrete 계층 설계 알고리즘도 함께 제안했다. 같은 프레임워크를 TIP 해시함수에도 적용했지만 TIP의 MDS 행렬이 이 공격을 효과적으로 막는다는 것도 확인했다.

• •LUT 기반 ZK 친화 해시함수 Reinforced Concrete(RC)에 대한 최초의 제3자 충돌 공격 제시
• •MDS 행렬(Concrete)이 비선형 Bars 계층을 감싸는 구조가 차분 특성을 약화시킨다는 점을 발견
• •7라운드 중 4.5라운드를 우회하는 충돌 공격을 설계하고 3.5라운드에서 실제 충돌 구현으로 검증
• •제약 수 증가 없이 공격을 막는 개선된 Concrete 계층 생성 알고리즘 제안
• •동일 기법을 TIP 해시함수에도 적용했으나 TIP의 MDS 행렬은 공격에 안전함을 확인