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.

Funktionsweise

Bearbeiten

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
  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.

Literatur

Bearbeiten