差分隐私下数据重建的尖锐相变

研究在 ρ-零集中差分隐私模型下，攻击者利用已知其余训练数据重建单一样本的相变现象。当 ρ ≪ d 时，基于熵的下界证明重建信息论上不可行；当 ρ ≫ d 时，线性回归输出扰动攻击可实际重建。数据位于 s 维子空间时相变移至 ρ ≍ s，表明隐私预算需按有效维度评估。