面向查询服务的数据隐私保护算法

《面向查询服务的数据隐私保护算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第３３卷第８期计算机学报Ｖｏｌ．３３Ｎｏ．８２０１０年８月ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＡｕｇ．２０１０面向查询服务的数据隐私保护算法朱青赵桐王珊（中国人民大学数据工程与知识工程教育部重点实验室北京１００８７２）（中国人民大学信息学院计算机系北京１００８７２）摘要个性化信息服务提高了Ｗｅｂ查询精度，但同时也带来数据隐私保护的问题．尤其在面向服务的架构（ＳＯＡ）中，部署个性化应用时，如何解决隐私保护，这对于个性化服务是一个挑战．随着隐私安全成为微数据发布过程中越来越重要的问题，好的匿名化算法就显得尤为重要．论文总结了前人研究中考虑到准标识符对敏感

2、属性影响的犽匿名算法，提出了直接通过匿名化数据计算准标识符对敏感属性效用的方法以及改进的效用矩阵，同时为了更好地衡量匿名化数据的信息损失，论文中提出了改进的归一确定性惩罚的评价指标，从匿名化数据隐私安全的角度进行分析，实现了改进Ｌｄｉｖｅｒｓｉｔｙ算法，即基于信息损失惩罚的满足Ｌｄｉｖｅｒｓｉｔｙ的算法．它是准标识符对不同敏感属性效用的、并具有较好隐私安全的改进算法．关键词隐私保护；犽匿名；Ｌ差异；ＳＯＡ；服务计算中图法分类号ＴＰ３１１犇犗犐号：１０．３７２４／ＳＰ．Ｊ．１０１６．２０１０．０１３１５犘狉犻狏犪犮狔犘狉犲狊犲狉狏犪狋犻狅狀犃犾犵狅狉犻狋犺

3、犿犳狅狉犛犲狉狏犻犮犲犗狉犻犲狀狋犲犱犐狀犳狅狉犿犪狋犻狅狀犛犲犪狉犮犺ＺＨＵＱｉｎｇＺＨＡＯＴｏｎｇＷＡＮＧＳｈａｎ（犐狀狊狋犻狋狌狋犲狅犳犇犪狋犪犪狀犱犓狀狅狑犾犲犱犵犲犈狀犵犻狀犲犲狉犻狀犵狅犳犕犻狀犻狊狋狉狔狅犳犈犱狌犮犪狋犻狅狀，犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋狔狅犳犆犺犻狀犪，犅犲犻犼犻狀犵１００８７２）（犐狀犳狅狉犿犪狋犻狅狀犛犮犺狅狅犾，犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋狔狅犳犆犺犻狀犪，犅犲犻犼犻狀犵１００８７２）犃犫狊狋狉犪犮狋Ｐｅｒｓｏｎａｌｉｚｅｄｉｎｆｏｒｍａｔｉｏｎｓｅｒｖｉｃｅｓｏｆｆｅｒａｐｒｏｍｉｓｉｎｇｗａｙｔｏｉｍｐｒｏｖｅｔｈｅ

4、ａｃｃｕｒａｃｙｏｆＷｅｂｓｅａｒｃｈ，ｂｕｔｔｈｅｙｂｒｉｎｇａｂｏｕｔａｄｄｉｔｉｏｎａｌｒｅｑｕｉｒｅｍｅｎｔｓｒｅｌａｔｅｄｔｏｄａｔａｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎ．Ｎｅｖｅｒｔｈｅｌｅｓｓ，ｃｕｒｒｅｎｔＳＯＡｕｓｕａｌｌｙｈａｖｅｏｎｅｏｆｔｈｅｍａｉｎｂａｒｒｉｅｒｓｆｏｒｄｅｐｌｏｙｉｎｇｐｅｒｓｏｎａｌｉｚｅｄｓｅａｒｃｈａｐｐｌｉｃａｔｉｏｎｓ，ａｎｄｈｏｗｔｏｄｏｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｐｅｒｓｏｎａｌｉｚａｔｉｏｎｉｓａｇｒｅａｔｃｈａｌｌｅｎｇｅ．Ｐｒｉｖａｃｙｂｅｃｏｍｅｓａｍｏｒｅａｎｄｍｏｒｅｓｅｒｉｏｕｓｃｏ

5、ｎｃｅｒｎｉｎｓｅｒｖｉｃｅｏｒｉｅｎｔｅｄｉｎｆｏｒｍａｔｉｏｎｓｅａｒｃｈ，ｓｏｇｏｏｄａｌｇｏｒｉｔｈｍｓａｒｅｉｎｎｅｅｄｔｏｂｅｄｅｓｉｇｎｅｄ．Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅａｕｔｈｏｒｓｃｏｎｓｉｄｅｒｅｄｔｈｅｐｒｅｖｉｏｕｓｒｅｓｅａｒｃｈｏｎ犽ａｎｏｎｙｍｉｔｙｉｎｖｏｌｖｉｎｇｔｈｅｉｎｆｌｕｅｎｃｅｏｆＱｕａｓｉｉｄｅｎｔｉｆｉｅｒｏｎｓｅｎｓｉｔｉｖｅａｔｔｒｉｂｕｔｅＢｏｔｔｏｍｕｐ犽ａｎｏｎｙｍｉｔｙａｎｄｐｒｅｓｅｎｔａｍｅｔｈｏｄｆｏｒｃａｌｃｕｌａｔｉｎｇｔｈｅｉｎｆｌｕｅｎｃｅｏｆＱｕａｓｉｉｄｅｎｔｉｆｉｅｒ

6、ｏｎｓｅｎｓｉｔｉｖｅａｔｔｒｉｂｕｔｅＢｏｔｔｏｍｕｐ犽ａｎｏｎｙｍｉｔｙｔｈｒｏｕｇｈｍｉｃｒｏｄａｔａｄｉｒｅｃｔｌｙａｎｄｉｍｐｒｏｖｅｄｕｔｉｌｉｔｙｍａｔｒｉｘ．Ｔｏｂｅｔｔｅｒｅｖａｌｕａｔｅｔｈｅｉｎｆｏｒｍａｔｉｏｎｌｏｓｓｏｆｔｈｅａｎｏｎｙｍｉｔｙｄａｔａ，ｔｈｅａｕｔｈｏｒｓａｌｓｏｐｒｅｓｅｎｔａｑｕａｌｉｔｙｍｅｔｒｉｃ，ｂｏｔｈｔｈｅｔｗｏｍａｊｏｒｆａｃｔｏｒｓ：ｄａｔａｕｔｉｌｉｔｙａｎｄｐｒｉｖａｃｙｇｕａｒａｎｔｅｅａｒｅｗｅｌｌｐｒｅｓｅｒｖｅｄ，ＩｍｐｒｏｖｅｄＮｏｒｍａｌｉｚｅｄＣｅｒｔａｉｎｔｙＰｅｎａｌｔｙ（Ｉ

7、ＮＣＰ）．Ｔｏａｃｈｉｅｖｅｂｅｔｔｅｒｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ，ｔｈｅａｕｔｈｏｒｓｐｒｅｓｅｎｔａｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｕｔｉｌｉｔｙｏｆＱｕａｓｉｉｄｅｎｔｉｆｉｅｒｗｈｉｃｈｉｓＬｄｉｖｅｒｓｉｔｙｓａｔｉｓｆｉｅｄ．犓犲狔狑狅狉犱狊ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇ；犽ａｎｏｎｙｍｉｔｙ；Ｌｄｉｖｅｒｓｉｔｙ；ＳＯＡ；ｓｅｒｖｉｃｅｃｏｍｐｕｔｉｎｇ收稿日期：２０１００６１１．本课题得到上海市高可信计算重点实验室开放课题（０７ｄｚ２２３０４）资助．朱青，女，１９６３年生，副教授，研究方向为可信数据管理与可信服务计算、数据的

8、隐私保护、