基于匿名技术的网络数据发布隐私保护研究

《基于匿名技术的网络数据发布隐私保护研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－‘’’■卢户，片Ｖ：．’—；’‘．．．气诗：■－、－‘：７．１０：；２９３密级单位代码；．＇Ｖ＞衣五一，■＇．：－為＾４遷ｉｔ嫂ＪＪ硕女《後讼式？／泉Ｗ’方斗ｒ．．‘．＇．．一户取．，、ｖ心咕；节—＇‘一－■＇ｒ卢‘：＾－＾■：＇—／／Ｖ．资；＇：、－／兴ｉ攻＞■如．＇ｆ．Ｃ，一、户论文题目：基于匿名技术的网络数据发布隐私保护研究■■：：＊二＇：＇、Ｉ＊、；，学号１０１３０４１１０２Ｖ：＾＇＂

2、＂姓名．Ｆ藍逼，：Ｖ為．省！导＇隆壹空萬：巧Ｖ’＇泰．■％＇－■分；’气．如為；谭＇夸计算机软件与理论＇＼学科专业网络的计算机软件应用技术；研究方向基于：Ｖ％诚、＾；、王学硕壬，申请学位类别．：二ｊ２０１６年４月＂．论文提交日期郑喊矿，＇；＇’．片：聲這ｉ－．禹语京．－’一：’＇－；ｉ诚巾辨：；端ｒ．咕．．；八．餐、可皆一＇？Ｗｖ瑞寺皆击、■令Ｋ＾Ｉ＇—‘一、’＇．＊．．’－＇产；－．＇ｉ＇＇＇－＇＇Ｖ－：心－Ｖ：ｉ＾；ＶＶＶ．、０重？朱六／＾甘．亡糸‘‘＇

3、－＾‘＂‘＇成，．苦，＼殺冰八＾其脅靴公心ResearchonPrivacy-preservinginNetworkDataPublishingBasedonAnonymityTechnologyThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByJingXiongSupervisor:Prof.ChunlingChenApril2016摘要目前，关于社会网络数据发布的隐私保护算法都属于无差别的隐私保护方法，导致对部分用户的数据造

4、成过高的隐私保护，失去了用户分享信息的原始意图，同时也降低了社会网络数据的可用性；大部分隐私保护技术主要基于静态社会网络数据的发布，攻击者可以通过社会网络的变化过程获取社会网络的隐私信息，造成用户隐私泄漏；在社会网络中，用户也会拥有自己的敏感属性值，例如薪资情况、社区属性等；对于某些社会网络，如果保留敏感边的权值信息，可以更好地体现社会网络的特性，减小网络数据损失。针对上述问题，课题从匿名技术的角度对社会网络中数据进行隐私保护研究。首先对社会网络的隐私保护研究现状进行概述，包括社会网络的隐私信息类型、攻击方式、匿名化原则、匿名化方法以及主流匿名模型等。针对社会网络的三种抽象模型

5、，对现有的隐私保护方法进行分析，并引入个性化思想，设计出一种基于动态社会网络模型的个性化隐私保护方法和一种基于加权社会网络模型的个性化隐私保护方法。在动态社会网络数据发布中，将社会网络中的隐私保护需求划分为3个等级，同时为社会网络中的敏感属性C（结点所属社区）和敏感边提供隐私保护。通过(k,△d)-匿名算法以及邻域子图k-匿名算法对结点进行匿名处理。实验结果表明，相对于(k,△d)-匿名和邻域子图k-匿名算法，个性化匿名算法的执行效率更高，对数据造成的损失更小，但是在某些情况下波动幅度较大，不过总体趋势仍然优越于另外两种算法。在加权社会网络数据发布中，将社会网络中的隐私保护需求

6、划分为3个级别，通过k-度分组和修改权重包对结点进行匿名，使得每个分组中的权重包满足k-匿名，敏感属性满足l-多样性。实验结果表明，个性化匿名算法比k-直方匿名算法和KH-inv-LD匿名算法的执行效率更高，信息损失更小；随着k值的增大，个性化匿名算法的优越性更明显；随着l值的增大，执行时间不断增长，且增长比率也在增大。无论是动态社会网络还是加权社会网络，个性化匿名算法与其他匿名算法相比，不仅实现了用户对隐私的保护需求，提高了算法的执行效率，同时降低了社会网络原始数据的损失，提高了数据的有效性。关键词：隐私保护，个性化，匿名技术，加权社会网络，动态社会网络IAbstractAt

7、present,mostprivacy-preservingalgorithmstaketheprivacyrequirementsasthesameinsocialnetworkdatapublishing,whichleadstoexcessiveprivacy-preservingtosomeusers,ignoresuser’soriginalintentionofsharinginformation,andreducestheavailabilityofsocialnetworkd