The Journal of the Korean Institute of Information and Communication Engineering
Security Analysis of G+G Signature via Ratio Attack and Deriving Secure Design Requirement
Eunmin Lee, Joohee Lee
Abstract
양자컴퓨팅 기술은 기존 공개키 암호체계의 안전성을 근본적으로 위협하고 있다. 이에 대응하여 NIST에서는 양자컴퓨터 환경에서도 안전한 양자내성암호 알고리즘을 표준화하였으며, 이 중 격자기반 암호체계는 높은 효율성과 보안성으로 인해 표준화 이후에도 지속적으로 활발히 연구되고 있다. 특히 Asiacrypt 2023에서 발표된 Fiat-Shamir 변환 기반 격자 기반 전자서명 스킴인 G+G는 Gaussian convolution을 활용하여 높은 보안 수준에서 비교적 작은 서명 크기를 제공하며, Rejection sampling을 사용하지 않는 장점을 가진다. 그러나 최근 연구에서 해당 스킴의 서명값과 비밀키의 통계적 의존성을 이용한 공격인 Ratio attack에 취약할 수 있음이 지적되었다. 본 논문에서는 G+G 스킴을 대상으로 Ratio attack을 구현하여 실제 공격 가능성을 검증한다. 또한 해당 공격에 대해 안전성을 확보하기 위한 조건 및 요구사항을 분석하고, 이를 기반으로 안전한 설계 방향을 제시한다.