基于环概化的半同构泛化算法研究

来源：计算机研究与发展杂志2015年第10期北京时间：

作者：何贤芒,陈银冬,李东,郝艳妮,

摘要：为了防止个人隐私的泄漏,通常在数据共享前需要对其在准标识符上的属性值作概化处理,以消除链接攻击,从而实现在共享中对敏感属性的匿名保护.数据的概化处理增加了属性值的不确定性,也不可避免地造成一定的信息损失.基于环概化(ringgeneralization)的异构处理算法能够在减少匿名化所导致的数据信息损失的同时，提供更强的隐私保护.提出生成所有基于环概化置换的算法，同时研究置换计数问题，证明了其基数满足O(α\+n)，α>1.在此基础上，提出了一种半同构泛化算法，能在数据共享中实现匿名数据保护，同时降低概化所带来的数据信息损失.

关键词：数据匿名, 隐私保护, 环概化, 异构算法, k-匿名,