APP下载

可证明安全的社交网络隐私保护方案

2016-11-07何建琼田有亮周凯

网络与信息安全学报 2016年8期
关键词:安全性

何建琼,田有亮,周凯

(1. 贵州大学计算机科学与技术学院,贵州 贵阳 550025;2. 贵州省公共大数据重点实验室,贵州 贵阳 550025;3. 贵州大学密码学与数据安全研究所,贵州 贵阳 550025)

可证明安全的社交网络隐私保护方案

何建琼1,2,3,田有亮1,2,3,周凯1,2,3

(1. 贵州大学计算机科学与技术学院,贵州 贵阳 550025;2. 贵州省公共大数据重点实验室,贵州 贵阳 550025;3. 贵州大学密码学与数据安全研究所,贵州 贵阳 550025)

针对社交网络隐私保护方案的安全性证明问题,提出了一种可证明安全的社交网络隐私保护方案。首先,通过分析社交网络中节点隐私的安全需求(不可区分的节点结构和不可区分的发送消息),分别建立其安全模型;其次,基于该安全模型运用双线性映射构造社交网络节点隐私保护方案;最后,证明了该方案是可证明安全的,并且分析和对比了该方案的安全性,分析结果表明,该方案除了具有可证明安全性外,还能抵抗再识别攻击、推理攻击和信息聚集攻击。

可证明安全;社交网络;隐私保护;双线性映射

社交网络的隐私信息主要有节点隐私、边隐私和图性质隐私[2]。本文考虑的节点隐私信息,目前很多研究者已经做了一些研究。针对节点隐私的保护,文献[3~5]针对攻击者的背景知识是目标节点的图结构信息,采用修改图的方式实现节点的隐私保护,并且分析了匿名后社交网络的有用性。文献[6,7]针对攻击者以目标节点邻接的子图结构为背景信息,通过泛化顶点标签和扰乱图的结构特征实现隐私保护。……

登录APP查看全文

猜你喜欢

安全性
两款输液泵的输血安全性评估
新染料可提高电动汽车安全性
既有建筑工程质量安全性的思考
某既有隔震建筑检测与安全性鉴定
基于安全性需求的高升力控制系统架构设计
加强广播电视信息安全性的思考
网约车安全性提高研究
注意药酒服用的安全性
田间施用灭幼脲在桃中的残留安全性评估
ApplePay横空出世 安全性遭受质疑 拿什么保护你,我的苹果支付?