Order-Preserving Encryption
Ordnungserhaltende Verschlüsselung (OPE) bewahrt die numerische Ordnung der Klartexte: Wenn m1 < m2, dann E(m1) < E(m2), was Bereichsabfragen direkt auf Geheimtexten ermöglicht.
Zweck
Unterstützt Bereichsabfragen und Sortierung auf verschlüsselten Datenbanken und führt BETWEEN und ORDER BY ohne Entschlüsselung aus.
Mechanismus
Das Klartextdomain [0,M] wird monoton auf das Geheimtextdomain [0,N] abgebildet (N >> M, um Leckagen zu streuen), typischerweise über eine inverse Verteilungsfunktion. Die Sicherheit ist schwach: Geheimtext-Lücken verraten ungefähre Klartext-Abstandsinformationen.
Anwendungsfälle
- Bereichsabfragen auf verschlüsselten Datenbanken
- Sortierung verschlüsselter Spalten
- Indizes verschlüsselter Datenbanken