arrow
返回

Shielding Graph for eXact Analytics With SGX

delete2023-11-01
delete1
PRE
AI
M
Minxin Du
P
Peipei Jiang
王茜 封面图
王茜 (Qian Wang) *
S
Sherman S. M. Chow
L
Lingchen Zhao
DOI:10.1109/TDSC.2023.3241164delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.4K
被引数:
9.6K

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
引用论文

引用论文

Searchable Encryption over Feature-Rich Data
err2018-05-01
err144
PREAI
errWang, Qian; He, Meiqi; Du, Minxin; Chow, Sherman S. M.; Lai, Russell W. F.; Zou, Qin
err分享
err收藏
Modeling El Niño and its tropical teleconnections during the last glacial‐interglacial cycle
err2003-12-05
err0
PREAI
errBette L. Otto‐Bliesner; Esther C. Brady; Sang‐Ik Shin; Zhengyu Liu; Christine Shields
err分享
err收藏
Cortical Morphologic Features of Axillary Lymph Nodes as a Predictor of Metastasis in Breast Cancer: In Vitro Sonographic Study
err2008-09-01
err0
PREAI
errDeepak G. Bedi; Rajesh Krishnamurthy; Savitri Krishnamurthy; Beth S. Edeiken; Huong Le-Petross; Bruno D. Fornage; Roland L. Bassett; Kelly K. Hunt
err分享
err收藏
err分享
err收藏
Dispersibility of Nanocrystalline Cellulose in Organic Solvents
err2021-01-13
err0
PREAI
errM. I. Voronova; O. V. Surov; N. V. Rubleva; N. E. Kochkina; A. G. Zakharov
err分享
err收藏
Prenatal and postnatal characterization of Y chromosome structural anomalies by molecular cytogenetic analysis
err2002-08-13
err0
PREAI
errC. Hernando; M. Carrera; I. Ribas; N. Parear; R. Baraibar; J. Egocue; C. Fuster
err分享
err收藏
A world review of fungi, yeasts, and slime molds in caves
err2013-01-01
err0
errOAAI
errKaren Vanderwolf; David Malloch; Donald McAlpine; Graham Forbes
err分享
err收藏
学者 查看更多内容