제한된 오차를 갖는 LWE에 대한 증명 가능한 준지수적 알고리즘
본 연구는 특정 조건 하에서 LWE의 결정 및 탐색 문제를 해결하는 새로운 알고리즘 변형을 제시하였다. 이 방법은 $n+O(n/ ext{ln} ext{ln } n)$개의 초기 샘플을 사용하여 $2^{O(n/ ext{ln} ext{ln } n)}$의 시간 복잡도로 문제를 해결함을 보인다.
시사점 LWE 문제에 대한 새로운 공격적 접근 방식을 제시하며, 이는 해당 문제의 이론적 취약점을 탐구하는 데 기여한다.