中文

数据库重建并非易事且与重识别不同

密码学与安全 2023-01-25 v1 数据库

摘要

近年来,有观点认为发布数据库的精确统计信息很可能使其被完全重建。差分隐私被建议作为防止此类攻击的恰当方法。这些主张近来被美国人口普查局严肃对待,并导致其采用差分隐私发布美国人口普查数据。这反过来又因受保护输出缺乏准确性而引发人口普查数据使用者的不安,并招致针对美国商务部的法律诉讼。在本文中,我们追溯“发布数据库信息会自动使其易受重建攻击”这一主张的起源,并表明该主张实际上是错误的。我们还表明,通过恰当使用传统统计披露控制(SDC)技术可避免重建。我们进一步表明,发布精确计数的地理层级甚至比所采用的实际 SDC 方法对保护更为关键。最后,我们警示勿将重建与重识别混淆:以重建质量作为重识别的度量会导致被夸大的重识别风险数值。

关键词

引用

@article{arxiv.2301.10213,
  title  = {Database Reconstruction Is Not So Easy and Is Different from Reidentification},
  author = {Krishnamurty Muralidhar and Josep Domingo-Ferrer},
  journal= {arXiv preprint arXiv:2301.10213},
  year   = {2023}
}

备注

Journal of Official Statistics (to appear)