Chiffrement fonctionnel pour les moyennes pondérées (Cascade, David Pointcheval)

Le chiffrement fonctionnel est une primitive récente permettant, à l'aide d'une clé fonctionnelle de déchiffrement, d'obtenir sur un chiffré une évaluation du message clair, sans information supplémentaire. Une instantiation efficace concerne les produits scalaires : étant donné les chiffrés de vecteurs, une clé fonctionnelle permet de retrouver le produit scalaire entre le vecteur chiffré et le vecteur associé à la clé fonctionnelle, sans révéler aucune autre information sur le vecteur clair. Cela fournit alors des moyennes pondérées en clair, sur des données chiffrées.

Les méthodes actuelles utilisent le chiffrement ElGamal, qui limite alors les opérations sur des petits nombres.

Une variante du chiffrement de Paillier, proposée par Bresson-Catalano-Pointcheval (BCP03), devrait permettre des opérations sur des grands entiers.

L'objet de ce projet est d'étudier de nouvelles constructions basées sur ce chiffrement BCP03, en considérant de nombreux cas d'usage concrets.

Contact : David Pointcheval

Last modified: Monday, 3 September 2018, 9:00 AM