资源描述:
《基于敏感元组的隐私数据保护方法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第40卷第5期东南大学学报(自然科学版)Vo.l40No.52010年9月JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition)Sep.t2010doi:10.3969/.jissn.1001-0505.2010.05.006基于敏感元组的隐私数据保护方法1,2112胡新平孙志挥张柏礼董建成1(东南大学计算机科学与工程学院,南京210096)2(南通大学数字医学研究所,南通226001)摘要:针对现有k匿名隐私保护方法的缺点,提出了3种基于敏感元组的隐私数据发布方法.首先,通过定义敏感元组,设计了只保护隐私信息的朴素敏感元组匿名
2、方法(NSTAM).然后,在引入敏感元组密度的基础上,提出了一种扩展的敏感元组保护方法(eSTAM);该方法通过对敏感元组进行mk匿名运算,引入(1-m)k个非敏感元组,并同等概化引入的非敏感元组,使得匿名后每个分组中的敏感元组密度满足用户设定的阈值m.最后,针对实际应用中发布数据的敏感度差异,引入了加权敏感元组密度概念,并设计了加权的敏感元组数据保护方法(WSTAM);该方法通过对敏感值和敏感元组赋予不同的权重,实现对敏感元组的区别保护.理论分析和实验结果表明,这3种算法能够提高发布数据的精度,保证敏感数据的安全度,因此是有效可行的.关键词:k匿名;隐私保护;敏感元组;敏感元组密
3、度;敏感元组权重中图分类号:TP311文献标志码:A文章编号:1001-0505(2010)05091106Privacydatapreservingmethodbasedonsensitivetuples1,2112HuXinpingSunZhihuiZhangBailiDongJiancheng(1SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)(2InstituteofDigitalMedicine,NantongUniversity,Nantong2260
4、01,China)Abstract:Tosolvetheproblemofthecurrentkanonymityprivacypreservingmethod,threekindsofprivacypreservingmethodsbasedonsensitivetuplesareproposed.Firs,tthroughdefiningsensitivetuples,anaivesensitivetupleanonymitymethod(NSTAM)whichonlyprotectssensitiveinformationispresented.Then,thesensi
5、tivetupledensityisintroduced,andanextendedsensitivetupleanonymitymethod(eSTAM)ispresented.Inthismethod,afterexecutingmkanonymityoperationsforthesensitivetuples,(1-m)knonsensitivetuplesareaddedandgeneralizedatthesamedegreeinordertoensurethatthedensityofthesensitivetuplesineachgroupissatisfiedw
6、iththedefinedthresholdm.Finally,accordingtothesensitivitydifferenceamongthepublisheddata,theweightsensitivetupledensityisintroduced,andaweightedSTAM(WSTAM)isfurtherproposed.Thedistinctprotectionsfordifferentsensitivetuplesarerealizedbyassigningdifferentweightstosensitivetuples.Thetheoreticalana
7、lysisandexperimentalresultsindicatethatthethreemethodsdesignedarefeasibleandeffectivebecausetheycanimprovetheaccuracyofthepublisheddataandthesecurityofthesensitivedata.Keywords:kanonymity;privacypreserving;sensitive