RLWE から LWE へのサンプル抽出

この記事では、FHE（Fully Homomorphic Encryption）で使用されるトリックの一つであるサンプル抽出を導出します。簡単に言えば、Ring Learning With Errors (RLWE) スキームの暗号文を部分的に Learning With Errors (LWE) スキームに変換することができます。 以下は、他のFHEの構成要素に関する私の他の記事です。ただし、この記事の前提条件ではありません。 Modulus Switching in LWE Key Switching in LWE The Gadget Decomposition in FHE Negacyclic Polynomial Multiplication Estimating the Security of Ring Learning With Errors LWE and RLWE 上記のリストの最初の2つの記事は、Learning With Errors 問題（LWE）の定義を述べています。