Homomorphe Verschlüsselung
Ermöglicht Berechnungen auf verschlüsselten Daten ohne Entschlüsselung.
Homomorphe Verschlüsselung ist eine kryptografische Technik, die es ermöglicht, Berechnungen direkt auf Chiffretext durchzuführen und ein verschlüsseltes Ergebnis zu erzeugen, das beim Entschlüsseln dasselbe ist wie das Ergebnis der Berechnungen auf dem ursprünglichen Klartext. Diese Eigenschaft macht sie besonders nützlich für Anwendungen, bei denen der Datenschutz entscheidend ist, wie z. B. Cloud Computing und ausgelagerte Berechnungen, da sie es Dritten ermöglicht, sensible Daten zu verarbeiten, ohne sie jemals entschlüsseln zu müssen. Es gibt verschiedene Arten der homomorphen Verschlüsselung, darunter teilweise homomorphe Verschlüsselung (PHE), einigermaßen homomorphe Verschlüsselung (SHE) und vollständig homomorphe Verschlüsselung (FHE). FHE ist die leistungsfähigste und erlaubt eine beliebige Anzahl von Additionen und Multiplikationen auf dem Chiffretext.
graph LR
Center["Homomorphe Verschlüsselung"]:::main
Pre_asymmetric_encryption["asymmetric-encryption"]:::pre --> Center
click Pre_asymmetric_encryption "/terms/asymmetric-encryption"
Pre_lattice_based_cryptography["lattice-based-cryptography"]:::pre --> Center
click Pre_lattice_based_cryptography "/terms/lattice-based-cryptography"
Rel_zero_knowledge_proof["zero-knowledge-proof"]:::related -.-> Center
click Rel_zero_knowledge_proof "/terms/zero-knowledge-proof"
Rel_secure_multi_party_computation_smpc["secure-multi-party-computation-smpc"]:::related -.-> Center
click Rel_secure_multi_party_computation_smpc "/terms/secure-multi-party-computation-smpc"
Rel_confidential_computing["confidential-computing"]:::related -.-> Center
click Rel_confidential_computing "/terms/confidential-computing"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Erkläre es wie einem 5-Jährigen
🔒 Stellen Sie sich vor, Sie haben eine verschlossene Kiste mit Zahlen darin. Anstatt die Kiste zu öffnen, um die Zahlen zu addieren oder zu multiplizieren, kann eine spezielle Maschine diese mathematischen Probleme direkt auf der verschlossenen Kiste lösen. Wenn Sie sie schließlich aufschließen, sind die Zahlen darin die korrekte Antwort!
🤓 Expert Deep Dive
Homomorphe Verschlüsselung (HE) ist ein Paradigma in der Kryptografie, das die Berechnung von Funktionen auf verschlüsselten Daten ermöglicht. Das bedeutet, dass ein Dritter, wie z. B. ein Cloud-Dienstanbieter, verschlüsselte Daten verarbeiten kann, ohne Zugriff auf den Entschlüsselungsschlüssel zu benötigen, wodurch die Datenprivatsphäre gewahrt bleibt. Es gibt drei Haupttypen: teilweise homomorphe Verschlüsselung (PHE), einigermaßen homomorphe Verschlüsselung (SHE) und vollständig homomorphe Verschlüsselung (FHE).
PHE-Schemata unterstützen nur eine Art von Operation (entweder Addition oder Multiplikation) beliebig oft. Beispiele hierfür sind Paillier (additiv) und ElGamal (multiplikativ).
SHE-Schemata unterstützen eine begrenzte Anzahl von sowohl Additions- als auch Multiplikationsoperationen. Sie sind vielseitiger als PHE, aber immer noch in der Komplexität der durchführbaren Berechnungen eingeschränkt.
FHE-Schemata, ein bedeutender Durchbruch, ermöglichen eine beliebige Anzahl von sowohl Additions- als auch Multiplikationsoperationen. Dies ermöglicht die Ausführung jeder berechenbaren Funktion auf verschlüsselten Daten. Die größte Herausforderung bei FHE war historisch gesehen der erhebliche Rechenaufwand und die Leistungseinbußen im Vergleich zu Berechnungen auf Klartext. Moderne FHE-Schemata wie BGV, BFV, CKKS und TFHE haben erhebliche Fortschritte bei der Reduzierung dieses Aufwands erzielt, wodurch sie für praktische Anwendungen in Bereichen wie sicheres Cloud Computing, privates maschinelles Lernen und vertrauliche Datenanalyse immer praktikabler werden.