Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

cipherPath: Efficient traversals over homomorphically encrypted paths

 
: Bramm, G.; Schütte, J.

:

Samarati, Pierangela (Ed.) ; Institute for Systems and Technologies of Information, Control and Communication -INSTICC-, Setubal:
17th International Conference on Security and Cryptography, SECRYPT 2020. Proceedings. Vol.3 : Part of the 17th International Joint Conference on e-Business and Telecommunications, ICETE 2020; online web-based event; 8 - 10 July 2020, Lieusaint, Paris, France
Setúbal: SciTePress, 2020
ISBN: 978-989-758-446-6
S.271-278
International Conference on Security and Cryptography (SECRYPT) <17, 2020, Online>
International Joint Conference on e-Business and Telecommunications (ICETE) <17, 2020, Online>
Englisch
Konferenzbeitrag
Fraunhofer AISEC ()

Abstract
We propose cipherPath, a novel graph encryption scheme that enables exact shortest distance queries on encrypted graphs. Shortest distance queries are very useful in a vast number of applications, including medical, social or geospatial. Our approach using somewhat homomorphic encryption in combination with structured encryption enables exact shortest distance queries on outsourced and encrypted graph data. Our approach upholds provable security against a semi-honest provider. We demonstrate our framework by means of two different shortest path algorithms on encrypted graphs: Dijkstra and Floyd. Finally, we evaluate the leakage profile of cipherPath.

: http://publica.fraunhofer.de/dokumente/N-639482.html