03. Public-Key Encryption from LWE and Ring-LWE
LWE와 Ring-LWE 공개키 암호의 키 생성·암호화·복호화를 전개하고, 오차 조건과 negacyclic 행렬 구조, 키·암호문 크기를 비교한다.
3 published posts
LWE와 Ring-LWE 공개키 암호의 키 생성·암호화·복호화를 전개하고, 오차 조건과 negacyclic 행렬 구조, 키·암호문 크기를 비교한다.

환원의 방향, 격자와 기저, successive minima, SVP·SIVP와 근사 문제를 정리하고 Regev의 LWE 난해성 정리를 읽는다.

합동식, 동치류와 분할, 정수·다항식의 몫환을 정리하고 LWE 표본과 오차의 역할을 계산 예제로 살펴본다.
