Core Concepts
Ein SGX-basiertes effizientes und vertraulichkeitserhaltenes Graphsucheschema (SecGraph), das eine sichere und effiziente Suche über verschlüsselten dynamischen Graphen ermöglicht.
Abstract
Der Artikel stellt ein SGX-basiertes effizientes und vertraulichkeitserhaltenes Graphsucheschema (SecGraph) vor, das eine sichere und effiziente Suche über verschlüsselten dynamischen Graphen ermöglicht.
Kernpunkte:
- SecGraph verwendet eine neue Proxy-Token-Generierungsmethode, um die Kommunikationskosten zu reduzieren.
- SecGraph verwendet eine LDCF-codierte XSet, um die Berechnungskosten zu reduzieren.
- SecGraph verwendet ein neues dynamisches TSet namens Twin-TSet, um die verschlüsselte Suche über dynamische Graphen zu ermöglichen.
- SecGraph-G und SecGraph-P sind optimierte Versionen von SecGraph, die Fingerabdruck-Gruppierung und Prüfparallelisierung verwenden, um die Suchleistung weiter zu verbessern.
- Die Experimente zeigen, dass SecGraph, SecGraph-G und SecGraph-P bis zu 208x, 572x bzw. 3.331x schneller sind als der Stand der Technik PeGraph, und die Kommunikationskosten in PeGraph bis zu 540x höher sind als in SecGraph.
Stats
SecGraph benötigt 6.128 ms, 103.790 ms und 383.615 ms, um die verschlüsselte Datenbank unter Verwendung der gesamten Email-, Youtube- und Gplus-Datensätze zu erstellen.
SecGraph ist bis zu 58x schneller als PeGraph bei der Einfügung.
SecGraph benötigt durchschnittlich 0,36 ms zum Einfügen und 0,37 ms zum Löschen eines Paares.
Quotes
Keine relevanten Zitate gefunden.