返回
Shielding Graph for eXact Analytics With SGX
DOI:10.1109/TDSC.2023.3241164.png)
摘要
En 中文
Graphs nicely capture data from various domains, allowing the computations of many analytic tasks via graph queries. Graphs of real-world data are often large, albeit useful, and the involved computation can be too heavyweight for commodity computers. For secure outsourcing, we propose (SGX)(2), a forward secure structured encryption scheme for graph data, which uses lightweight cryptographic techniques with a trusted execution environment such as SGX. To process million-scale graphs by the limited memory of SGX, we load data on-demand using Dijkstra's algorithm and Fibonacci heap. Compared with most prior graph encryption schemes, (SGX)(2) supports exact shortest-distance queries instead of approximation and can be easily extended to other graph-based analytics.
Keyword:
Searchable encryption
structured encryption
graph encryption
shortest-distance query
trusted execution environment
期刊
IF:
7.5
论文数:
2.4K
被引数:
9.6K

