别像这样哈希：暴露并缓解局部差分隐私中的哈希引起的不公平
密码学与安全
2025-06-26 v1
摘要
局部差分隐私 (LDP) 已成为隐私保护数据收集的广泛接受框架。在 LDP 中，许多协议依赖哈希函数来实现用户端的编码和扰动。然而，哈希函数选择的安全性和隐私影响尚未受到之前研究的关注。本文揭示了哈希函数可能作为 LDP 协议不公平来源。我们表明，尽管用户在相同的协议和隐私预算下运行，但哈希函数的差异可能导致对推理和投毒攻击的脆弱性存在显著差异。为缓解哈希引起的不公平，我们提出了 Fair-OLH (F-OLH)，即一种在哈希函数选择上施加熵基不公平约束的 OLH 变体。实验表明，F-OLH 在可接受的时间开销下有效缓解了哈希引起的不公平。
引用
@article{arxiv.2506.20290,
title = {Don't Hash Me Like That: Exposing and Mitigating Hash-Induced Unfairness in Local Differential Privacy},
author = {Berkay Kemal Balioglu and Alireza Khodaie and Mehmet Emre Gursoy},
journal= {arXiv preprint arXiv:2506.20290},
year = {2025}
}