A privacy-preserving graph encryption scheme based on oblivious RAM - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

A privacy-preserving graph encryption scheme based on oblivious RAM


Graph encryption schemes play a crucial role in facilitating secure queries on encrypted graphs hosted on untrusted servers. With applications spanning navigation systems, network topology, and social networks, the need to safeguard sensitive data becomes paramount. Existing graph encryption methods, however, exhibit vulnerabilities by inadvertently revealing aspects of the graph structure and query patterns, posing threats to security and privacy. In response, we propose a novel graph encryption scheme designed to mitigate access pattern and query pattern leakage through the integration of oblivious RAM and trusted execution environment techniques, exemplified by a Trusted Execution Environment (TEE). Our solution establishes two key security objectives: (1) ensuring that adversaries, when presented with an encrypted graph, remain oblivious to any information regarding the underlying graph, and (2) achieving query indistinguishability by concealing access patterns. Additionally, we conducted experimentation to evaluate the efficiency of the proposed schemes when dealing with real-world location navigation services.
Fichier principal
Vignette du fichier
Privacy_Preserving_GES____DBSEC (4).pdf (435.63 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04588553 , version 1 (27-05-2024)




  • HAL Id : hal-04588553 , version 1


Seyni Kane, Anis Bkakria. A privacy-preserving graph encryption scheme based on oblivious RAM. 38th Annual IFIP Conference on Data and Applications Security and Privacy (DBSec), Jul 2024, San Jose, United States. ⟨hal-04588553⟩
12 View
6 Download


Gmail Mastodon Facebook X LinkedIn More