In this work, we propose a universal framework Oblivion to support the automation of the right to be forgotten in a scalable, provable and privacy-preserving manner. First, Oblivion enables a user to automatically find and tag her disseminated personal information using natural language processing (NLP) and image recognition techniques and file a request in a privacy-preserving manner. Second, Oblivion provides indexing systems with an automated and provable eligibility mechanism, asserting that the author of a request is indeed affected by an online resource. The automated eligibility proof ensures censorship-resistance so that only legitimately affected individuals can request the removal of corresponding links from search results. We have conducted comprehensive evaluations of Oblivion, showing that the framework is capable of handling 278 removal requests per second on a standard notebook (2.5 GHz dual core), and is hence suitable for large-scale deployment.
Category / Keywords: applications / Right to be forgotten, privacy, EU legislation, data protection, information discoverability, search engines Original Publication (in the same form): 13th International Conference on Applied Cryptography and Network Security (ACNS'15) Date: received 15 Jun 2015, last revised 15 Jun 2015 Contact author: simeonovski at cs uni-saarland de Available format(s): PDF | BibTeX Citation Version: 20150621:162830 (All versions of this report) Short URL: ia.cr/2015/592 Discussion forum: Show discussion | Start new discussion