Guillou-Quisquater
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche à compléter concernant la cryptologie, vous pouvez partager vos connaissances en le modifiant. |
Guillou-Quisquater ou GQ est un protocole d'authentification numérique inventé par Louis Guillou et Jean-Jacques Quisquater. Il est basé sur le difficile problème de la factorisation.
[modifier] 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
[modifier] Etapes
- Alice choisit un nombre aléatoire
- Alice calcule
- Alice envoie et à Bob
- Bob choisit un nombre aléatoire tel que
- Bob envoie à Alice
- Alice calcule et l'envoie à Bob
- Bob calcule et vérifie que le résultat est égal à et différent de 0.
[modifier] Voir aussi
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |