Brevet FR3044790A1 (20170609)
REVENDICATIONS1) Un procédé mis en oeuvre par ordinateur pour la gestion d'un système d'authentification. La méthode comprend: a) Le calcul sur chacun des deux ordinateurs des paramètres secrets respectifs comprend une clef secrète so E Z/qZ sur l'ordinateur PKGst et si E Z/qZ sur l'ordinateur PKGdy. b) L'obtention par utilisation des deux ordinateurs PKGst et PKGdy des paramètres publics publiés sur un troisième ordinateur PKGpub comprent trois groupes cycliques d'ordre q : Gl, G2 et G3, G1 et G2 étant des groupes additifs, une application bilinéaire BL : G1 G2 G3 , des générateurs PEG1 et P'EG2 , trois fonctions de Hachage HG 11, H, , k la longueur du message à chiffrer en bits, e l'élément neutre du groupe G, d la dimension de q (en nombre de bits) , f un entier suffisamment grand pour éviter les attaques bien connues de l'homme de métier sur les fonctions de hachage, les clés publiques Po et Pio deux points dans G2 calculés par l'ordinateur PKGst et publié sur l'ordinateur PKGpub, la clé publique Pi un point dans G2 calculé par l'ordinateur PKGdy et publié sur l'ordinateur PKGpub et la clée publique du système Y calculée par l'ordinateur PKGst et/ou l'ordinateur PKGdy et publiée sur l'ordinateur PKGpub. c) Un enrôlement des utilisateurs qui permet de leur attribuer un secret qui ne sera détenu que par eux seuls. Le membre envoie son identité ID à l'ordinateur PKGst qui calcule la clé publique de l'utilisateur QID basée sur le hash dans le groupe cyclique G2 de la concaténation de l'identité ID du membre, l'identité Idst du PKGst et l'identité Iddy du PKGdy HG2(IDI IDstilDdy) . L'ordinateur PKGst calcule la clé secrète partielle du membre Sp= soQID E G2 basée sur la clé publique de l'utilisateur QID et la clé secète du PKGst. L'ordinateur PKGst calcule la signature de la clé secète partielle du membre Sign(Sp) = soSp E G2 basée sur la clé secrète partielle du membre Sp et sur la clé secrète du PKGst. L'ordinateur du PKGst envoie la clé secrète partielle du membre Sp et la signature Sign(Sp) au membre utilisateur. Le membre utilisateur verifie la clé secrète partielle et la signature de cette clé reçu de l'ordinateur PKGst avec une fonction bilinéaire BL(Sign(Sp),P) = BL(Sp ,P0). Le membre utilisateur envoie son identité ID à l'ordinateur PKGdy . Le membre utilisateur choisit t E Z/qZ un masque secret temporaire . Le membre utilisateur calcule sa clef publique: QID = HG2(IDIIDstilDdy) le hash dans le groupe cyclique G2 de la concaténation de l'identité du membre, l'identité du PKGst et l'identité du PKGdy. Le membre utilisateur calcule sa clef secre te partielle masque e : rt= tSp à partir de Sp qui est délivré par PKGst. Le membre utilisateur calcule la signature de sa clé secrète partielle delivrée par l'ordinateur PKGst Sp et du masque secret temporaire t : Sign(Sp,t) = t Sign(Sp) E G2 . L'ordinateur PKGdy vérifie la signature de PKGst avec la fonction bilinéiare BL: BL(P,Sign(Sp,t)) = BL(Po,Sp,t) . L'ordinateur PKGdy calcule et envoie au membre utilisateur la clef secrète masquée St= siSp,t basée sur la clé secrète du PKGdy si et Sp,t . 3044790 -10- L'ordinateur PKGdy calcule et envoie au membre la signature de la clé secrète 5 masquée du membre St et de la clé secrète du PKGdy ss : Sign(St) = siSt. Le membre utilisateur vérifie avec la fonction bilinéaire que la signature est valide BL(P,Sign(St)) = BL(Po,St) . Le membre utilisateur extrait la clef secrète SID = St/t = sosiQID ou (/t désigne la multiplication par l'inverse de t dans le groupe multiplication des inversibles de Z/qZ, bien connu de l'homme de métier) 10\n<CLM>\1\tL'autorité appelé PKGdy ne possède pas les clefs de chiffrement ou de signature des utilisateurs. Il ne possède que la clef masquée des utilisateurs. 15\n<CLM>\1\tL'autorité appelé PKGst ne possède pas les clefs de chiffrement ou de signature des utilisateurs. Il ne possède que la clé secrète partielle du membre utilisateur.\n<CLM>\1\tSeule l'obtention des secrets de PKGdy et de PKGst peux permettre de reconstruire la clef 20 secrète d'un utilisateur: IDmv = sosig,\n<CLM>\1\tLe renouvellement des clefs secrètes ne fait pas intervenir PKGst.Il faut décrire la procédure : PKGdy recalcule un secret divise les anciens paramètres par l'ancien secret et multiplie par le nouveau, puis publie les nouveaux paramètres publiques, ensuite on 25 réitère le c).\n<CLM>\1\tLa révocation d'un utilisateur se fait par renouvellement des clefs secrètes des utilisateurs.\n<CLM>\1\tUn procédé mis en oeuvre par ordinateur pour le chiffrement des données basé sur le 30 shema [1] .\n<CLM>\1\tUn procédé mis en oeuvre par ordinateur pour la signature basé sur le shema [1] . 35 40 3044790 References [1] Dan Boneh, Matthew Franklin, Identity-Based Encryption from the Weil Pairing, 2001. 5 [2] Lee B., Boyd E., Daeson E., Kim K., Yang J. and Yoo S., Secure key issuing in ID-based cryptography, In proceedings of the Second Australian Information Security Workshop-AISW 2004, pp.69-74. [3] Saeran Kwon, Sang-Ho Lee, Security Analysis and Improvement for Key Issuing Schemes in ID-Based Cryptography. 10 [4] Ben Lynn, Authenticated Identity-Based Encryption, 2002, available from https://eprint. iacr.org/2002J072.pdf.