Das Kefk Network Wiki befindet sich im Testbetrieb.

Guillou-Quisquater

Aus Kefk.

Wechseln zu: Navigation, Suche

Guillou-Quisquater oder GQ ist ein numerisches Authentifizierungs-Protokoll, das von Louis Guillou und Jean-Jacques Quisquater entwickelt wurde. Es basiert auf dem Problem der Primfaktorzerlegung.

Inhaltsverzeichnis

Funktionsweise

Alice will sich gegenüber Bob authentisieren. Sie bestitzt ein öffentliches Zertifikat J_{A}~ sowie ein privates Zertifikat S_{\textrm{A}} = J_{A}^{-s}~mod~n. Alice will Bob beweisen, dass sie das private Zertifikat besitzt, ohne dass Bob das Zertifikat erhält.

Das Verfahren verwendet folgende Parameter:

  • n = pq~, wie bei RSA
  • Eine Zahl v~ als öffentlicher Schlüssel mit \textrm{gcd}(v, \varphi(n))=1~
  • Eine Zahl s~ als privater Schlüssel mit sv = 1~mod~\varphi(n)~

Protokollschritte

  1. Alice wählt eine Zufallszahl r~ mit 1 \leq r \leq n
  2. Alice berechnet x=r^v~mod~n
  3. Alice schickt x~ und J_{\textrm{A}}~ an Bob
  4. Bob wählt eine Zufallszahl e~ mit 1 \leq e \leq v
  5. Bob schickt e~ an Alice
  6. Alice berechnet y = r \cdot S_{\textrm{A}}^e~mod~n
  7. Alice schickt y~ an Bob
  8. Bob berechnet J_{\textrm{A}}^e y^v und verifiziert ob das Resultat gleich x~ ist.

Siehe auch

Weblinks

Wikipedia
 Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Guillou-Quisquater, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.
Von „http://www.kefk.org/wiki/Guillou-Quisquater“
Persönliche Werkzeuge
Andere Sprachen