arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.18564cs.LGcs.SI
收藏

揭示隐私漏洞:探究图数据中结构的作用

Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph Data

State Key Laboratory of Blockchain and Security(区块链与安全国家重点实验室);Hangzhou High-Tech Zone (Binjiang) Institute of Blockchain and Data Security(杭州高新区(滨江)区块链与数据安全研究院);Fudan University(复旦大学);Zhejiang University(浙江大学);Peking University(北京大学);Finvolution Group(Finvolution集团)

Hanyang Yuan, Jiarong Xu, Cong Wang, Ziqi Yang, Chunping Wang, Keting Yin, Yang Yang

AI总结:

本研究针对图数据中网络结构导致的隐私泄露问题,提出广义同质性比率量化风险,开发属性推断攻击评估威胁,并设计基于可学习图采样的图数据发布方法实现最优隐私-效用权衡。

摘要:

公开共享用户信息为攻击者推断隐私数据敞开了大门,导致隐私泄露并助长恶意活动。尽管大量研究集中于通过公开用户属性造成的隐私泄露,但与用户关系暴露相关的威胁,特别是通过网络结构造成的威胁,却常被忽视。本研究旨在填补这一关键空白,推进对源自网络结构的隐私风险的理解与防护,不仅限于与邻居的直接连接,还包括间接网络结构模式的更广泛影响。为此,我们首先研究了基于结构的图隐私泄露(GPS)问题,并引入了一种新的度量方法——广义同质性比率,用于量化GPS中导致隐私泄露风险的各种机制。基于这一见解,我们开发了一种新颖的图私有属性推断攻击,作为评估最坏情况下网络结构隐私泄露潜力的关键工具。为保护用户隐私数据免受此类漏洞影响,我们提出了一种结合可学习图采样技术的图数据发布方法,将原始图有效转换为隐私保护版本。大量实验表明,我们的攻击模型对用户隐私构成重大威胁,且与基线方法相比,我们的图数据发布方法成功实现了最优的隐私-效用权衡。

英文摘要:

The public sharing of user information opens the door for adversaries to infer private data, leading to privacy breaches and facilitating malicious activities. While numerous studies have concentrated on privacy leakage via public user attributes, the threats associated with the exposure of user relationships, particularly through network structure, are often neglected. This study aims to fill this critical gap by advancing the understanding and protection against privacy risks emanating from network structure, moving beyond direct connections with neighbors to include the broader implications of indirect network structural patterns. To achieve this, we first investigate the problem of Graph Privacy Leakage via Structure (GPS), and introduce a novel measure, the Generalized Homophily Ratio, to quantify the various mechanisms contributing to privacy breach risks in GPS. Based on this insight, we develop a novel graph private attribute inference attack, which acts as a pivotal tool for evaluating the potential for privacy leakage through network structures under worst-case scenarios. To protect users' private data from such vulnerabilities, we propose a graph data publishing method incorporating a learnable graph sampling technique, effectively transforming the original graph into a privacy-preserving version. Extensive experiments demonstrate that our attack model poses a significant threat to user privacy, and our graph data publishing method successfully achieves the optimal privacy-utility trade-off compared to baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑