MuCo：通过互覆盖发布具有隐私保护能力的微数据
密码学与安全
2024-04-01 v4
摘要
我们研究了k-匿名族匿名化技术，用于在微数据发布中保护隐私。尽管现有的基于泛化的方法能够提供足够好的保护，但泛化后的表总是遭受相当大的信息损失，主要是因为QI（准标识符）值的分布几乎未被保留，且查询语句的结果是一组组而非具体的元组。为此，我们提出了一种称为互覆盖（Mutual Cover, MuCo）的新技术，以防止攻击者匹配已发布微数据中的QI值组合。其原理是根据随机输出表将部分原始QI值替换为随机值，使相似的元组以最小代价相互覆盖。因此，MuCo能够在保留比泛化更有效信息效用的同时，防止身份披露和属性披露。MuCo的有效性已通过大量实验得到验证。
引用
@article{arxiv.2008.10771,
title = {MuCo: Publishing Microdata with Privacy Preservation through Mutual Cover},
author = {Boyu Li and Jianfeng Ma and Junhua Xi and Lili Zhang and Tao Xie and Tongfei Shang},
journal= {arXiv preprint arXiv:2008.10771},
year = {2024}
}