LWE에서 모듈러스 스위칭

오류가 있는 학습 문제(Learning With Errors problem)는 몇몇 암호 시스템의 기초이며, 많은 완전 동형 암호화(Fully Homomorphic Encryption, FHE) 방식의 기초입니다. 이 글에서는 이러한 방식 중 일부에서 사용되는 기술인 모듈러스 전환(modulus switching)에 대해 설명하겠습니다. 간단히 말해, LWE 샘플은 어떤 $q$에 대해 $\mathbb{Z}/q\mathbb{Z}$의 값 벡터입니다. LWE 암호 시스템에서 LWE 샘플은 비밀 메시지 $m$을 숨길 수 있도록 수정될 수 있습니다.