.png){kind=icon}
返回
Structured encryption for triangle counting on graph data
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2023.03.030.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Triangle counting is an important metric on graph analysis for graph data such as social networks. To protect the privacy of graph data, researchers have proposed differential privacy-based triangle counting methods, but the counting results are flawed by estimation errors. A recent study proposes approximate triangle counting on encrypted graph data to achieve triangle counting of the entire graph, but cannot calculate the number of triangles formed between each individual node and its neighbors. In addition, triangle counting on graph is not fully investigated based on other privacy-preserving techniques, such as structured encryption for triangle counting on graph data. To improve the accuracy of triangle counting on graph data, we proposed two types of structured encryption for triangle counting on graph data (STE-TC) with various efficiency-security tradeoffs and combined it with homomorphic encryption to achieve triangle counting between each individual node and its neighbors that can evaluate the importance of this node. We proposed two triangle counting methods in both asymmetric key and symmetric key settings to satisfy different sharing requirements in the cloud. The security analysis and experimental results show that the proposed methods are feasible and practical.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Triangle counting
Structured encryption
Graph data
Privacy-preserving
Homomorphic encryption
Cloud computing
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
Parental Investment and Elite Family Structure in Preindustrial States: A Case Study of Late Medieval‐Early Modern Portuguese Genealogies工业化前国家的父母投资和精英家庭结构: 中世纪晚期-早期现代葡萄牙家谱的案例研究
PREAI
分享收藏
查看更多内容