arXiv:2607.25041cs.IRcs.CR2026-07

保护隐私的同时精准释放相似度分数,解决数据泄露风险。

ScoreShield: Differentially Private Release of Similarity Scores

论文配图:ScoreShield: Differentially Private Release of Similarity Scores
图 1 · 摘自论文原文
  • 先加噪声再投影,确保输出为合法余弦值
  • 在固定隐私下,误差随样本数增长从n³降为n²
  • 适合需高精度相似度的RAG、人脸识别等场景

越来越多应用(如生物识别、检索增强生成)依赖文本、图像或音频嵌入向量间的余弦相似度。这些系统通过API返回相似度用于排序与验证,但可能泄露个体记录信息并引发成员推断攻击。尽管差分隐私(DP)能量化风险,但简单添加独立同分布高斯噪声会导致隐私约束下失真过大(效用低),且随释放分数数量增加而恶化。我们提出ScoreShield,一种扰动后投影机制:先根据所选评分发布模式的全局敏感性添加高斯噪声,再将结果投影到有效余弦对象的可行集。ScoreShield满足(ε,δ)-DP,适用于发布相似度向量和格拉姆矩阵。我们提供了精确弗罗贝尼乌斯投影下的效用保证,并证明了大规模格拉姆矩阵实际采用的平均交替投影求解器可收敛至可行集。在记录级替换邻接下完整成对余弦格拉姆发布中,精确投影的边界将平方弗罗贝尼乌斯风险的n依赖性从朴素高斯基线的Θ(n³)降至固定隐私参数下的O(n²),在低秩格拉姆上具有更紧的局部界。我们在RAG、人脸识别、语义检索、图像相似性和推荐系统任务中进行了评估。

原文摘要 · Abstract (English)

A growing number of applications, such as biometrics and retrieval-augmented generation (RAG), rely on cosine similarity scores computed between vector embeddings of text, images, or audio. These systems return similarity scores through their APIs for ranking and verification. However, such releases can leak information about individual records and enable membership inference attacks. While differential privacy (DP) provides a principled metric for quantifying attack risks, naïve application of DP mechanisms---such as adding i.i.d. Gaussian noise to vector entries---leads to excessive distortion (i.e., low utility) at a given privacy constraint that scales poorly with the number of released scores. We propose \textsc{ScoreShield}, a perturb-then-project mechanism that adds Gaussian noise calibrated to global sensitivity of the chosen score release regime and then projects the result onto the feasibility set of valid cosine objects. \textsc{ScoreShield} satisfies $(\varepsilon,δ)$-DP for releasing similarity score vectors and Gram matrices. We provide utility guarantees for the exact Frobenius metric projection used in the risk analysis, and prove convergence to feasibility for the practical averaged alternating-projection solver used for large-scale Gram releases. For full pairwise cosine Gram release under record-level replacement adjacency, the exact-projection bound improves the $n$-dependence of squared Frobenius risk from $Θ(n^3)$ for the naïve Gaussian baseline to $\mathcal{O}(n^2)$ for fixed privacy parameters, with sharper local bounds at low-rank Grams. We evaluate the mechanism across RAG, face recognition, semantic retrieval, image similarity, and recommender-system tasks.

差分隐私相似度计算安全发布机器学习安全

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。