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.

p:   
q:
r:
g:
Zahl zum Verschlüsseln:   
Zahl zum Entschlüsseln:

Falls p oder q keine Primzahl ist, die nächste Primzahl wählen
Ausgaben hexadezimal

Zurück zur Hauptseite