隐私保护数据发布的最坏情况背景知识
摘要：对数据发布中的隐私进行推理时，考虑攻击者的背景知识是必要的。然而，实际上，数据发布者并不知道攻击者拥有哪些背景知识。因此，考虑最坏情况是很重要的。在本文中，我们对最坏情况下的背景知识进行了形式化研究。我们提出了一种可以表达有关数据的任何背景知识的语言。我们提供了一个多项式时间算法，用于测量在最坏情况下敏感信息的披露量，假设攻击者在该语言中最多拥有指定数量的信息。我们还提供了一种有效清理数据的方法，以使最坏情况下的披露量小于指定的阈值。
作者：David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
论文ID：0705.2787
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23