Brevet FR3039022A1 (20170120)
REVENDICATIONS1. Méthode de chiffrement asymétrique à clé publique, exécutée par un dispositif délégant (DGN), ladite méthode impliquant l'exécution d'un algorithme de chiffrement comprenant au moins une opération mathématique f*(,) complexe, ladite méthode comprenant les étapes de : - Générer (220) une variable secrète r, - Dissimuler (220) la variable secrète r pour obtenir une variable secrète dissimulée r', - Transmettre la variable secrète dissimulée r' à un dispositif délégataire (DGT), - Déléguer (221,222) au dispositif délégataire (DGT) au moins une exécution de ladite opération mathématique f*(,) appliquée sur la variable secrète dissimulée r', - Recevoir au moins un résultat (fk,v1) du calcul délégué, - Exécuter (223,224) l'algorithme de chiffrement à l'aide d'au moins un résultat (fk,v1) reçu du calcul délégué.\n<CLM>\1\tMéthode de chiffrement asymétrique à clé publique selon la revendication 1 dans laquelle l'opération mathématique f*(,) est une opération pour laquelle le problème du logarithme discret est difficile.\n<CLM>\1\tMéthode de chiffrement asymétrique à clé publique selon la revendication 2 dans laquelle l'opération mathématique f*(,) est une opération d'exponentiation modulaire ou une opération de multiplication scalaire de points d'une courbe elliptique.\n<CLM>\1\tMéthode de chiffrement asymétrique à clé publique selon l'une des revendications 1 à 3 dans laquelle : - la variable secrète r est dissimulée (220) à l'aide d'une clé secrète x, 3039022 39 - l'exécution déléguée (221) de la dite opération mathématique f*(,) est réalisée en prenant comme première opérande au moins un élément gi d'un groupe cyclique et comme seconde opérande la variable secrète dissimulée r', 5 - ladite méthode comprend en outre une étape de déduction (223) d'au moins un résultat vk de l'exécution (222) de ladite opération mathématique f*(,) ayant comme première opérande au moins un élément gi d'un groupe cyclique et comme seconde opérande la variable secrète r, à partir dudit résultat (t' k,vi) du calcul délégué et 10 de la clé secrète x.\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 4 dans laquelle la variable secrète r est dissimulée (220) en appliquant un premier opérateur h(.) à la variable secrète r et à la clé secrète x. 15\n<CLM>\1\tMéthode de chiffrement à clé publique selon l'une des revendications 4 ou 5 comprenant une étape de transmission, au dispositif délégataire (DGT), d'au moins un élément gi d'un groupe cyclique ou d'une 20 information permettant de déduire cet élément.\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 6 comprenant les étapes de : - recevoir au moins un résultat t'k, appelé premier résultat 25 intermédiaire, du calcul délégué (221) au dispositif délégataire (DGT), exécuté en prenant comme première opérande de ladite opération mathématique f*(,), au moins un élément gk associé à un calcul secret parmi les éléments gi reçus par le dispositif délégataire (DGT), 30 - en déduire (223) le résultat vk de l'application de ladite opération mathématique f*(,) à la variable secrète r et audit élément gk. 3039022 40\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 7 dans laquelle l'étape de déduction (223) d'au moins un résultat vk comprend les étapes de : - Recevoir, via un canal protégé en intégrité et en confidentialité, un 5 résultat tk, appelé second résultat intermédiaire, de l'application (211) de ladite opération mathématique f*(,) audit élément gk et la clé secrète x, - appliquer un second opérateur h'(.) au premier résultat intermédiaire t'k et au second résultat intermédiaire tk. 10\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 8 comprenant les étapes de : - recevoir, du dispositif délégataire (DGT), au moins un résultat v, de l'application (222) de ladite opération mathématique f*(,) à la 15 variable secrète r et à au moins un élément g, associé à un calcul public, parmi les éléments gi reçus par le dispositif délégataire (DGT), - ledit au moins un résultat v, étant calculé (222) par le dispositif délégataire (DGT) en appliquant ledit second opérateur h'(.) à au 20 moins un calcul t', délégué au dispositif délégataire (DGT), exécuté en prenant comme première opérande de ladite opération mathématique f*(,), ledit au moins un élément g, et à au moins un résultat t, de l'application de ladite opération mathématique f*(,) audit au moins un élément g, et à la clé secrète x, 25\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 9 dans laquelle l'opération mathématique f*(,) le premier opérateur h(.) et le second opérateur h'(.) sont liés ensemble par une relation d'homomorphisme. 30 3039022 41\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 10 dans laquelle le premier opérateur h(.) est une addition dans un groupe additif.\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 11 dans 5 laquelle l'opération mathématique f*(,) est une opération d'exponentiation modulaire et le second opérateur h'(.) est une multiplication dans un groupe multiplicatif.\n<CLM>\1\tMéthode de chiffrement à clé publique selon la revendication 11 dans 10 laquelle l'opération mathématique f*(,) est une opération de multiplication scalaire de points d'une courbe elliptique et le second opérateur h'(.) est une addition dans un groupe additif.\n<CLM>\1\tMéthode de chiffrement à clé publique selon l'une des revendications 4 à 15 13 dans laquelle la clé secrète x est fournie au dispositif délégant (DGN) par un centre de gestion de clés (KDC) ayant une liaison protégée en intégrité et en confidentialité avec le dispositif délégant (DGN) et le dispositif délégataire (DGT). 20\n<CLM>\1\tMéthode de chiffrement à clé publique selon l'une des revendications 4 à 14 dans laquelle le résultat d'un calcul (tk,ti) dépendant de la clé secrète x est fourni au dispositif délégataire (DGT) par un centre de gestion de clés (KDC) ayant une liaison protégée en intégrité et en confidentialité avec le dispositif délégant (DGN) et le dispositif délégataire (DGT). 25\n<CLM>\1\tMéthode de chiffrement à clé publique selon l'une des revendications 4 à 15 dans laquelle on utilise plusieurs clés secrètes xi associées à plusieurs récepteurs distincts d'un message M chiffré. 30\n<CLM>\1\tMéthode de chiffrement à clé publique selon l'une des revendications précédentes dans laquelle ledit algorithme de chiffrement est un algorithme de ElGamal ou un algorithme de chiffrement basé sur l'identité ou un algorithme de chiffrement basé sur les attributs. 3039022 42\n<CLM>\1\tMéthode de délégation de calcul dans l'exécution d'un algorithme de chiffrement comprenant au moins une opération mathématique f*(,) complexe et étant exécutée par un dispositif délégant (DGN), ladite 5 méthode étant exécutée par un dispositif délégataire (DGT) et comprenant les étapes de : - recevoir une variable secrète dissimulée r', - exécuter (221) au moins un calcul délégué de ladite opération mathématique f*(,) appliquée sur la variable secrète dissimulée r', 10 - transmettre au moins un résultat (fk,v1) du calcul délégué au dispositif délégant (DGN).\n<CLM>\1\tMéthode de délégation de calcul selon la revendication 18 comprenant les étapes de : 15 - recevoir du dispositif délégant (DGN) au moins un élément gi d'un groupe cyclique ou une information permettant de déduire cet élément, - exécuter (221) ledit au moins un calcul délégué de ladite opération mathématique f*(,) en prenant comme première opérande ledit au 20 moins un élément gi et comme seconde opérande la variable secrète dissimulée r'.\n<CLM>\1\tMéthode de délégation de calcul selon la revendication 19 comprenant l'étape de transmettre, au dispositif délégant (DGT), au moins un résultat 25 t'k, appelé premier résultat intermédiaire, dudit calcul délégué (221), exécuté en prenant comme première opérande de ladite opération mathématique f*(,), au moins un élément gk associé à un calcul secret parmi les éléments gi reçus. 30\n<CLM>\1\tMéthode de délégation de calcul selon la revendication 20 comprenant les étapes de : 3039022 43 - Recevoir au moins un résultat t, de l'application (211) de ladite opération mathématique f*(,) à au moins un élément g, associé à un calcul public, parmi les éléments gi reçus, et à une clé secrète x, 5 - Calculer (222) au moins un résultat v, en appliquant un opérateur h'(.) à au moins un calcul t', délégué, exécuté en prenant comme première opérande de ladite opération mathématique f*(,), ledit au moins un élément g, et à audit au moins un résultat 10\n<CLM>\1\tMéthode de délégation de calcul selon l'une des revendications 18 à 21 dans laquelle l'opération mathématique f*(,) est une opération d'exponentiation modulaire ou de multiplication scalaire de points d'une courbe elliptique. 15\n<CLM>\1\tDispositif de chiffrement délégant (DGT) comprenant un calculateur configuré pour exécuter la méthode de chiffrement à clé publique selon l'une des revendications 1 à\n<CLM>\1\t24. Dispositif de calcul délégataire (DGN) comprenant un calculateur 20 configuré pour exécuter la méthode de délégation de calcul selon l'une des revendications 18 à\n<CLM>\1\t25. Système de chiffrement à délégation de calculs comprenant un dispositif de chiffrement délégant (DGT) selon la revendication 23, un dispositif de 25 calcul délégataire (DGN) selon la revendication 24 et un centre de gestion de clés (KDC) configuré pour fournir au dispositif de chiffrement délégant (DGT) et au dispositif de calcul délégataire (DGN) une clé secrète x ou le résultat d'un calcul (tk,t,) dépendant d'une clé secrète x. 30\n<CLM>\1\tSystème de chiffrement à délégation de calculs selon la revendication 25 dans lequel la liaison entre le dispositif de chiffrement délégant (DGT) et le dispositif de calcul délégataire (DGN) est protégée en intégrité. 3039022 44 27.Système de chiffrement à délégation de calculs selon l'une des revendications 25 à 26 dans lequel la liaison entre le centre de gestion de clés (KDC) et le dispositif de chiffrement délégant (DGT) d'une part et le 5 centre de gestion de clés (KDC) et le dispositif de calcul délégataire (DGN) d'autre part est protégée en intégrité et en confidentialité.\n<CLM>\1\tProgramme d'ordinateur comportant des instructions pour l'exécution de la méthode de chiffrement à clé publique selon l'une quelconque des 10 revendications 1 à 17, ou pour l'exécution de la méthode de délégation de calcul selon l'une quelconque des revendications 18 à 22, lorsque le programme est exécuté par un processeur. 29.Support d'enregistrement lisible par un processeur sur lequel est 15 enregistré un programme comportant des instructions pour l'exécution de la méthode de chiffrement à clé publique selon l'une quelconque des revendications 1 à 17, ou pour l'exécution de la méthode de délégation de calcul selon l'une quelconque des revendications 18 à 22, lorsque le programme est exécuté par un processeur. 20