Chiffrement fonctionnel multi-clients à produit intérieur dans le modèle de l'Oracle aléatoire

Le chiffrement fonctionnel multi-clients (MCFE) est une extension du chiffrement fonctionnel (FE) dans laquelle la procédure de déchiffrement fait intervenir des textes chiffrés provenant de plusieurs parties. Dans le présent document, nous examinons les systèmes MCFE prenant en charge les étiquettes de chiffrement, qui permettent au crypteur de limiter le nombre de combinaisons possibles au cours du déchiffrement. Pour ce faire, il n’autorise que le décryptage des textes chiffrés qui ont été générés en fonction de la même étiquette. Cette forme flexible de FE a déjà été étudiée par Chotard et al. à Asiacrypt 2018 et Abdalla et al. à Asiacrypt 2019. Le premier a fourni une construction générale basée sur différentes hypothèses standard, mais sa taille de texte chiffré croît quadratiquement avec le nombre de clients. Le dernier a donné une MCFE basée sur l’hypothèse Decisional Die-Hellman (DDH) qui nécessite un petit espace de produit intérieur. Dans ce travail, nous surmontons les lacunes de ces travaux en présentant trois constructions avec des textes chiffrés de taille linéaire basées sur les hypothèses Matrix-DDH (MDDH), Decisional Composite Residuosity (DCR) et Learning with Errors (LWE) dans le modèle de l’oracle aléatoire. Nous mettons également en œuvre nos constructions afin d’évaluer leur efficacité concrète.