arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.03499cs.CR
收藏

删除-在缺乏隐私的情况下遵守

Deletion-Compliance in the Absence of Privacy

Jonathan Godin, Philippe Lamontagne

摘要:

Garg,Goldwasser和Vasudevan(Eurocrypt 2020)发明了删除合规的概念,以正式模拟“被遗忘的权利”,这一概念赋予个人对数字数据的更多控制权。符合删除要求的一个要求是删除请求者的强隐私性,因为没有外部观察者必须能够首先判断被删除的数据是否存在。自然,许多现实世界中的系统,信息可以在用户之间流动,自动排除。本文的主要论点是,删除合规性是一个独立的概念,不同于隐私。我们提出了一个替代的定义,有意义地捕捉删除合规没有任何隐私的影响。这使得更广泛的数据收集者能够证明对删除请求的合规性,并与各种隐私概念配对。我们的新定义有几个吸引人的性质:-它是由Garg等人的更强的定义所暗示的。在自然条件下,当我们添加隐私要求时,它是等价的。- 它可以用最少的假设自然地组合。- 它的要求是通过不揭示操作顺序的数据结构实现来满足的,这一概念称为历史无关性。在此过程中,我们讨论了在为遵守“被遗忘的权利”提供一个普遍定义方面仍然存在的许多挑战。"

英文摘要:

Garg, Goldwasser and Vasudevan (Eurocrypt 2020) invented the notion of deletion-compliance to formally model the "right to be forgotten", a concept that confers individuals more control over their digital data. A requirement of deletion-compliance is strong privacy for the deletion requesters since no outside observer must be able to tell if deleted data was ever present in the first place. Naturally, many real world systems where information can flow across users are automatically ruled out. The main thesis of this paper is that deletion-compliance is a standalone notion, distinct from privacy. We present an alternative definition that meaningfully captures deletion-compliance without any privacy implications. This allows broader class of data collectors to demonstrate compliance to deletion requests and to be paired with various notions of privacy. Our new definition has several appealing properties: - It is implied by the stronger definition of Garg et al. under natural conditions, and is equivalent when we add a privacy requirement. - It is naturally composable with minimal assumptions. - Its requirements are met by data structure implementations that do not reveal the order of operations, a concept known as history-independence. Along the way, we discuss the many challenges that remain in providing a universal definition of compliance to the "right to be forgotten."

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑