Guillou-Quisquater-Protokoll

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

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 auf dem Problem der Primfaktorzerlegung.

Peggy will sich gegenüber Victor authentisieren. Eine vertrauenswürdige dritte Partei stellt ihnen dazu eine Zahl bereit, die das Produkt zweier großer Primzahlen ist. Die beiden Primzahlen sind geheim und höchstens der dritten Partei selbst bekannt.

Peggy wählt sich eine Zahl mit als öffentliches Zertifikat und bekommt ein privates Zertifikat von der vertrauenswürdigen dritten Partei zugeteilt. Peggy will Victor beweisen, dass sie das private Zertifikat besitzt, ohne dass Victor das Zertifikat erhält.

Das Verfahren verwendet folgende Parameter:

  • Eine Zahl als öffentlicher Schlüssel mit
  • Eine Zahl als privater Schlüssel mit

Protokollschritte

[Bearbeiten | Quelltext bearbeiten]
  1. Peggy wählt eine Zufallszahl mit
  2. Peggy berechnet
  3. Peggy sendet und an Victor
  4. Victor wählt eine Zufallszahl mit
  5. Victor schickt an Peggy
  6. Peggy berechnet einen Zeugen
  7. Peggy sendet den Zeugen an Victor
  8. Victor berechnet und verifiziert ob das Resultat gleich ist.