基于敏感控制的差分隐私数据发布方法研究

《基于敏感控制的差分隐私数据发布方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码１０６０２Ｉ学号２０１３０１１４９８＞分类号ＴＰ３０Ｓ．２级公开＾瓜，＞考雜／＃呼捉Ｖ：：＾ＧＵＡＩＭＧＸＩＮＯＰＭＡＬＵＩＭＩＶ巨Ｒ幻ＴＹ硕壬学隹备文基于敏感控制的差分憶私数据发布方法研究Ｒｅｓｅａｒｃｈｏｎｐｕｂｌｉｓｈｉｎｇｄａｔａｖｉａｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙｗｉｔｈｓｅｎｓｉｔｉｖｉｔｒｅｓｔｒｉｃｔｉｏｎｙ学院：计算机科学与信息工程学院专业：计算机系统结构研巧方向：网络信息安全年级；２０１３级研巧生；钟盛海

2、指导教师：李先贤教授完成日期：２０１６年４月基于敏感控制的差分隐私数据发布方法研究专业名＃；计算机系统结构申请人：钟盛海指导教师：李先贤教授论文答辩姜员会主席：．斗七＾＿姜貝；孝各疫鹽基于敏感控制的差分隐私数据发布方法研巧研巧生：钟盛海指导老师：李先贤教授学科专业：计算机系统结构研究方向：网络与信息安全年级：２０１３级摘要、随着云计算无线网络和电子商务等基于互联网的应用迅速发展，在网络中留下大量的数据。然而，这些数据的收集者可能分别属于不同机构，数据的集成综合分析需

3、要将这些数据公开发布或与分析者共享。但这些数据往往包含了个人或企业机构的敏感信息，需要有效的隐私保护方法对数据进行隐私保护处理。因此一，数据发布或共享的隐私保护研究在近１０多年来成为了个受到广泛关注的热点研究方向。本文主要围绕当前具有复杂关联性的数据发布的隐化保护问题开展研巧，通过对数据发布隐私保护方法的研究现状进行了综述和分析，指出了现有的差分隐私模型和方法用于复杂关联性数据时易受推断攻击而导致隐私泄漏；提出了基于敏感控制的差分隐私模型Ｗ及相关处理算法来解决据关联性带来的隐化泄露问题：，并将该模型与

4、扛匿名模型结合提高数据的效用性。论文的主要研究工作如下－１提出基于敏感控制的差分隐私模型和结合ｉｔ匿名的敏感控制差分隐私模（）型用解决发布具有复杂关联性数据时因推断攻击而泄露隐私的问题和因添加过量噪声而破坏匿名数据效用性的问题。基于敏感控制的差分隐化模型利用敏感控制参数对敏感模板中隐含的敏感规则的最大置信度进行限制，而在结合扛匿名Ａ的敏感控制差分隐私模型中参数：作为粒度控制参数来限制模板所代表数据记录的最小数量。（巧采用贪也划分和模板精确化方法对文中提出的基于敏感控制的差分隐私数据发布模型和结合扛匿名的差分隐

5、私数据发布模型实现了有效的近似算法。由于两种模型均属于ＮＰ难问题，因此在进行隐私保护过程中利用贪也策略能有效减少算法的搜索空间、，而在对数据进行贪屯划分后，模板精确化能有效提高数据的效用性。并通过对安全性和时间复杂度进行讨论说明了实现的算法能满足隐私需求并且有较好的扩展性。（３）利用实现的两个近似算法，搭建了对应的隐私保护数据发布系统，并利用真实数据集Ａｄｕｌｔ在该系统上进行实验。通过对比在不同大小的匿名数据集学习到的决策树的分类错误率和其隐私保护消耗的时间，说明本文提出的两种模型能安全有效的进行数据发布

6、。同时，随着实验数据规模的増大而进行隐私保护所需的时间变化不大可说明两种算法对大规模数据依然有效。并且，当选择了合Ｉ适的粒度参数能有效提高匿名数据的效用性。：表数据，关键词，数据发布，隐私保护差分隐私，扛匿名ＩＩＲｅｓｅａｒｃｈｏｎｐｕｂｌｉｓｈｉｎｄａｔａｖｉａｄｉｆｆｅｒｅｎｔｉａｌｒｉｖａｃｗｉｔｈｇｐｙｓｅｎｓｉｔｉｖｉｔｙｒｅｓｔｒｉｃｔｉｏｎＳｔｕｄｅｎｔ：ＺｈｏｎｇＳｈｅｎｈａｉＴｕｔｏｒ：Ｐｒｏｆ．ＬｉＸｉａｎｘｉａｎＭａｏｒ：ＣｏｍｕｔｅｒＡｒｃｈｉｔｅｃ

7、ｔｕｒｅｇｊｐＲｅｓｅａｒｃｈＡｒｅａ：ＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏ打ＳｅｃｕｒｉｔＧｒａｄｅ：２０１３ｙＡＢＳＴＲＡＣＴＷｅｖｅｏｍｅｎｔｏｆｃｏｕｄｃｏｍｕｔｎｗｒｅｅｓｓｎｅｔｗｏｒｋｎａｎｅ－ｉｔｈｔｈｅｒａｉｄｄｌｐｌｐｉｇｉｌｉｇｄｐ，ｃｏｍｍｅｎｄｏｅｒ－ｓｅｄｈｃｈｎｏｏ泣ｒｃｅａｔｈＩｎｔｅｒｎｅｔｂａｌｌａｒｅａｍｏｕｎｔｏｆｄａｔａｉｓａｔｈｅｒｅｄｉｎｇｙ，ｇｇ化ｅｎｅｔｗｏｒｋ．Ｈｏｗｅｖｅｒ，ａｌｌｃｏＨｅｃｔｏ

8、巧ｏｒｏｗｎｅｒｓｏｆｔｈｅ化ｄａｔａｍａｙｂｅｌｏｎｇ化ｄｉｆｅｒｅｎｔｏｒｇａｎｉｚａｔｉｏｎｓ．Ｉｎｔｅｇｒａｔｅｄｃｏｍｐｒｅｈｅｎｓｉｖｅａｎａｌｙｓｉｓｏｆｄａｔ