Das Krypto-System von Paillier
Das Krypto-System von Paillier ist ein relativ neues probabilistisches Kryptosystem, das
von Pascal Paillier im Jahr 1999 entwickelt wurde. Bei diesem Verfahren hängt das Verschlüsselungsergebnis
nicht nur von Klartext und Schlüssel ab, sondern zusätzlich noch von einer frei wählbaren Konstanten r,
die bei der Entschlüsselung automatisch wieder herausfällt. Diese Version des Skriptes verwendet die GMP-Bibliothek,
daher ist für die Primzahlen p und q jeweils eine maximale Größe von 2048 Bit erlaubt.
Eine Beschreibung dieses Verfahrens findet
sich in einem Artikel der EUROCRYPT 99;
eine kurze Beschreibung mit weiteren Referenzen ist auch in Wikipedia zu finden.
Zurück zur Hauptseite