LWE での剰余変換

Learning With Errors 問題は、幾つかの暗号系の基礎であり、多くの完全ホモモルフィック暗号 (FHE) スキームの基盤です。この記事では、こうしたスキームで使用される技術の1つであるモジュラススイッチングについて説明します。 簡単に言えば、LWE サンプルは、ある $q$ に対する $\mathbb{Z}/q\mathbb{Z}$ の値のベクトルです。LWE 暗号系では、LWE サンプルを、秘密メッセージ $m$ を隠すように修正することができます。