FHEにおけるガジェット分解

最近、完全ホモモルフィック暗号化（FHE）を学び始めました。これは、暗号化されたデータ上で任意の計算を実行することができ、元のメッセージに関する情報を学びません。私たちの持つことができる最も包括的なプライベートコンピューティングソリューションです（そして実際に存在します！）。 Craig Gentryが初めて提案したFHEスキームは、理想的な格子に基づいており、非常に複雑です（私が時間を費やしてどのように機能するかを学びませんでした）。後続のスキーム（GSW = Gentry-Sahai-Waters）は、行列の乗算に基づいており、概念的にはるかに単純です。