Partially Homomorphic Encryption
Partiell homomorphe Verschlüsselung (PHE) erlaubt unbegrenzte homomorphe Auswertung genau einer Operation (Addition oder Multiplikation), z. B. RSA (Multiplikation) und Paillier (Addition).
Zweck
Bietet effiziente homomorphe Berechnung für Aggregationsszenarien mit einer einzigen Operation, etwa verschlüsseltes Auszählen von Stimmen und verschlüsseltes Zählen.
Mechanismus
RSA: E(m1)·E(m2) mod n = E(m1·m2) (multiplikativ); Paillier: E(m1)·E(m2) mod n^2 = E(m1+m2) (additiv); ElGamal ist multiplikativ homomorph. Nur eine Operation, dafür ohne Anzahlbegrenzung.
Anwendungsfälle
- Verschlüsselte elektronische Wahl
- Datenschutzwahrende Summierung
- Aggregation verschlüsselter Daten