针对动态数据库的差分隐私连续发布
密码学与安全
2023-05-09 v1
摘要
先前的研究主要考察了针对数据流的差分隐私连续发布,其中条目在插入后不可更改。然而,大多数数据是动态的并存储于数据库中。为弥补该文献空白,本文提出一种在动态数据库中实现连续发布差分隐私的方法,其中条目可被插入、修改和删除。动态数据库被表示为变更日志,从而可将针对数据流的差分隐私技术应用于动态数据库。为确保连续发布中的差分隐私,本文论证了对动态数据库中变更操作施加约束的必要性,并提出了两种常见约束。此外,本文探讨了两类基本连续发布的差分隐私:不相交连续发布(DCR)和滑动窗口连续发布(SWCR)。文章还强调 DCR 和 SWCR 如何受益于一种层次化算法以更好地利用隐私预算。进而,本文揭示变更日志表示可扩展至动态条目,实现连续发布的本地差分隐私。最后,本文介绍了一种实现随机响应连续发布的新方法。
引用
@article{arxiv.2305.03783,
title = {Differentially-private Continual Releases against Dynamic Databases},
author = {Mingen Pan},
journal= {arXiv preprint arXiv:2305.03783},
year = {2023}
}
备注
13 pages, 5 figures