Erklärung: homomorphe Verschlüsselung

Februar 2023

Homomorphe Verschlüsselung ermöglicht es, mit verschlüsselten Daten zu rechnen. Es gibt mehrere Typen und Varianten homomorpher Verschlüsselung. Auf dieser Seite betrachten wir das Paillier-Kryptosystem: ein probabilistisches asymmetrisches Algorithmus mit additiven homomorphen Eigenschaften. Diese Seite demonstriert das Konzept der homomorphen Verschlüsselung anhand einer Javascript-Implementierung des Paillier-Kryptosystems. In unserer Software verwenden wir typischerweise komplexere und leistungsfähigere Formen der additiven und vollständig homomorphen Verschlüsselung, aber für diese Demo ist Pallier sehr geeignet.

Im Demo erstellen Sie die Chiffretexte von zwei Zahlen. Jeder kann eine Verschlüsselung der Summe dieser beiden Zahlen berechnen, ohne die zugrunde liegenden Zahlen selbst zu offenbaren. Der nächste Schritt ist, die aggregierte Antwort zu entschlüsseln, und Sie erhalten Ihr Ergebnis!

Schlüsselgenerierung

Öffentlicher Schlüssel (n): -

Persönlicher Schlüssel (lambda): -

Verstrichene Zeit (schlüsselgenerierung): - ms

Verstrichene Zeit (vorberechnung): - ms

Testeingabe

[A] = -

Verstrichene Zeit: - ms

[B] = -

Verstrichene Zeit: - ms

Verschlüsselte Addition

[A + B] = -

Verstrichene Zeit: - ms

Verstrichene Zeit (randomisieren): - ms

Verschlüsselte Multiplikation

[(A + B)*C] = -

Verstrichene Zeit: - ms

Verstrichene Zeit (randomisieren): - ms

Entschlüsselung

(A + B)*C = -

Verstrichene Zeit: - ms