Empaquetage de la multiplicati... Note

Empaquetage de la multiplication matrice-vecteur dans le chiffrement homomorphe entièrement

" Dans mon récent aperçu du chiffrement homomorphe, j'ai sous-estimé l'importance de la disposition des données lors du travail avec des schémas de chiffrement homomorphe arithmétique (de type SIMD). Dans le monde du FHE, le nom donné aux stratégies de disposition des données est appelé « empaquetage », car il s'agit de mettre plusieurs données en texte clair dans des chiffres RLWE de manière soigneusement choisie qui s'accorde bien avec les opérations que vous souhaitez effectuer. Par « s'accorde bien », je veux dire qu'il réduit le nombre de multiplications et de rotations supplémentaires nécessaires simplement pour aligner correctement les éléments de données, plutôt que d'effectuer le calcul réel qui vous intéresse. "Remarque : - FHE signifie Fully Homomorphic Encryption (Chiffrement Homomorphe Complet) - SIMD signifie Single Instruction, Multiple Data (Instruction unique, données multiples) - RLWE signifie Ring Learning With Errors (Apprentissage en anneau avec erreurs)