基于完备空间数据扰动的隐私保护理论方法研究及应用

《基于完备空间数据扰动的隐私保护理论方法研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10255学号：1099077基于完备空间数据扰动的隐私保护理论方法研究及应用学院：专业：姓名：导师：旭日工商管理学院管理科学与工程刘华玲郑建国东华大学旭日工商管理学院2013年9月TheoreticalStudyofPrivacyPreservingBasedonDataPerturbationinCompleteSpaceandItsApplicationIIIIIIIIIllIIIIIMIIIIlY2506886Specialty：ManagementScienceandEngineeringAuthor：LiuHualingAdvisor：ZhengJianguoG

2、loriousSunSchoolofBusinessandManagementDonghuaUniversityShanghai，ER．ChinaSeptember2013东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：引豌弓日期2矽f乡年J户月r7日东华大学学位论文版权使用授权书学位论文作者完全了解

3、学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于保密口，在——年解密后适用本版权书。不保密■。靴论文作者繇训轨Et期：2013年12月17日指导教师签名：劾棚J日期：2013年12月17日摘要网络信息技术的飞速发展，开启了智能信息处理的新时代。共享数据资源的日益充盈，使得信息的隐私保护逐步引起了国内外学者的广泛关注。数据扰动隐私保护方法和理论的研究己成为信息安全的一个重要的研究

4、领域，将隐私保护方法与理论应用于社交网络中是当前的一个研究热点。但是，目前数据扰动的隐私保护算法理论还在研究过程中，特别是其系统的基础理论研究不够完善，这个问题的研究可以为数据扰动隐私保护技术的开发、评价和实践，提供一个更好的框架和坚实的理论基础。有鉴于此，本文在研究数据扰动隐私保护算法的理论基础上，提出了新的数据扰动隐私保护的方法，建立新的数据扰动模型，并将其应用于社交网络的隐私保护中。本文的主要研究工作如下：1．研究了社交网络的隐私保护问题，证明了数据扰动理论在社交网络中应用的有效性；基于社交网络首次提出了多边贪心扰动隐私保护方法，仿真实验证明了其结果的适用性。此研究成果给出了一

5、个社交网络多边隐私保护的解决方案。2．在社交网络的隐私保护问题中，连接边权重的隐私保护问题是非常重要的，为此提出一种单边贪心扰动的隐私保护算法，证明了能扰乱每i条边的权重，同时又能保存每对节点问的最短路径及其对应长度的扰乱模摘要式是不存在的结论。3．研究了数据扰动隐私保护方法与理论。提出一种基于高斯随机乘法的数据扰动隐私保护方法，即合理选择高斯分布的各参数对无向无环单边网络图的边的权值进行扰动以实现对网络的隐私保护，从理论上证明了算法的可行性。仿真实验表明了通过高斯随机乘法来扰乱网络边的权重可以实现对社交网络的隐私保护。4．完备空间中隐私保护算法基础理论的研究。基于完备格中不动点理论

6、，证明了挖掘所有的闭项目集就是寻找其Galois闭算子不动点的结论。得出寻找一个闭项目集的过程就是一个建立Galois联络的过程，从而为隐私保护关联算法提供了可靠的理论基础。关键词：隐私保护社交网络完备空间随机化贪心扰动算法IIABST]RACTABSTRACTTherapiddevelopmentofnetworkinformationtechnologyopensaneweraofintelligentinformationprocessing．Informationprivacyprotectiongraduallyattractsscholars’wideattentiond

7、uetotheincreasingshareofdataresources．Theresearchofdataperturbationprivacy·preservingmethodsandtheorieshasbecomeanimportantresearchareaofinformationsecurity,andapplyingprivacy—preservingmethodsandtheoriesinsocialnetworksisanewrese