CS Paper Radar

A Critical Appraisal and Motivated Intruder Test of A Search Dataset Anonymised for the Purposes of the EU Digital Markets Act

Ghislain d'Entremont, Lisa Pilgram, Sophie Stalla-Bourdillon, Renee Gil, Lucy Mosquera, Olga Vovk, Khaled El Emam

cs.CR ·submitted 2026-11-16 07:33 UTC · v1

Abstract

This study evaluated the European Commission's anonymisation measures for Alphabet's search-data sharing under Article 6(11) of the Digital Markets Act against European Data Protection Board guidance and contemporary practice, and assessed re-identification through motivated intruder testing. The measures focus on search end-users, leaving other individuals mentioned in queries insufficiently protected, and do not explicitly address inference. The accompanying controls and safeguards reflect good practice for managing residual risk. Motivated intruder testing targeted 98,501 individuals across six countries using publicly available profiles. Google-verified matches yielded a re-identification rate of 0.094%, below the study's 0.47% per-team threshold. Each verified match required about three hours (Euro 105), excluding Google verification and Gemini costs, suggesting limited cost deterrence. All country-level rates were below the threshold, but one region exceeded it. The threshold drew on conservative precedents, adjusted for data quality, verification, controls and safeguards, assuming five independent attack teams. Some sensitivity scenarios exceeded the threshold, but relied on strong assumptions, such as treating all uncertain matches as correct. Results may not generalise beyond the targeted population, and ethics requirements constrained the attacks. Personal data detection recall was assumed rather than tested: the minimum defensible recall was 0.88, with 0.976 recommended. However, missed identifiers outside the allow-list would remain in the dataset. Under the study's contextual framework, assumptions and testing limitations, identity-disclosure risk was considered insignificant. This finding does not resolve the gaps concerning inference and other individuals' information; safeguards remain necessary.

Closest papers

Nearest neighbours by meaning across the whole index.

Anonymous in Name Only: A Critical Review and a Reidentification Exercise on the European Commission's Anonymization Measures for Google Search Data under Article 6(11) of the DMA

cs.CR cs.IR ·2026-11-12 ·David Sánchez, Benet Manzanares, Josep Domingo-Ferrer
benchmark similarity 0.74
Abstract

In July 2026, the European Commission (EC) set out the anonymization measures Alphabet must implement to share Google Search data with competing search engines under Article 6(11) of the Digital Markets Act. As the first concrete illustration of how the EC operationalizes anonymization under the EU digital rulebook, this methodology could become a regulatory benchmark. In this paper, we show why it should not. We critically review the anonymization measures proposed by the EC, from the characterization of residual risk to the suppression thresholds and the reliance on contractual safeguards. For each of those issues, we highlight significant conceptual flaws, and, where applicable, we illustrate these flaws with empirical observations from real Google Search data provided by Alphabet and protected under the EC's measures. Importantly, we present examples of low-effort reidentification, record linkage, and confidential attribute inference achieved through straightforward and automatable attack patterns. Our findings show that the approach of the EC relies on unjustified heuristics rather than formal privacy guarantees, underestimates the risks inherent in free-text search queries, and sacrifices data utility without achieving meaningful protection. We also demonstrate that the proposed measures do not meet any of the three anonymization criteria established by the European Data Protection Board (EDPB): no record isolation, no linkage, and no inference. Practitioners and regulators are therefore cautioned against treating these measures as a sound anonymization practice.

0.35

Who sets the consent signal? Platform defaults and crawl coverage in measuring opt-outs from AI training

cs.NI ·2026-11-13 ·Marcin Lawenda
similarity 0.59
Abstract · 24 pages, 6 figures, 2 tables. Dataset: https://doi.org/10.5281/zenodo.23686009

Web data used in social research and in the training of AI models increasingly carry consent signals, but who sets these signals is rarely measured. This paper attributes opt-outs from AI training to the party that set them. The complete lists of Polish, Czech, Slovak, Hungarian and German domains recorded by Common Crawl, with 3,445,751 reachable sites, were crawled in October 2026 together with a random sample of 10,000 Slovak registry domains. Each signal was matched against vendor templates and identical files. Four exploratory hypotheses were examined with logistic models. Between 0.70% and 3.82% of the listed sites opt out. Platform and hosting defaults set 15% to 78% of the opt-outs. Settings active by default reach 60% to 95% of a vendor's sites, while settings that owners switch on reach at most 2.1%. Most of the higher Czech and Slovak rates compared with Germany are statistically attributable to platforms. Lists derived from Common Crawl miss about a third of the Slovak opt-outs because they exclude sites that block its crawler. The results describe delegated consent, a signal that a platform sets on behalf of its users, which measurements of consent on the web must consider.

0.34

Exposure and remediation in the French maritime sector: a passive measurement of 129 organisations

cs.CR ·2026-11-16 ·Edouard Vallet, Colomban Monnier
unusual similarity 0.58
Abstract · 5 pages, 5 tables. Also deposited on Zenodo, doi:10.5281/zenodo.24279346

Maritime transport and ports are essential entities under the EU NIS2 directive, but there is little public data on the external exposure of the sector in France. In March 2026, after physical attacks on Western interests in the Middle East raised the risk of cyber retaliation against French maritime operators, we assessed the internet-facing attack surface of 129 organisations: 103 French companies and 26 international operators active in French waters. The March assessment was passive. It used DNS and email-authentication records, TLS certificates, search-engine indexing, archived pages, public JavaScript, cloud storage naming and third-party internet-scan data (Shodan), with no connection attempt beyond ordinary public web requests. After manual verification we retained 475 findings, 3.7 per organisation. 46% of organisations had at least one high or critical finding and 11% at least one critical finding, including exposed databases, unpatched services with known CVEs, an exposed credentials file, publicly listed cloud buckets and a subdomain open to takeover. The most common gap was email spoofing protection, with no enforced DMARC policy at 60% of organisations. French companies fared worse than international operators (49% vs 35% at high or critical risk; 4.0 vs 2.3 findings per organisation). Between 2 and 18 March 2026, individual reports were sent for 43 of the audited domains. We rescanned 123 organisations in November 2026. Among March critical and high findings that could be rechecked, 52% were gone for organisations that had received a report and 54% for those that had not, so private email disclosure had no measurable effect on remediation. Results are aggregated and anonymised.

0.49

High-Coverage Blind Spots in Online Abuse Monitoring: Account Selection, Held-Out Flagging Rates, and Sample Composition

cs.SI ·2026-11-17 ·Ziming Liu
similarity 0.56
Abstract · 7 pages, 2 figures, 4 tables. Preprint

Platforms with limited monitoring capacity may rank target accounts by the number of abusive replies received or by the share of replies labeled abusive. We test how these rankings affect account selection, historical flagged-reply coverage, and held-out labeling rates. In the Online Abusive Attacks (OAA) data (945,987 replies to 384 accounts), two 25-account lists share just one account. Count-based selection covers 75.56% of flagged replies, while rate-based selection covers 5.04%. In a 500-iteration stratified historical hold-out, the lists have labeling rates of 2.69% and 4.98%, respectively (1.85 times). A volume- and group-preserving null model produces low list overlap without a corresponding rate advantage. We repeat the comparison on a second dataset of replies to UK election candidates. The two 25-account lists overlap in eight accounts, but the rate advantage is smaller in historical splits and reverses in three matched-group chronological tests. The findings distinguish differences in who is selected for monitoring from differences in future labeling rates across populations and time.

0.44

Localizing Text Anonymization for Trustworthy AI: Extending RAT-Bench to Malaysian Microdata and PII

cs.CL ·2026-11-18 ·David Hong Liang Chew, Zexi Yao, Nataša Krčo, Matthieu Meeus, Waqas Khalid Obeidy +1 more
published similarity 0.54
Abstract · Accepted at the Trustworthy AI for Good (AI4GOOD) Workshop at ICML 2026

As governments and organizations adopt foundation models for public services and workplace productivity, sensitive citizen, employee, and administrative text may enter LLM workflows through inference, retrieval, fine-tuning, or local model development. We examine whether text anonymizers transfer to new deployment settings by extending RAT-Bench to Malaysia using local microdata, Malaysian PII formats, and culturally grounded transcripts in Malaysian English and Bahasa Malaysia. We evaluate NER- and LLM-based anonymizers using an LLM attacker that infers attributes from anonymized text, measuring both re-identification success and text utility. Across Malaysian English and Bahasa Malaysia, the two LLM anonymizers provide the strongest explicit privacy-utility trade-offs, reducing Easy/Hard re-identification risk to 23-29% while preserving BLEU scores of 0.77-0.94. Non-LLM tools show sharper failure modes, either preserving utility while leaving high residual risk or reducing risk through severe over-redaction, especially in Bahasa Malaysia. These findings suggest that anonymizers should be evaluated against deployment-relevant languages, identifier formats, and cultural contexts before being relied on in public-sector, workplace, or local AI pipelines.

0.32

What You See Is (Not) What You Got: The Human Factor in PDF Signature Verification

cs.CR cs.HC ·2026-11-11 ·Jakob Heher, Emanuel Pichler, Stefan More
published similarity 0.54
Abstract

Signed PDF documents have legally binding value under frameworks such as the EU's eIDAS regulation. In this work, we present Genuine PDF Forgeries, a novel attack class that focuses on human factors in signature validation. Our attacks target the disconnect between cryptographically verifiable signer certificates and human-visible signature blocks embedded in documents. We analyze our attacks against 23 PDF viewers and validation tools across desktop platforms and the web. We find that nine of the 13 viewers that automatically report signature validity hide authenticated signer information behind additional user interaction. We then evaluate the attack in twin deception-based online studies with 584 EU-based participants. To further validate the impact, we perform a highly tailored real-world attack study with six trials within two privacy-sensitive organizations. Five of six organizational trials accepted requests authenticated using the forged visual identity. In the online studies (total n=584), the most effective attack variant deceives 71.9% of eligible participants on first impression, and 57.3% continue to be deceived even after we prompt for additional introspection. We derive viewer-side countermeasures and prototype a safeguard that overlays the untrusted signature block with signer information obtained from the validated certificate. Our results show that boolean validity indicators, not associated with the authenticated signer identity, are insufficient in practice.

0.45

You Get What You Sample: Evaluating Sampling Strategies for Web Security Measurements

cs.CR ·2026-09-10 ·Xuenan Zhang, Yuqing Yang, Giancarlo Pellegrino
published similarity 0.54
Abstract

Web measurement studies rely on domain datasets such as Tranco to quantify the prevalence and impact of security issues at scale, but exhaustively analyzing these datasets is often infeasible because of the cost of advanced analysis techniques, requiring the use of sampling. Despite its widespread use, sampling remains largely guided by convention---most commonly \emph{Top $N$} domain selection---rather than evidence, and its influence on the validity and generalizability of security findings has received little systematic evaluation. Consequently, it remains unclear whether common sampling strategies introduce systematic bias, distort observed vulnerability rates, or limit comparability across studies. In this work, we undertake, to the best of our knowledge, the first comprehensive investigation into how sampling methodologies affect the measurements and the conclusions. Through a comprehensive literature review and large-scale measurements of 500k Tranco and 24.8M Common Crawl hosts, we perform a comparative evaluation of datasets and sampling strategies. We show that, while Top $N$ sampling may be a rational strategy, the researchers have to bear in mind that Top $N$ does not reflect the overall distribution of the web. Instead, probability-based strategies yield stable, unbiased estimates for prevalence and many impact objectives. Hybrid sampling provides no advantages over pure probability sampling, as its deterministic prefix consistently contributes negatively to accuracy. Building on these results, we provide data-backed guidance for future studies, proposing to use an adaptive probability-based sampling strategy that remains effective even when the prevalence of the target issue is unknown.

0.34

AgentDoxx: Agentic Re-identification of Anonymized Text with Web Search

cs.CR cs.AIcs.CY ·2026-10-04 ·Jianing Wen, Tianshi Li
similarity 0.54
Abstract

As Large Language Models (LLMs) gain tool use capabilities such as web search, they can retrieve and cross-reference public information, creating privacy risks beyond memorization. One manifestation is re-identification: linking an anonymized interview transcript to a named individual. Yet without ground-truth identities, the coverage of such attacks and the protection offered by a defense cannot be reliably measured. We introduce AgentDOXX, an evaluation suite of 822 synthetic interview transcripts grounded in public information about real individuals with known identities. We evaluate fifteen configurations of open-weight and proprietary models, isolating the effect of web search, and analyze their search trajectories to distinguish retrieval-driven from parametric identifications. Ground-truth identities reveal that re-identification risk is distributed across an agent's execution: retrieval and parametric recall both contribute, with open-weight models identifying 15-28% of transcripts without search; identification succeeds in over 88% of cases once the target appears in a retrieved result; entity masking leaves at least one attacker successful on 85.3% of a stratified sample; and privacy instructions suppress naming but not retrieval, with configurations scoring 0% accuracy yet retrieving the subject in up to 62% of transcripts. We further show that observed attack trajectories can provide supervision for localizing identifying spans, offering a path toward attack-informed anonymization.

0.13