函数可恢复性下的列表隐私
信息论
2024-07-08 v2 math.IT
摘要
对于给定的用户数据函数，查询者必须至少以规定概率基于用户提供的查询响应恢复该函数值。在此要求下，用户形成查询响应，以最小化查询者基于查询响应猜测出数据值所属的规定大小列表的可能性。我们获得了列表隐私最大值的通用逆向上界。通过一种涉及加噪查询响应的显式可达方案，证明该界在二值函数情形下是紧的。
引用
@article{arxiv.2307.05828,
title = {List Privacy Under Function Recoverability},
author = {Ajaykrishnan Nageswaran and Prakash Narayan},
journal= {arXiv preprint arXiv:2307.05828},
year = {2024}
}