MultiKey FHE
\cite{ananth_multi-key_2020}
\cite{dodis_spooky_2016}
https://www.youtube.com/watch?v=D8wxYPhvdKE
が説明. FHEの主要スキームはCPA安全だが, \cite{fehr_chosen-ciphertext_2017} はCCA1安全なFHEの構成法を示している.
CCA1に対して安全なFHEの作り方３つ
- ランダムオラクルモデル
のLWEから multi-key identity-based FHE を構成 - sub-exponential secureなindistinguishability Obfuscation
から multi-key identity-based FHE を構成 - 簡潔なnon-interactive arguments of knowledge
(SNARKs) を使用して(一番暗号文の数がコンパクト)