격자 기반 암호

격자 기반 암호는 격자 문제, 특히 최단 벡터 문제(SVP)와 오차 학습(LWE)의 계산적 난해성에 보안을 의존하는 암호 시스템의 한 종류이다. 1996년 Miklós Ajtai가 처음 제안한 격자 기반 접근법은 양자 후 암호의 주요 후보로 부상했다. 양자 컴퓨터에 취약한 RSA 및 ECC와 달리, 격자 문제는 양자 알고리즘에 대해서도 여전히 어렵다고 여겨진다.