带间隔机制的报告噪声最大值算法的浮点安全实现
密码学与安全
2023-08-17 v1 数据结构与算法
摘要
噪声最大值机制及其变体是基础的差分隐私选择算法，用于从候选集合（如人群中最常见的疾病）中选择条目，同时控制底层数据的隐私泄露。近期提出的扩展算法“带间隔的噪声 Top-k”提供了关于所选条目相对于未选条目优多少的数值信息（例如所选疾病常见程度高出多少）。这一额外信息不带来任何隐私代价，但其隐私保证关键依赖于无限精度。本文给出了该算法的有限精度安全实现，其利用了整数运算。
引用
@article{arxiv.2308.08057,
title = {A Floating-Point Secure Implementation of the Report Noisy Max with Gap Mechanism},
author = {Zeyu Ding and John Durrell and Daniel Kifer and Prottay Protivash and Guanhong Wang and Yuxin Wang and Yingtai Xiao and Danfeng Zhang},
journal= {arXiv preprint arXiv:2308.08057},
year = {2023}
}
备注
21 pages