Extraction d'échantillons de RLWE à LWE

Dans cet article, je vais dériver une astuce utilisée dans le chiffrement homomorphe (FHE) appelée extraction d'échantillons. En bref, elle permet de convertir partiellement un texte chiffré dans le schéma Ring Learning With Errors (RLWE) en schéma Learning With Errors (LWE). Voici d'autres articles que j'ai écrits sur d'autres briques de construction du FHE, bien qu'ils ne soient pas des prérequis pour cet article. Commutation de module dans LWE Changement de clé dans LWE La décomposition de gadget dans le FHE Multiplication de polynômes négacycliques Estimation de la sécurité de Ring Learning With Errors LWE et RLWE Les deux premiers articles de la liste ci-dessus définissent le problème Learning With Errors (LWE).