Commutation de module dans LWE

Le problème d'apprentissage avec des erreurs est la base de quelques systèmes cryptographiques et une fondation pour de nombreux schémas de cryptographie homomorphe complète (FHE). Dans cet article, je vais décrire une technique utilisée dans certains de ces schémas appelée commutation de module. En bref, un échantillon LWE est un vecteur de valeurs dans $\mathbb{Z}/q\mathbb{Z}$ pour un certain $q$, et dans les systèmes cryptographiques LWE, un échantillon LWE peut être modifié de manière à cacher un message secret $m$.