arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.07584cs.CR
收藏

用于共享多属性数据的隐私优化随机响应

Privacy-Optimized Randomized Response for Sharing Multi-Attribute Data

Akito Yamamoto, Tetsuo Shibuya

AI总结:

针对多属性数据共享隐私保护不足的问题,提出隐私优化的随机响应方法及高效启发式算法,在保证最强隐私的同时显著降低输出误差。

摘要:

随着社会中数据量的不断增加,数据共享中的隐私问题已被广泛认识。特别是,保护个人属性信息对于从众包到实现个性化医疗的广泛目标都至关重要。尽管已经提出了各种基于随机响应的差分隐私方法,用于单一属性信息或频率估计等特定分析目的,但缺乏关于共享个体多个分类信息本身机制的研究。现有的用于共享多属性数据的随机响应方法使用Kronecker积根据各自的隐私级别依次扰动每个属性信息,但对整个数据集仅能实现较弱的隐私级别。因此,在本研究中,我们提出了一种隐私优化的随机响应方法,在共享多属性数据时保证最强的隐私性。此外,我们提出了一种高效的启发式算法来构建近优机制。我们算法的时间复杂度为O(k^2),其中k是属性数量,即使对于k=1,000的大型数据集,也能在约1秒内完成。实验结果表明,与现有方法相比,我们的两种方法都为整个数据集提供了显著更强的隐私保证。此外,我们展示了一个使用基因组统计数据的分析示例,证实我们的方法与现有方法相比可以实现不到一半的输出误差。总体而言,这项研究是迈向多属性数据可信共享和分析的重要一步。我们实验的Python实现和补充结果可在https://github.com/ay0408/Optimized-RR获取。

英文摘要:

With the increasing amount of data in society, privacy concerns in data sharing have become widely recognized. Particularly, protecting personal attribute information is essential for a wide range of aims from crowdsourcing to realizing personalized medicine. Although various differentially private methods based on randomized response have been proposed for single attribute information or specific analysis purposes such as frequency estimation, there is a lack of studies on the mechanism for sharing individuals' multiple categorical information itself. The existing randomized response for sharing multi-attribute data uses the Kronecker product to perturb each attribute information in turn according to the respective privacy level but achieves only a weak privacy level for the entire dataset. Therefore, in this study, we propose a privacy-optimized randomized response that guarantees the strongest privacy in sharing multi-attribute data. Furthermore, we present an efficient heuristic algorithm for constructing a near-optimal mechanism. The time complexity of our algorithm is O(k^2), where k is the number of attributes, and it can be performed in about 1 second even for large datasets with k = 1,000. The experimental results demonstrate that both of our methods provide significantly stronger privacy guarantees for the entire dataset than the existing method. In addition, we show an analysis example using genome statistics to confirm that our methods can achieve less than half the output error compared with that of the existing method. Overall, this study is an important step toward trustworthy sharing and analysis of multi-attribute data. The Python implementation of our experiments and supplemental results are available at https://github.com/ay0408/Optimized-RR.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑