Ring 학습 오류 (RLWE)에 대한 보안성 추정

이 글은 나의 동료인 캐시 윤(Cathie Yun)이 작성했습니다. 캐시는 응용 암호학자이자 보안 엔지니어로, 현재 저와 함께 구글에서 완전 동형 암호화(Fully Homomorphic Encryption)를 현실화하는 데 함께 일하고 있습니다. 그녀는 또한 제로 지식 증명(Zero Knowledge Proofs)과 관련된 많은 흥미로운 일들을 해왔습니다. 이전 글들에서, 우리는 완전 동형 암호화(FHE) 체계에서 사용되는 기술들에 대해 논의했습니다. 많은 FHE 체계와 다른 개인 정보 보호 프로토콜의 기초는 오류 학습(Learning With Errors, LWE) 문제입니다.