Brevet FR3048319A1 (20170901)
REVENDICATIONS1. Méthode de gestion de certificats implicites de clés publiques pour un réseau de communication, les clés publiques étant relatives à un cryptosystème sur courbe elliptique, chaque certificat implicite permettant d'identifier une clé publique d'un noeud du réseau et chaque noeud étant identifié par un identifiant, caractérisée en ce que : un premier certificat implicite ( y ) d'un noeud A est calculé par et stocké dans un premier noeud indexeur ( B0 ), le premier noeud indexeur étant déterminé par une table de hachage distribuée, à partir d'un condensat d'identifiant obtenu comme hachage d'une première valeur, contenant l'identifiant du noeud A; une première clé publique (QA0 ) du noeud A est calculée à partir du premier certificat implicite et de la clé publique du premier noeud indexeur ( QB.) ); un second certificat implicite ( yA ) du noeud A est calculé par un second noeud indexeur ( B1), le second noeud indexeur étant déterminé par ladite table de hachage distribuée, à partir d'un premier condensat de certificat ( ) obtenu comme hachage d'une seconde valeur, contenant le premier certificat implicite et l'identifiant du noeud A , ledit second certificat implicite étant transmis au premier noeud indexeur pour y être stocké ; une seconde clé publique ( QA ) du noeud A est calculée à partir de la première clé publique (Q )du noeud A et de la clé publique du second noeud indexeur ( QB1).\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 1, caractérisée en ce que le condensat d'identifiant est obtenu par h(IDAIlkeyword) où IDA est l'identifiant du noeud A, keyword est un mot de passe connu des noeuds du réseau, Ilest une opération de concaténation et h est une fonction de hachage. 3048319 18\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 1 ou 2, caractérisée en ce que : la première clé publique du noeud A est calculée par QA0 eAo + QB, où 5 yAo est le premier certificat implicite, ek est le premier condensat de certificat et QB0 est la clé publique du premier noeud indexeur ; la seconde clé publique du noeud A est calculée par QA = QA0 eAl yAi +QB où yAi est le second certificat implicite du noeud A, eAi est un second condensat de certificat obtenu comme hachage d'une seconde valeur, contenant le second certificat 10 implicite du noeud A, et QB est la clé publique du second noeud indexeur.\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 1 ou 2, caractérisée en ce que l'on génère une pluralité de certificats implicites pour le noeud A au cours d'une pluralité d'itérations successives, et qu'à l'itération i : 15 un (i+1)ème noeud indexeur (Bi) calcule un (i+1) ème certificat implicite ( yA ) du noeud A, le (i+1)ème noeud indexeur étant déterminé par la table de hachage distribuée, à partir d'un sème condensat de certificat ) obtenu comme hachage d'une (i+1) ème valeur contenant le sème certificat implicite du noeud A obtenu à l'itération précédente, et l'identifiant du noeud A (IDA), ledit (i+1) ème certificat implicite du noeud 2 0 A étant transmis au premier noeud indexeur pour y être stocké ; une (i +1) ème clé publique (QA, ) du noeud A est calculée à partir de la sème clé publique ( Q,4) du noeud A, obtenue à l'itération précédente, et de la clé publique du (i+1) ème noeud indexeur ( QB). 25\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 4, caractérisée en ce que le (i +1) ème condensat de certificat est obtenu par eA = h (yA MIDA 3048319 19 ou bien eA, - h (y A, IDA) où rA, et r sont respectivement les (i+1) ème et i ème certificats implicites, IDA est l'identifiant du noeud A et II est une opération de concaténation et h est une fonction de hachage. 5\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 4, caractérisée en ce que le (i +1) ème condensat de certificat est obtenu par eA= h (yA, IDAIIDA,) bien eA = h (7 112,, DIDADD, ) où rA et sont ou respectivement les (i +1) ème et sème certificats implicites, IDA est l'identifiant du noeud A , DA, est une date de validité associée au (i+1)ème certificat implicite, II est une 10 opération de concaténation et h est une fonction de hachage.\n<CLM>\1\tMéthode de gestion de certificats implicites selon l'une des revendications 4 à 6, caractérisée en ce que la (i+1) ème clé publique du noeud A est calculée par Q A,= Q +e A, y A, + QB, où yA, est le (i+1) ème certificat implicite du noeud A, eA est le 15 (i+1) ème condensat de certificat et QB est la clé publique du (i +1) ème noeud indexeur.\n<CLM>\1\tMéthode de gestion de certificats implicites selon l'une des revendications 4 à 7, caractérisée en ce que l'intervalle entre deux itérations successives a une durée fixe 20 prédéterminée.\n<CLM>\1\tMéthode de gestion de certificats implicites selon l'une des revendications 4 à 7, caractérisée en ce qu'au (i +1) ème certificat implicite ( yA ) calculé à l'itération i, est associée une date de validité (DA,) et que l'on effectue l'itération suivante lorsque cette 25 date de validité est échue.\n<CLM>\1\tMéthode de gestion de certificats implicites selon l'une des revendications 4 à 7, caractérisée en ce que l'intervalle entre deux itérations successives a une durée 3048319 20 pseudo-aléatoire.\n<CLM>\1\tMéthode de gestion de certificats implicites selon l'une des revendications 4 à 10, caractérisée en ce qu'à l'itération i, le premier noeud indexeur stocke, en relation 5 avec le condensat d'identifiant, une liste des certificats implicites rA , j = o, i obtenus lors des itérations successives.\n<CLM>\1\tMéthode de gestion de certificats implicites selon la revendication 11, caractérisée en ce que, à l'itération i, le premier noeud indexeur stocke en relation avec le 10 condensat d'identifiant, une liste des dates de validité DA , j = desdits certificats implicites et/ou une liste des taux de confiance et réputation T &Ri, j=0,...,i où T &Ri est le taux de confiance et réputation du (1+1) ème noeud indexeur.