arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.11015cs.CRcs.AI
收藏

CVPL:一种用于受保护表格数据后验链接风险评估的几何框架

CVPL: A Geometric Framework for Post-Hoc Linkage Risk Assessment in Protected Tabular Data

Valery Khvatov, Alexey Neyman

AI总结:

CVPL提出了一种几何框架,用于后验评估受保护表格数据的链接风险,通过连续风险估计和可解释诊断支持隐私保护与效用分析。

摘要:

形式隐私度量提供了以合规为导向的保证,但往往无法量化发布数据集中的实际可链接性。我们介绍了CVPL(聚类-向量-投影链接),一种用于后验评估原始数据与受保护表格数据之间链接风险的几何框架。CVPL将链接分析表示为由阻塞、向量化、潜在投影和相似性评估组成的运算管道,产生连续的、场景依赖的风险估计,而不是二元的合规判断。我们正式定义了CVPL在显式威胁模型下,并引入了考虑保护强度和攻击者严格性的阈值感知风险曲面R(λ,τ),以捕捉两者的联合影响。我们建立了具有单调性保证的渐进阻塞策略,使任何时间的风险估计都能具有有效的下界。我们证明,在限制性假设下,经典Fellegi-Sunter链接作为CVPL的特殊情况出现,而违反这些假设可能导致系统性的过度链接偏差。在10,000条记录跨19种保护配置的实证验证中,证明了正式k-匿名性合规可能与显著的实证可链接性共存,其中大部分来自非准标识符行为模式。CVPL提供了可解释的诊断,识别驱动链接可行性的特征,支持隐私影响评估、保护机制比较和效用-风险权衡分析。

英文摘要:

Formal privacy metrics provide compliance-oriented guarantees but often fail to quantify actual linkability in released datasets. We introduce CVPL (Cluster-Vector-Projection Linkage), a geometric framework for post-hoc assessment of linkage risk between original and protected tabular data. CVPL represents linkage analysis as an operator pipeline comprising blocking, vectorization, latent projection, and similarity evaluation, yielding continuous, scenario-dependent risk estimates rather than binary compliance verdicts. We formally define CVPL under an explicit threat model and introduce threshold-aware risk surfaces, R(lambda, tau), that capture the joint effects of protection strength and attacker strictness. We establish a progressive blocking strategy with monotonicity guarantees, enabling anytime risk estimation with valid lower bounds. We demonstrate that the classical Fellegi-Sunter linkage emerges as a special case of CVPL under restrictive assumptions, and that violations of these assumptions can lead to systematic over-linking bias. Empirical validation on 10,000 records across 19 protection configurations demonstrates that formal k-anonymity compliance may coexist with substantial empirical linkability, with a significant portion arising from non-quasi-identifier behavioral patterns. CVPL provides interpretable diagnostics identifying which features drive linkage feasibility, supporting privacy impact assessment, protection mechanism comparison, and utility-risk trade-off analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑