Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

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.

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

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

Show all 138 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

See all 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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Forgetting personal data and revoking consent under the GDPR: Challenges and proposed solutions. https://app.cochat.ai/papers/10.1093/cybsec/tyy001
The paper
Politou, E., Alepis, E., & Patsakis, C. (2018). Forgetting personal data and revoking consent under the GDPR: Challenges and proposed solutions. Journal of Cybersecurity. https://doi.org/10.1093/cybsec/tyy001

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.