Le protocole de Guillou-Quisquater ou GQ est une preuve à divulgation nulle de connaissance proposée par Louis Guillou et Jean-Jacques Quisquater pour prouver la connaissance d'un message clair RSA pour un chiffré public. Cette preuve peut-être dérivée en protocole d'authentification par l'heuristique de Fiat-Shamir.
Fonctionnement Alice veut s'authentifier auprès de Bob. Elle est en possession d'un certificat public ainsi que d'un certificat privé . Le but est de prouver la possession du certificat privé.
La signature se fait grâce aux paramètres suivants :
, de la même manière que dans RSA un nombre qui sert de clé publique tel que un nombre qui sert de clé privée tel que
Étapes Le schéma d'identification est construit comme un protocole Σ en trois parties : L'engagement : Alice choisit un nombre aléatoire Alice calcule Alice envoie et à Bob Le défi : Bob choisit un nombre aléatoire tel que Bob envoie à Alice La réponse : Alice calcule et l'envoie à Bob Bob calcule et vérifie que le résultat est égal à et différent de 0.
Notes et références
Annexes Bibliographie
Articles connexes Digital Signature Algorithm Preuve à divulgation nulle de connaissance Elliptic curve digital signature algorithm
Catégorie:Algorithme de cryptographie asymétrique Catégorie:Protocole d'authentification Catégorie:Protocole cryptographique