傅鹤岗，杨 波

(重庆大学 计算机学院，重庆 400044)

随着互联网技术的飞速发展，基于网络的虚拟社会逐步形成，信息的收集、加工、传播更加快捷。现代社会是信息高度共享的社会，使得数据库安全问题日益突出，其中对数据的窃取、篡改和破坏直接危害着数据库的安全，成为亟待解决的问题。随着数据挖掘技术的兴起，大量的信息如：病人就诊信息、学生学籍信息、员工工资及档案信息等面临着泄漏的风险。对个人、企业甚至国家的危害是不容小觑的，个人信息的泄露容易造成诈骗的发生；企业和国家信息的泄露容易造成国家机密的暴露，直接危害国家安全。

自由保护型的数据库隐私保护处理的隐私信息是对外公开的，所有人都可以使用，主要保护隐私信息和个人的对应关系[1]。即攻击者可以轻松获取数据库中的记录，攻击的目标是某条隐私信息和某个体的一对一关系。典型的攻击方法是链接攻击(Linking Attack)[2]。

1 K-匿名技术

较好地解决链接攻击的方法是参考文献 [2]中Samarati和Sweeney引入的K-匿名机制。它要求公布后的数据中存在一定数量的不可区分的个体，从而使攻击者无法判断出敏感属性的具体个数，以此达到保护个人隐私的目的。为了使数据表满足K匿名性质，需要对原始表在准标识符上进行加工，如采用抑制或者泛化技术。

K-匿名技术通过生成若干等价组，使等价组内QI属性和隐私属性不再是一一对应的关系，从而保证了个人隐私信息不被泄露。……