이 논문은 포스트양자 환경에서 안전한 T-out-of-N threshold 서명 스킴을 구축하기 위한 기존 접근법들을 조사했다. 격자 문제, 해시 기반 일방향 함수, 암호학적 그룹 액션, 아이소제니, 다변수 시스템 등 다양한 패러다임에 기반한 포스트양자 서명들을 분석 대상으로 삼았다. 저자들은 이들 패러다임별로 디지털 서명에서 threshold 스킴을 만드는 데 쓰이는 기존 도구들을 분류하고, FHE·MPC·ZKP에 기반한 범용 접근법도 함께 정리했다. 사전양자 서명 위주로 편중된 threshold 서명 응용 분야에 포스트양자 대안을 체계적으로 정리했다는 점에서 NIST의 관련 표준화 움직임에도 참고자료가 될 만하다.

• •포스트양자 threshold 서명을 격자, 해시 기반, 그룹 액션, 아이소제니, 다변수 등 패러다임별로 분류
• •기존 사전양자 threshold 서명이 효율적이지만 포스트양자 환경에서는 안전하지 않다는 문제의식에서 출발
• •FHE·MPC·ZKP 기반의 범용 threshold 서명 구축 접근법도 함께 정리
• •NIST의 최근 관련 공모를 배경으로 한 체계적인 서베이 성격의 연구