Ring Learning with Errors (RLWE) のセキュリティの推定

この記事は私の同僚、キャシー・ユンが書いたものです。キャシーは適用暗号学者兼セキュリティーエンジニアで、現在Googleで完全ホモモルフィック暗号化を現実化するために私と一緒に仕事をしています。她はゼロ・ノレッジ・プルーフスで多くのクールなことを行いました。 前回の記事で、完全ホモモルフィック暗号化（FHE）スキームで使用される技術を話しました。多くのFHEスキームの基礎、プライバシー維持プロトコルも、Learning With Errors（LWE）問題です。