哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
3期
47-53
,共7页
吴宏伟%张仁伟%王海涛%孙宗宝
吳宏偉%張仁偉%王海濤%孫宗寶
오굉위%장인위%왕해도%손종보
社会网络%隐私保护%复合攻击%(k,l)-匿名%信息损失
社會網絡%隱私保護%複閤攻擊%(k,l)-匿名%信息損失
사회망락%은사보호%복합공격%(k,l)-닉명%신식손실
social networks%privacy preserving%composite attacks%(k,l)-anonymity%information loss
针对社会网络发布时由于复合攻击所带来的隐私泄露问题,提出了一种(k,l)-匿名发布隐私保护方法.首先在k-同构和l-多样性的理论基础上,给出了复合攻击形式和图的(k,l)-匿名模型,并形式化地定义了一类节点具有单敏感属性的简单无向图的(k,l)-匿名问题.同时,提出了一种基于k-匿名和l-多样性的属性泛化算法来解决该匿名问题.实验结果表明:该算法能产生比已有方法更小的信息损失度,以及相当的时间开销,可有效抵御复合攻击,保护发布社会网络的隐私信息.
針對社會網絡髮佈時由于複閤攻擊所帶來的隱私洩露問題,提齣瞭一種(k,l)-匿名髮佈隱私保護方法.首先在k-同構和l-多樣性的理論基礎上,給齣瞭複閤攻擊形式和圖的(k,l)-匿名模型,併形式化地定義瞭一類節點具有單敏感屬性的簡單無嚮圖的(k,l)-匿名問題.同時,提齣瞭一種基于k-匿名和l-多樣性的屬性汎化算法來解決該匿名問題.實驗結果錶明:該算法能產生比已有方法更小的信息損失度,以及相噹的時間開銷,可有效牴禦複閤攻擊,保護髮佈社會網絡的隱私信息.
침대사회망락발포시유우복합공격소대래적은사설로문제,제출료일충(k,l)-닉명발포은사보호방법.수선재k-동구화l-다양성적이론기출상,급출료복합공격형식화도적(k,l)-닉명모형,병형식화지정의료일류절점구유단민감속성적간단무향도적(k,l)-닉명문제.동시,제출료일충기우k-닉명화l-다양성적속성범화산법래해결해닉명문제.실험결과표명:해산법능산생비이유방법경소적신식손실도,이급상당적시간개소,가유효저어복합공격,보호발포사회망락적은사신식.