基于属性加密的社交网络隐私保护相关算法研究
发布时间：2021-04-26 19:06
互联网时代下信息交换技术的快速发展,使得社交网络的广泛应用随之产生,社交网络服务系统是一个平台,可利用其为用户提供更加方便化、综合化以及智能化的信息交流服务,建立人与人之间社交关系网络的连接。由于其便利性及简单易操作等特性,社交网络已经在人们的生活和工作中越来越普遍。然而,由于社交网络中信息交换的频繁性和多样性,其隐私问题也引起人们的关注,如何寻求隐私保护程度和服务精度之间的平衡是一个亟待解决的问题,本文的工作和创新点如下:首先,在数据发布方面提出了一种新的思路,在原来的第一种思路基础上,先对数据源进行转换,然后添加噪声并转换为区间树,最后再进行数据的发布。在对直方图进行转换的过程中,为了提高查询精度,提出一种新的基于任意结构的区间树构造方法（CRTree算法）,该方法将直方图转换为伪完全k叉区间树,保证实现数据的统一转换并提高效率。其次,提出一种基于属性加密的社交网络隐私保护方案（PPSSN）,由数据属主和属性管理服务器共同管理用户权限,既减轻了数据属主的开销,又避免了属性管理服务器与无权限访问用户的合谋攻击。为了实现用户发布数据的可用性和信息隐私保护的权衡,本方案对用户进行分类,设...
【文章来源】：南京邮电大学江苏省
【文章页数】：73 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
专用术语注释表
第一章 绪论
1.1 研究背景及意义
1.2 研究现状
1.2.1 数据发布隐私保护方法研究现状
1.2.2 社交网络隐私保护研究现状
1.3 课题来源
1.4 研究内容
1.5 论文结构
第二章 背景知识介绍
2.1 数据发布技术
2.1.1 差分隐私保护技术
2.1.2 统计区间树
2.2 基于密文策略的属性加密策略
2.3 传染病模型
2.4 本章小结
第三章 基于动态区间树的差分隐私数据发布算法
3.1 问题分析
3.2 相关定义
3.2.1 伪完全k叉区间树
3.2.2 伪叶子节点
3.3 基于动态区间树的差分隐私数据发布算法
3.3.1 基于差分隐私的数据发布方法
3.3.2 伪完全k叉区间树的构造
3.3.3 性能分析
3.4 仿真实验与结果分析
3.4.1 数据发布精度分析
3.4.2 算法效率分析
3.5 本章小结
第四章 基于分类属性加密的隐私保护模型
4.1 问题分析
4.2 基于分类属性加密的社交网络隐私保护方案设计
4.2.1 系统模型
4.2.2 算法设计
4.2.3 方案描述
4.2.4 性能分析
4.3 仿真实验
4.4 本章小结
第五章 基于时滞的社交网络恶意软件传播模型
5.1 问题分析
5.2 相关定义
5.2.1 元胞自动机
5.2.2 净化平衡解和正平衡解
5.3 基于时滞的社交网络恶意软件传播模型
5.3.1 传播过程
5.3.2 模型建立
5.3.3 理论分析证明
5.4 实验分析
5.4.1 稳定性分析
5.4.2 时滞影响分析
5.4.3 模型对比
5.5 本章小结
第六章 基于属性加密的社交网络服务系统实现
6.1 原型系统结构
6.2 系统流程分析
6.3 原型系统实现
6.4 本章小结
第七章 总结与展望
7.1 总结
7.2 展望
参考文献
附录1 攻读硕士学位期间撰写的论文
附录2 攻读硕士学位期间参加的科研项目
致谢
【参考文献】：
期刊论文
[1]基于信息损失量估计的匿名图构造方法[J]. 苏洁,刘帅,罗智勇,孙广路. 通信学报. 2016(06)
[2]高效的轨迹隐私保护方案[J]. 李凤华,张翠,牛犇,李晖,华佳烽,史国振. 通信学报. 2015(12)
[3]复杂网络环境下基于推荐链分类的动态信任模型[J]. 张琳,邢欢,王汝传,吴超杰. 通信学报. 2015(09)
[4]位置服务隐私保护研究综述[J]. 张学军,桂小林,伍忠东. 软件学报. 2015(09)
[5]基于服务相似性的k-匿名位置隐私保护方法[J]. 叶阿勇,李亚成,马建峰,许力. 通信学报. 2014(11)
[6]面向数据发布和分析的差分隐私保护[J]. 张啸剑,孟小峰. 计算机学报. 2014(04)
[7]位置大数据隐私保护研究综述[J]. 王璐,孟小峰. 软件学报. 2014(04)
[8]社会网络数据发布隐私保护技术综述[J]. 刘向宇,王斌,杨晓春. 软件学报. 2014(03)
[9]基于位置敏感哈希分割的空间K-匿名共匿算法[J]. 侯士江,张玉江,刘国华. 计算机科学. 2013(08)
[10]基于同态加密的高效多方保密计算[J]. 李顺东,王道顺. 电子学报. 2013(04)
本文编号：3161952
【文章来源】：南京邮电大学江苏省
【文章页数】：73 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
专用术语注释表
第一章 绪论
1.1 研究背景及意义
1.2 研究现状
1.2.1 数据发布隐私保护方法研究现状
1.2.2 社交网络隐私保护研究现状
1.3 课题来源
1.4 研究内容
1.5 论文结构
第二章 背景知识介绍
2.1 数据发布技术
2.1.1 差分隐私保护技术
2.1.2 统计区间树
2.2 基于密文策略的属性加密策略
2.3 传染病模型
2.4 本章小结
第三章 基于动态区间树的差分隐私数据发布算法
3.1 问题分析
3.2 相关定义
3.2.1 伪完全k叉区间树
3.2.2 伪叶子节点
3.3 基于动态区间树的差分隐私数据发布算法
3.3.1 基于差分隐私的数据发布方法
3.3.2 伪完全k叉区间树的构造
3.3.3 性能分析
3.4 仿真实验与结果分析
3.4.1 数据发布精度分析
3.4.2 算法效率分析
3.5 本章小结
第四章 基于分类属性加密的隐私保护模型
4.1 问题分析
4.2 基于分类属性加密的社交网络隐私保护方案设计
4.2.1 系统模型
4.2.2 算法设计
4.2.3 方案描述
4.2.4 性能分析
4.3 仿真实验
4.4 本章小结
第五章 基于时滞的社交网络恶意软件传播模型
5.1 问题分析
5.2 相关定义
5.2.1 元胞自动机
5.2.2 净化平衡解和正平衡解
5.3 基于时滞的社交网络恶意软件传播模型
5.3.1 传播过程
5.3.2 模型建立
5.3.3 理论分析证明
5.4 实验分析
5.4.1 稳定性分析
5.4.2 时滞影响分析
5.4.3 模型对比
5.5 本章小结
第六章 基于属性加密的社交网络服务系统实现
6.1 原型系统结构
6.2 系统流程分析
6.3 原型系统实现
6.4 本章小结
第七章 总结与展望
7.1 总结
7.2 展望
参考文献
附录1 攻读硕士学位期间撰写的论文
附录2 攻读硕士学位期间参加的科研项目
致谢
【参考文献】：
期刊论文
[1]基于信息损失量估计的匿名图构造方法[J]. 苏洁,刘帅,罗智勇,孙广路. 通信学报. 2016(06)
[2]高效的轨迹隐私保护方案[J]. 李凤华,张翠,牛犇,李晖,华佳烽,史国振. 通信学报. 2015(12)
[3]复杂网络环境下基于推荐链分类的动态信任模型[J]. 张琳,邢欢,王汝传,吴超杰. 通信学报. 2015(09)
[4]位置服务隐私保护研究综述[J]. 张学军,桂小林,伍忠东. 软件学报. 2015(09)
[5]基于服务相似性的k-匿名位置隐私保护方法[J]. 叶阿勇,李亚成,马建峰,许力. 通信学报. 2014(11)
[6]面向数据发布和分析的差分隐私保护[J]. 张啸剑,孟小峰. 计算机学报. 2014(04)
[7]位置大数据隐私保护研究综述[J]. 王璐,孟小峰. 软件学报. 2014(04)
[8]社会网络数据发布隐私保护技术综述[J]. 刘向宇,王斌,杨晓春. 软件学报. 2014(03)
[9]基于位置敏感哈希分割的空间K-匿名共匿算法[J]. 侯士江,张玉江,刘国华. 计算机科学. 2013(08)
[10]基于同态加密的高效多方保密计算[J]. 李顺东,王道顺. 电子学报. 2013(04)
本文编号：3161952
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3161952.html
