Effiziente dynamische durchsuchbare Verschlüsselung mit Vorwärtsprivatsphäre

Zusammenfassung: Durchsuchbare symmetrische Verschlüsselung (SSE) ermöglicht es einem Client, Suchanfragen über seine ausgelagerten verschlüsselten Dateien durchzuführen, während die Privatsphäre der Dateien und Anfragen gewahrt bleibt. Dynamische Systeme, bei denen Dateien hinzugefügt oder entfernt werden können, offenbaren mehr Informationen als statische Systeme. Für dynamische Systeme erfordert die Vorwärtsprivatsphäre, dass eine neu hinzugefügte Datei nicht mit vorherigen Suchen verknüpft werden kann. Wir präsentieren ein neues dynamisches SSE-System, das Vorwärtsprivatsphäre erreicht, indem die Schlüssel, die dem Server bei jeder Suche offenbart werden, ausgetauscht werden. Unser System ist effizient und parallelisierbar und übertrifft die besten vorherigen Systeme, die Vorwärtsprivatsphäre bieten, und erreicht eine wettbewerbsfähige Leistung mit dynamischen Systemen ohne Vorwärtsprivatsphäre. Wir bieten einen vollständigen Sicherheitsnachweis im Modell des zufälligen Orakels. In unseren Experimenten mit dem Wikipedia-Archiv von etwa vier Millionen Seiten benötigt der Server eine Sekunde, um eine Suche mit 100.000 Ergebnissen durchzuführen.