현대 암호 프로토콜에서 널리 쓰이는 mod-2/mod-3 약한 PRF 구성의 보안성을 재분석한 연구다. 비밀키와 입력의 해밍 가중치를 고정한 상태에서 출력 분포를 분석해, 기존 연구에서는 평균화되어 사라졌던 통계적 편향을 분리·증폭함으로써 점근적 데이터·시간 복잡도 O(2^0.099n)의 새로운 구별 공격을 도출했다. 원래 파라미터 n=384에 이를 구현해 해당 구성에 대한 최초의 실용적 공격을 달성했으며, 비밀키 일부를 고정하거나 추정해 편향을 증폭하는 '분할 전략'을 도입해 고속 푸리에 변환류 기법으로 계산 비용을 처리, 현재 최고 성능의 공격(복잡도 O~(2^0.09n))을 얻었다. 또한 이 기법으로 데이터가 2^45로 제한될 때 n=510 구성이 128비트 미만의 보안을 제공함을 보였고, 기존 Johansson 등의 공격도 해밍 가중치를 고려해 재분석함으로써 이전에는 설명되지 않았던 현상을 규명했다.

• •비밀키·입력의 해밍 가중치를 고정해 통계적 편향을 분리·증폭하는 새로운 구별 공격 도출(O(2^0.099n))
• •원래 파라미터 n=384에 대한 최초의 실용적 공격 구현
• •비밀키 일부를 고정·추정하는 '분할 전략'으로 현재 최고 공격(O~(2^0.09n)) 달성
• •데이터 2^45 제한 시 n=510이 128비트 미만 보안만 제공함을 입증
• •Johansson 등의 기존 공격을 재분석해 설명되지 않던 현상 규명