GQ1

GQ1

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

  • Portail de la sécurité informatique Portail de la sécurité informatique
  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Guillou-Quisquater ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • QUMRAN — QUMRAN, region on the northwest shore of the Dead Sea, which has become famous since 1947 as the site of the discovery of the dead sea scrolls . The name belongs more particularly to Wadi Qumran, a precipitous watercourse which runs down to the… …   Encyclopedia of Judaism

  • 6400 Georgealexander — Infobox Planet minorplanet = yes width = 25em bgcolour = #FFFFC0 apsis = name = Georgealexander symbol = caption = discovery = yes discovery ref = discoverer = E. F. Helin discovery site = Palomar Observatory discovered = April 10, 1991… …   Wikipedia

  • 2361 Gogol — Infobox Planet minorplanet = yes width = 25em bgcolour = #FFFFC0 apsis = name = Gogol symbol = caption = discovery = yes discovery ref = discoverer = Chernykh, N. discovery site = Nauchnyj discovered = April 01, 1976 designations = yes mp name =… …   Wikipedia

  • Jaco Pastorius — Pastorius in concert at Naples, Italy in 1986 Background information Birth name John Francis Anthony Pastorius, III …   Wikipedia

  • Ganglioside — is a molecule composed of a glycosphingolipid (ceramide and oligosaccharide) with one or more sialic acids (e.g. n acetylneuraminic acid, NANA) linked on the sugar chain. The 60+ known gangliosides differ mainly in the position and number of NANA …   Wikipedia

  • G-quadruplex — Nucleic acid sequences which are rich in guanine are capable of forming four stranded structures called G quadruplexes (Also known as G tetrads or G4 DNA). These consist of a square arrangement of guanines (a tetrad), stabilized by Hoogsteen… …   Wikipedia

  • Naval wargaming — Part of a series on …   Wikipedia

  • General Quarters (rules) — General Quarters is a set of naval wargaming rules written by Lonnie Gill. Quick and easy to play they have become one of the most popular series of World War I and World War II era naval rules (they topped the poll of popular wargames rules… …   Wikipedia

  • Meinel (Asteroid) — Asteroid (4065) Meinel Eigenschaften des Orbits (Simulation) Orbittyp Hauptgürtelasteroid Große Halbachse 2,2671  …   Deutsch Wikipedia

  • Zubaida (Asteroid) — Asteroid (865) Zubaida Eigenschaften des Orbits (Simulation) Orbittyp Hauptgürtelasteroid Große Halbachse 2,4177  …   Deutsch Wikipedia

Share the article and excerpts

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