计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
10期
2382-2394
,共13页
何贤芒%陈银冬%李东%郝艳妮
何賢芒%陳銀鼕%李東%郝豔妮
하현망%진은동%리동%학염니
数据匿名%隐私保护%环概化%异构算法%k-匿名
數據匿名%隱私保護%環概化%異構算法%k-匿名
수거닉명%은사보호%배개화%이구산법%k-닉명
data anonymization%privacy preservation%ring generalization%non-homogenous algorithm%k-anonymity
为了防止个人隐私的泄漏,通常在数据共享前需要对其在准标识符上的属性值作概化处理,以消除链接攻击,从而实现在共享中对敏感属性的匿名保护.数据的概化处理增加了属性值的不确定性,也不可避免地造成一定的信息损失.基于环概化(ring generalization)的异构处理算法能够在减少匿名化所导致的数据信息损失的同时,提供更强的隐私保护.提出生成所有基于环概化置换的算法,同时研究置换计数问题,证明了其基数满足O(αn),α＞1.在此基础上,提出了一种半同构泛化算法,能在数据共享中实现匿名数据保护,同时降低概化所带来的数据信息损失.
為瞭防止箇人隱私的洩漏,通常在數據共享前需要對其在準標識符上的屬性值作概化處理,以消除鏈接攻擊,從而實現在共享中對敏感屬性的匿名保護.數據的概化處理增加瞭屬性值的不確定性,也不可避免地造成一定的信息損失.基于環概化(ring generalization)的異構處理算法能夠在減少匿名化所導緻的數據信息損失的同時,提供更彊的隱私保護.提齣生成所有基于環概化置換的算法,同時研究置換計數問題,證明瞭其基數滿足O(αn),α＞1.在此基礎上,提齣瞭一種半同構汎化算法,能在數據共享中實現匿名數據保護,同時降低概化所帶來的數據信息損失.
위료방지개인은사적설루,통상재수거공향전수요대기재준표식부상적속성치작개화처리,이소제련접공격,종이실현재공향중대민감속성적닉명보호.수거적개화처리증가료속성치적불학정성,야불가피면지조성일정적신식손실.기우배개화(ring generalization)적이구처리산법능구재감소닉명화소도치적수거신식손실적동시,제공경강적은사보호.제출생성소유기우배개화치환적산법,동시연구치환계수문제,증명료기기수만족O(αn),α＞1.재차기출상,제출료일충반동구범화산법,능재수거공향중실현닉명수거보호,동시강저개화소대래적수거신식손실.
