From t-closeness to differential privacy and vice versa in data anonymization
Research Source
k-Anonymity and ε-differential privacy are two mainstream privacy models, the former introduced to anonymize data sets and the latter to limit the knowledge gain that results from including one individual in the data set. Whereas basic k-anonymity only protects against identity disclosure, t-closeness was presented as an extension of k-anonymity that also protects against attribute disclosure.
Executive Summary
This research paper examines a critical privacy challenge related to LINKABILITY — the ability to connect two pieces of information to the same person.
anonym.legal addresses this through 260+ entity types with 3-layer hybrid detection accessible via 6 platforms including Chrome Extension for real-time browser anonymization.
Root Cause: SD1 — LINKABILITY
The ability to connect two pieces of information to the same person. This is the foundational operation that makes PII dangerous. Nearly every pain point is an expression of linkability being created, exploited, or failing to be broken.
Irreducible truth: You cannot have useful data that is completely unlinkable AND completely useful. The very features that make data informative make it linkable. This is not a bug — it is information theory. The information content of a dataset and its linkability are the same property measured differently.
The Solution: How anonym.legal Addresses This
Detection Capabilities
anonym.legal identifies 260+ entity types including text content, writing patterns, timestamps, posting metadata, timezone indicators. The 3-layer hybrid (Presidio + NLP + Stance classification) architecture uses Microsoft Presidio deterministic rules with checksum validations (Luhn, RFC-822) for structured identifiers and XLM-RoBERTa + Stanza NER with Stance classification for disambiguation for contextual references.
Anonymization Methods
Replace is recommended for this pain point: replacing original text content with anonymized alternatives disrupts the stylometric fingerprint that writing analysis algorithms depend on. Redact provides an alternative — removing text content entirely prevents any stylometric analysis though it reduces document utility. For scenarios requiring reversibility, Encrypt (AES-256-GCM) enables authorized recovery of original values.
Architecture & Deployment
The Desktop App (Windows 10+, macOS 10.15+, Ubuntu 20.04+) processes files locally with encrypted vault storage (AES-256-GCM). Files never uploaded — only extracted text is processed.
Compliance Mapping
This pain point intersects with GDPR Article 4(1) personal data extends to indirectly identifying information including writing style.
anonym.legal’s GDPR, HIPAA, PCI-DSS, ISO 27001 compliance coverage, combined with Hetzner Germany, ISO 27001 certified hosting, provides documented technical measures organizations can reference in their compliance documentation and regulatory submissions.
Product Specifications
| Specification | Value |
|---|---|
| Platform Version | v7.4.4 |
| Entity Types | 260+ |
| Detection Layers | 3-layer: Presidio + NLP + Stance classification |
| Accuracy | 95.5% tested (42/44 tests) |
| Languages | 48 |
| Anonymization Methods | Replace, Redact, Mask, Hash (SHA-256/512/MD5), Encrypt (AES-256-GCM) |
| Platforms | Web App, Desktop, Office Add-in, MCP Server, Chrome Extension, REST API |
| Pricing | Free €0, Basic €3, Pro €15, Business €29 |
| Hosting | Hetzner Germany, ISO 27001 |
| Compliance | GDPR, HIPAA, PCI-DSS, ISO 27001 |
Research Limitations
Academic Scope: This summary reflects findings from the original academic research paper. Implementation contexts, regulatory landscapes, and technical capabilities may have evolved since publication. Readers should verify current best practices and compliance requirements in their jurisdiction.
Generalizability: Research findings may be specific to the studied populations, geographic regions, or technical environments described in the original paper. Organizations should evaluate applicability to their specific use case before adopting recommendations.
Not a Substitute for Legal/Compliance Advice: This research summary is provided for informational and educational purposes only. It does not constitute legal, compliance, or professional consulting advice. Consult qualified privacy counsel for GDPR, HIPAA, CCPA, or other regulatory compliance guidance.