NIST 제3라운드 격자군에 대한 증명 가능한 준지수 알고리즘
본 연구는 NIST 제3라운드 격자 후보군에 대해 고전적 준지수 알고리즘을 제공하며, 특정 매개변수 세트에서 비밀 정보를 기대 시간 및 공간 복잡도 $2^{(1/2+o(1))n/ ext{ln} ext{ln} n}$으로 복구할 수 있음을 보였다. 이 알고리즘은 모든 7가지 NIST 제3라운드 격자 후보군에 대한 준지수 알고리즘을 제공한다.
시사점 제시된 알고리즘은 현재 지정된 매개변수 세트의 구체적인 보안을 감소시키지는 않지만, 해당 후보군에 대한 새로운 공격적 분석을 제공한다.