CoChat

Forgetting personal data and revoking consent under the GDPR: Challenges and proposed solutions

Open access
Politou, Eugenia, Alepis, Efthimios, Patsakis, Constantinos · 2018 · Journal of Cybersecurity

The DOI matches its Crossref record; 137 of the 138 references it cites were found in a registry or an index; 4 of the 123 sources its claims cite were checked for support.

Abstract

Upon the General Data Protection Regulation’s (GDPR) application on 25 May 2018 across the European Union, new legal requirements for the protection of personal data will be enforced for data controllers operating within the EU territory. While the principles encompassed by the GDPR were mostly welcomed, two of them, namely the right to withdraw consent and the right to be forgotten, caused prolonged controversy among privacy scholars, human rights advocates and business world due to their pivotal impact on the way personal data would be handled under the new legal provisions and the drastic consequences of enforcing these new requirements in the era of big data and internet of things. In this work, we firstly review all controversies around the new stringent definitions of consent revocation and the right to be forgotten in reference to their implementation impact on privacy and personal data protection, and secondly, we evaluate existing methods, architectures and state-of-the-art technologies in terms of fulfilling the technical practicalities for the implementation and effective integration of the new requirements into current computing infrastructures. The latter allow us to argue that such enforcement is indeed feasible provided that implementation guidelines and low-level business specifications are put in place in a clear and cross-platform manner in order to cater for all possible exceptions and complexities.

Overview

CoChat Summary

TL;DR

This review examines the GDPR’s right to withdraw consent and right to be forgotten, arguing that technical enforcement is feasible but requires clear implementation guidelines and low-level business specifications. It evaluates existing methods and finds some promising approaches, while many current infrastructures and prototypes face unresolved compliance gaps.

Key findings

  • Consent withdrawal under the GDPR is non-retroactive: Article 7(3) states that withdrawal “shall not affect the lawfulness of processing based on consent before its withdrawal,” though data should be deleted if no other legal basis exists. The right to be forgotten under Article 17 is retroactive and can be triggered by consent withdrawal; Article 17(2) requires controllers to take reasonable steps, including technical measures, to inform other controllers processing the data.
  • Technical evaluation finds that Hadoop/HDFS immutability prevents Data Lake architecture from complying with the RtbF because files are not physically deleted, only flagged inactive. Vanish, a self-destructing data prototype, was broken by low-cost Sybil attacks, while blockchain-based decentralized personal data management, information flow control/TaintDroid, and metadata-based architectures are presented as promising for tracking, revocation, and erasure.
  • Reported figures include: 87% of the US population had characteristics likely making them unique based only on ZIP, gender, and date of birth; 91% of US adults in a survey agreed consumers have lost control over how personal information is collected and used; more than 734,484 Google de-listing requests were filed after the CJEU decision, with 43.1% satisfied; and of 13 online services studied, half provided some erasing mechanisms but none provided intelligent capabilities to forget outdated personal information.
  • The paper argues that enforcement is feasible provided implementation guidelines and low-level business specifications are put in place in a clear and cross-platform manner to cater for all possible exceptions and complexities.

Methods

  • Design: conceptual and legal-technical review, not an empirical study; the paper reviews controversies around consent revocation and the RtbF and evaluates existing methods, architectures, and state-of-the-art technologies.
  • Data/sample: GDPR text, Data Protection Directive 95/46/EC, CJEU Google Spain decision, academic literature, and existing industry/academic frameworks and technologies; no primary dataset or human-subjects sample is reported.
  • Main analysis: qualitative synthesis of legal and ethical debates, followed by comparative assessment of technical solutions against GDPR requirements for revoking consent and permanently deleting widely disseminated personal data.

Limitations

  • The paper states that the GDPR is mostly a legal document providing little if any technical guidance, and that its technology-agnostic approach may cause unforeseen complications for organizations. It also states that the proposed frameworks are an indicative only sample and whether they will apply successfully remains to be seen.
  • The paper states that future enforcement of the RtbF is reasonably doubted because the regulation does not clearly define practicalities when secondary uses apply, such as data disseminated to third parties or anonymized/pseudonymized, and the Article 19 exemption for disproportionate effort raises concerns about effectiveness.
  • Evident from the text: the paper does not empirically validate or implement the proposed solutions; its feasibility claims rely on secondary literature, examples, and conceptual evaluation rather than experimental testing.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1093/cybsec/tyy001

Cites

137 of 137 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

2 Valid · 4 Not valid · 90 Not checked · 60 Own results and interpretations

46 more claims

Create a free account to see all 156 claims and to verify the 119 references still open.

See all claims — free account
  • Probably not a substantial claim. 89
  • It may state two separate claims as one. 51

Create a free account to see these claims.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

2 of 2

Citations

Cites

  • Lecture Notes in Computer Science 1205

    (1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662

  • k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY

    SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571 · cited 2×

    “…the biggest threat to the free speech and expression on the Internet 37 [142] because it is not limited just to personal data that people provided themselves through an unambiguous consent agreement, but instead, it applies to all possible cases of personal data may be found online 38 [19].”
    Background
  • Fully homomorphic encryption using ideal lattices

    Gentry, C. (2009) · Proceedings of the forty-first annual ACM symposium on Theory of computing · doi:10.1145/1536414.1536440 · Cited by 6,806 · cited 1×

    “Under EnCoRe pilot this “wrapped information” embraced new homomorphic encryption techniques [101], which allowed information to be processed in its encrypted state while permitting the results of the processing to remain encrypted [102, 103].”
    Background
  • Linked Data - The Story So Far

    Bizer, C., Heath, T., & Berners-Lee, T. (2009) · International Journal on Semantic Web and Information Systems · doi:10.4018/jswis.2009081901 · Cited by 4,525 · cited 1×

    “Semantic web technologies integrated into, or powering, large-scale web applications and Linked Data best practices for publishing and connecting structured data on the web [130] contribute to the boosting of personalization and contextualization of information.”
    Background
  • 11. The Right to Privacy

    Warren, S. D., & Brandeis, L. D. (2012) · Information Ethics · doi:10.1515/9780295803661-014 · Cited by 4,081

  • Experimental evidence of massive-scale emotional contagion through social networks

    Kramer, A. D. I., Guillory, J. E., & Hancock, J. T. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1320040111 · Cited by 3,687 · cited 1×

    “One such example is the contagion study commenced by Facebook [78] where the company manipulated users by changing their newsfeed to investigate whether the emotional state of users could be influenced by the words of other users – a form of “emotional contagion” which takes place unbeknown to the…”
    Background
  • L -diversity: Privacy beyond k -anonymity

    Machanavajjhala, A., Kifer, D., Gehrke, J., & Venkitasubramaniam, M. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217302 · Cited by 3,617 · cited 1×

    “The most distinguished among them are k-anonymity [38], l-diversity [39], t-closeness [40], differential privacy [41], data aggregation [42], and data obfuscation [43].”
    Background
  • The Right to Privacy

    Warren, S. D., & Brandeis, L. D. (1890) · Harvard Law Review · doi:10.2307/1321160 · Cited by 2,760

  • A 61-million-person experiment in social influence and political mobilization

    Bond, R. M., Fariss, C. J., Jones, J. J., Kramer, A. D. I., Marlow, C., Settle, J. E., & Fowler, J. H. (2012) · Nature · doi:10.1038/nature11421 · Cited by 2,575 · cited 1×

    “Back in 2010, a company’s experiment with 61 million users [81] resulted in changing the real-world voting behaviour of millions of people for the US midterm elections.”
    Background
  • Memory, History, Forgetting

    Ricoeur, P., Blamey, K., & Pellauer, D. (2004) · University of Chicago Press eBooks · doi:10.7208/chicago/9780226713465.001.0001 · Cited by 2,278 · cited 2×

    “French distinguished philosopher Ricoeur in “Memory, history, forgetting” [114] discusses the necessity of forgetting as a condition for the possibility of remembering and affirms that the “power to forget” is necessary to all actions, describing it as the very power that allows the one possessing…”
    Background

Show all 137 references

Research works printed but not linked: 16

  1. Regulation (EU), 2016, 2016/679 of the European Parliament and of the Council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing Directive 95/46/EC (General Data Protection Regulation), Official Journal of the European Union, 1
  2. Hughes, 1997, A Cypherpunk’s Manifesto. The Electronic Privacy Papers, 285
  3. Schwab, 2011, Personal data: the emergence of a new asset class, An Initiative of the World Economic Forum
  4. Narayanan, 2008, Security and Privacy, 111
  5. Oostveen, 2016, The Golden Age of Personal Data: How to Regulate an Enabling Fundamental Right? Personal Data in Competition
  6. Pelliccia, 2014, Medical research could soon be jeopardized by new European union data protection regulations, Eur Heart J, 35, 1503
  7. Karjoth, 2002, International Workshop on Privacy Enhancing Technologies, 69
  8. Stuntz, 2010, What is homomorphic encryption, and why should I care, Craig Stuntz Weblog, March, 18
  9. Nietzsche, 1874, On the use and abuse of history for life
  10. Hand, 2016, Persistent traces, potential memories: smartphones and, The Negotiation of Visual, Locative, and Textual Data in Personal Life. Convergence, 22, 269
  11. Bentham, 1791, Panopticon or the Inspection House
  12. Mayer-Shönberger, 2014, Omission of search results is not a “right to be forgotten” or the end of google, The Guardian, 13
  13. Korenhof, 2013, Forgetting bits and pieces: an exploration of the irght to be forgotten in online memory process, Tilburg Institute for Law and Technology Working Paper Series, 4, 6
  14. Geambasu, 2009, Vanish: increasing data privacy with eslf-destructing data, USENIX Security Symposium, 299
  15. Patsakis, 2015, International Workshop on Data Privacy Management, 169
  16. Schaub, 2015, Eleventh Symposium on Usable Privacy and Security (SOUPS 2015), 1

Cited by

Items 301–400 of 440

Metadata

Authors
Politou, E., Alepis, E., & Patsakis, C.
Affiliations
University of Piraeus (GR)
Corresponding author
Patsakis, Constantinos
Venue
Journal of Cybersecurity
Published
2018-01-01
Volume
4
Issue
1
ISSN
  • 2057-2085 (ISSN-L)
  • 2057-2093
OpenAlex
W2904119980
Cited by
313
References
138
Citations by year
2026: 21 · 2025: 21 · 2024: 42 · 2023: 28 · 2022: 38 · 2021: 77 · 2020: 47 · 2019: 31 · 2018: 7
FWCI
373.00
Type
journal article
Language
en
Open access
Locations
Journal of Cybersecurity (publishedVersion, cc-by-nc)
Funders
Horizon 2020 Framework Programme (653704)
Topics
  • Social Sciences › Law › Digitalization, Law, and Regulation
  • Social Sciences › Sociology and Political Science › Privacy, Security, and Data Protection
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
Keywords
General Data Protection Regulation, right to be forgotten, revocation of consent, personal data protection, privacy, data controllers, big data, Internet of Things, data protection technologies, cross-platform implementation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

The claim verdicts this report counts are experimental: their accuracy is not yet measured.

A language model drew the claims from the paper on 2026-10-05, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-05 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.