paper-with-me

홈 › Papers

VeriX-Anon: A Multi-Layered Framework for Mathematically Verifiable Outsourced Target-Driven Data Anonymization

2026-04-14 · Miit Daga, Swarna Priya Ramu arxiv

Organisations increasingly outsource privacy-sensitive data transformations to cloud providers, yet no practical mechanism lets the data owner verify that the contracted algorithm was faithfully executed. VeriX-Anon is a multi-layered verification framework for outsourced Target-Driven k-anonymization combining three orthogonal mechanisms: deterministic verification via Merkle-style hashing of an Authenticated Decision Tree, probabilistic verification via Boundary Sentinels and exact-duplicate Twins with cryptographic identifiers, and utility-based verification via Explainable AI fingerprinting that compares SHAP value distributions before and after anonymization using the Wasserstein distance. Across seven cross-domain datasets and four cloud profiles (28 scenarios), against Lazy (drops records), Dumb (fake hash), and Approximate (valid hash) adversaries, VeriX-Anon detects 25 of 28 deviations under a fixed threshold and 27 of 28 once the threshold is calibrated per dataset, with no false alarms. No single layer achieved this alone. The XAI layer was the only mechanism that caught the Approximate adversary, succeeding on six of seven datasets and missing only a high-dimensional case where honest generalization shifts SHAP as much as the attack. Target-Driven anonymization preserved significantly more utility than blind splitting, with mean F1 gaps of +0.058 to +0.362 and Wilcoxon p <= 0.001 on six of seven datasets. Client-side verification completes under one second at one million rows. The threat model covers three empirically evaluated profiles and one theoretical Informed Attacker unable to defeat the cryptographic salt. Sentinel evasion probability ranges from near-zero to 0.82 for the most imbalanced data, which the twin layer offsets in every scenario.

📄 PDF Abstract BibTeX arXiv:2604.12431

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MAVERIX: Multimodal Audio-Visual Evaluation Reasoning IndeX

2025-03-27 · Liuyue Xie, George Z. Wei, Avik Kuthiala, Ce Zheng 외

Frontier models have either been language-only or have primarily focused on vision and language modalities. Although recent advancements in models with vision and audio understanding capabilities have shown substantial p…

Decision Making

VeriX: Towards Verified Explainability of Deep Neural Networks

2022-12-02 · NeurIPS 2023 11

We present VeriX (Verified eXplainability), a system for producing optimal robust explanations and generating counterfactuals along decision boundaries of machine learning models. We build such explanations and counterfa…

Sensitivity

Canonicalizing Open Knowledge Bases with Multi-Layered Meta-Graph Neural Network

2020-06-17 · Tianwen Jiang, Tong Zhao, Bing Qin, Ting Liu 외

Noun phrases and relational phrases in Open Knowledge Bases are often not canonical, leading to redundant and ambiguous facts. In this work, we integrate structural information (from which tuple, which sentence) and sema…

Graph Neural NetworkNoun Phrase CanonicalizationSemantic SimilaritySemantic Textual Similarity+1

FAME: Formal Abstract Minimal Explanation for Neural Networks

2026-03-11 · Ryma Boumazouza, Raya Elsaleh, Melanie Ducoffe, Shahaf Bassan 외 arxiv

We propose FAME (Formal Abstract Minimal Explanations), a new class of abductive explanations grounded in abstract interpretation. FAME is the first method to scale to large neural networks while reducing explanation siz…

Better Verified Explanations with Applications to Incorrectness and Out-of-Distribution Detection

2024-09-04 · Min Wu, Xiaofu Li, Haoze Wu, Clark Barrett

Building on VeriX (Verified eXplainability, arXiv:2212.01051), a system for producing optimal verified explanations for machine learning model outputs, we present VeriX+, which significantly improves both the size and th…

Out-of-Distribution Detection