La décomposition de Gadget en HFE

Récemment, j'ai étudié le chiffrement homomorphe entièrement (FHE), qui est la capacité miraculeuse d'effectuer des calculs arbitraires sur des données chiffrées sans apprendre aucune information sur le message sous-jacent. C'est la solution de calcul privé la plus complète qui puisse exister (et elle existe !). Le premier schéma FHE de Craig Gentry était basé sur des réseaux idéaux et était considéré comme très complexe (je n'ai jamais pris le temps d'apprendre comment il fonctionnait). Certains schémas ultérieurs (GSW = Gentry-Sahai-Waters) sont basés sur la multiplication matricielle et sont conceptuellement beaucoup plus simples.