Guillou-Quisquater

Guillou-Quisquater
Page d'aide sur l'homonymie Pour les articles homonymes, voir Guillou.

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.

Fonctionnement

Alice veut s'authentifier auprès de Bob. Elle est en possession d'un certificat public J_{A}~ ainsi que d'un certificat privé S_{\textrm{A}} = J_{A}^{-s}~mod~n. Le but est de prouver la possession du certificat privé.

La signature se fait grâce aux paramètres suivants :

  • n = pq~, de la même manière que dans RSA
  • un nombre v~ qui sert de clé publique tel que \textrm{gcd}(v, \varphi(n))=1~
  • un nombre s~ qui sert de clé privée tel que sv = 1~mod~\varphi(n)~

Etapes

  1. Alice choisit un nombre aléatoire r~
  2. Alice calcule x=r^v~mod~n
  3. Alice envoie x~ et J_{\textrm{A}}~ à Bob
  4. Bob choisit un nombre aléatoire e~ tel que 1 \leq e \leq v
  5. Bob envoie e~ à Alice
  6. Alice calcule y=rS_{\textrm{A}}^e~mod~n et l'envoie à Bob
  7. Bob calcule J_{\textrm{A}}^e y^v et vérifie que le résultat est égal à x~ et différent de 0.

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Guillou-Quisquater de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Guillou-quisquater — Pour les articles homonymes, voir Guillou. 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. Fonctionnement… …   Wikipédia en Français

  • Guillou-Quisquater — Das Guillou Quisquater Protokoll (Abk.: GQ) ist ein Protokoll aus dem Gebiet der Kryptografie, mit dem man sich jemandem gegenüber authentisieren kann. Das Protokoll wurde von Louis Guillou und Jean Jacques Quisquater entwickelt und basiert auf… …   Deutsch Wikipedia

  • Guillou-Quisquater-Protokoll — Das Guillou Quisquater Protokoll (Abkürzung: GQ) ist ein Protokoll aus dem Gebiet der Kryptografie, mit dem man sich jemandem gegenüber authentisieren kann. Das Protokoll wurde von Louis Guillou und Jean Jacques Quisquater entwickelt und basiert… …   Deutsch Wikipedia

  • Guillou — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Pour l’article homophone, voir Guilloux. Patronyme Alfred Guillou (1844 1926), peintre français ; Bertrand Guillou (né en 1968), dessina …   Wikipédia en Français

  • Jean-Jacques Quisquater — est un cryptographe belge, professeur à l Université catholique de Louvain en Belgique, inventeur du schéma d identification Guillou Quisquater. Sommaire 1 Biographie 1.1 Formation 1.2 Cursus …   Wikipédia en Français

  • Jean-jacques quisquater — est un cryptographe, professeur à l Université catholique de Louvain en Belgique, inventeur du schéma d identification Guillou Quisquater. Il a tout d abord travaillé chez Philips avant de devenir professeur et de créer le groupe de cryptographie …   Wikipédia en Français

  • GQ1 — Guillou Quisquater Pour les articles homonymes, voir Guillou. 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.… …   Wikipédia en Français

  • GQ — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.   Sigles d’une seule lettre > Sigles de deux lettres   Sigles de trois lettres   Sigles de quatre lettres …   Wikipédia en Français

  • Gq — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. {{{image}}}   Sigles d une seule lettre > Sigles de deux lettres   Sigles de trois lettres …   Wikipédia en Français

  • Sécurité matérielle des cartes à puce — La sécurité matérielle des cartes à puce et des autres microcontrôleurs est l un des éléments clefs de la sécurité des informations sensibles qu ils manipulent. La littérature scientifique a produit un grand nombre de publications visant à… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”