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

在被遗忘权的背景下将数据删除形式化

Formalizing Data Deletion in the Context of the Right to be Forgotten

Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan

摘要:

个人要求可能存储其个人数据的实体删除其个人数据的权利-称为被遗忘权-已在全球多个司法管辖区得到明确承认,立法和行使,包括欧盟,阿根廷和加利福尼亚州。然而,围绕这一权利的大部分讨论只提供了一个直观的概念,即实现这一权利意味着什么-删除此类个人数据意味着什么。在这项工作中,我们提供了一个正式的定义框架,使用密码学的工具和范例被遗忘的权利。特别是,我们提供了一个精确的定义,说明当收集个人数据的实体被要求删除某些数据时,可以(或应该)期望它做些什么。我们的框架捕捉了几个,虽然不是全部,涉及数据处理的典型系统的相关方面。虽然它不能被视为表达现行法律的陈述(特别是因为这些在这方面相当模糊),但我们的工作提供了技术上精确的定义,代表了法律合理预期的可能性,以及法律未来版本可能明确要求的替代方案。最后,为了证明我们的框架和定义的适用性,我们考虑了被遗忘权出现的各种自然和简单的场景。对于每一种情况,我们强调了即使在真正尝试实现提供删除保证的系统时也会出现的陷阱,并描述了可证明满足我们定义的技术解决方案。这些解决方案汇集了各种社区构建的技术。

英文摘要:

The right of an individual to request the deletion of their personal data by an entity that might be storing it -- referred to as the right to be forgotten -- has been explicitly recognized, legislated, and exercised in several jurisdictions across the world, including the European Union, Argentina, and California. However, much of the discussion surrounding this right offers only an intuitive notion of what it means for it to be fulfilled -- of what it means for such personal data to be deleted. In this work, we provide a formal definitional framework for the right to be forgotten using tools and paradigms from cryptography. In particular, we provide a precise definition of what could be (or should be) expected from an entity that collects individuals' data when a request is made of it to delete some of this data. Our framework captures several, though not all, relevant aspects of typical systems involved in data processing. While it cannot be viewed as expressing the statements of current laws (especially since these are rather vague in this respect), our work offers technically precise definitions that represent possibilities for what the law could reasonably expect, and alternatives for what future versions of the law could explicitly require. Finally, with the goal of demonstrating the applicability of our framework and definitions, we consider various natural and simple scenarios where the right to be forgotten comes up. For each of these scenarios, we highlight the pitfalls that arise even in genuine attempts at implementing systems offering deletion guarantees, and also describe technological solutions that provably satisfy our definitions. These solutions bring together techniques built by various communities.

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

↑