RLWE에서 LWE로의 샘플 추출

이 기사에서 나는 FHE에서 사용되는 트릭인 샘플 추출을 유도할 것이다. 요약하자면, 이는 Ring Learning With Errors (RLWE) 체계의 암호문 일부를 Learning With Errors (LWE) 체계로 부분적으로 변환하는 것을 허용합니다. 다음은 FHE의 다른 빌딩 블록에 대한 다른 기사들이지만, 이 기사와는 전제가 아닙니다. LWE에서 모듈러스 스위칭 LWE에서 키 스위칭 FHE에서 가젯 분해 Negacyclic 다항식 곱셈 추정 Ring Learning With Errors의 보안 추정 LWE 및 RLWE 위 목록의 첫 번째 두 기사는 Learning With Errors 문제(LWE)를 정의합니다.