완전한 동형 암호(FHE)에서 가젯 분해

최근에 나는 완전히 동형 암호화(Fully Homomorphic Encryption)에 대해 공부해 왔다. 이는 암호화된 데이터에 대한 임의의 계산을 수행할 수 있는 기적적인 능력으로, 기본 메시지에 대한 정보를 알 수 없다. 이는 존재할 수 있는 가장 포괄적인 개인 컴퓨팅 솔루션이며 (실제로 존재합니다!). Craig Gentry의 첫 번째 FHE 체계는 이상적인 격자에 기반을 두고 있었고, 매우 복잡하다고 여겨졌다 (나는 어떻게 작동하는지 배울 시간이 없었다). 나중에 나온 일부 체계 (GSW = Gentry-Sahai-Waters)는 행렬 곱셈에 기반을 두고 있으며, 개념적으로 훨씬 더 간단하다.