Shielding Graph for eXact Analytics With SGX
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING(2023)
摘要
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.
更多查看译文
关键词
Searchable encryption,structured encryption,graph encryption,shortest-distance query,trusted execution environment
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要