再论拟标识符在k-一致性中的作用
The Role of Quasi-identifiers in k-Anonymity Revisited
摘要:
最近的文献中使用的k-匿名的概念,正式评估发布表的隐私保护,引入准标识符(或简称QI)的概念的基础上。对于给定的私有表,获得k-匿名性的过程是首先识别表中的QI,然后匿名化QI值,后者被称为k-匿名化。虽然k-匿名化通常被作者严格验证,但QI的定义大多是非正式的,不同的作者似乎对QI的概念有不同的解释。本文的目的是提供一个正式的基础QI和检查的正确性和不正确的各种解释QI在我们的正式框架。我们注意到,在正确使用这一概念的情况下,其应用是保守的;本说明提供了对这种情况下保守性质的正式理解。
英文摘要:
The concept of k-anonymity, used in the recent literature to formally evaluate the privacy preservation of published tables, was introduced based on the notion of quasi-identifiers (or QI for short). The process of obtaining k-anonymity for a given private table is first to recognize the QIs in the table, and then to anonymize the QI values, the latter being called k-anonymization. While k-anonymization is usually rigorously validated by the authors, the definition of QI remains mostly informal, and different authors seem to have different interpretations of the concept of QI. The purpose of this paper is to provide a formal underpinning of QI and examine the correctness and incorrectness of various interpretations of QI in our formal framework. We observe that in cases where the concept has been used correctly, its application has been conservative; this note provides a formal understanding of the conservative nature in such cases.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。