由信息信道构造隐私信道
密码学与安全
2021-01-06 v1 信息论
math.IT
摘要
数据隐私保护研究如何查询数据集，同时保护数据集中所含个体敏感信息的隐私。信息隐私模型通过使用称为隐私信道的含噪信道来过滤掉查询输出中个体的大部分信息，从而保护个体隐私。本文研究如何构造隐私信道，这一任务具有挑战性，因为它需要评估查询输出中每个个体所披露信息的最大量，称为个体信道容量。我们的主要贡献是一个有趣的结果，它可以将评估隐私信道的个体信道容量（等价于评估无穷多个信道的容量）的问题，转化为评估有限个信道的容量的问题。该结果为我们利用信息论中的结论来构造隐私信道提供了途径。作为示例，它被用于构造若干基本隐私信道，如随机响应隐私信道、指数隐私信道和高斯隐私信道，它们分别是差分隐私的随机响应机制、指数机制和高斯机制的对应物。
引用
@article{arxiv.1910.09235,
title = {Constructing Privacy Channels from Information Channels},
author = {Genqiang Wu},
journal= {arXiv preprint arXiv:1910.09235},
year = {2021}
}
备注
arXiv admin note: substantial text overlap with arXiv:1703.07474