04. Homomorphic Encryption: Definitions and IND-CPA Security
준동형의 의미에서 출발해 동형암호의 알고리즘과 정확성, IND-CPA 실험을 정리한다. 공개 평가 연산과 평가키의 안전성을 구분하고 leveled HE·FHE로 이어지는 흐름을 살펴본다.
4 published posts
준동형의 의미에서 출발해 동형암호의 알고리즘과 정확성, IND-CPA 실험을 정리한다. 공개 평가 연산과 평가키의 안전성을 구분하고 leveled HE·FHE로 이어지는 흐름을 살펴본다.

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

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

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