论文标题
通过基于密码学的技术改善差异私人机制的实用性：一项调查
Improving Utility of Differentially Private Mechanisms through Cryptography-based Technologies: a Survey
论文作者
论文摘要
由于数据分析技术在许多领域的成功应用，各个机构都积累了大量数据以改善其服务。随着在过去几年中，数据收集速度急剧提高，越来越多的用户越来越关注他们的个人信息。因此，隐私保护已成为要解决的紧迫问题。作为强大隐私保护工具的差异隐私引起了极大的关注。在这项调查中，我们专注于通过与密码学有关的技术来改善差异私人机制之间的效用。特别是，我们首先专注于如何通过匿名交流来改善效用。然后，我们总结了如何通过将差异性私有机制与同态加密方案相结合来改善效用。接下来，我们总结了硬度结果，从密码学的角度来看，差异化机制的实用性是不可能实现的。差异隐私从密码学借来的直觉，仍然受益于密码学的进度。为了总结最新的研究并受益于未来的研究，我们有动力提供这项调查。
Due to successful applications of data analysis technologies in many fields, various institutions have accumulated a large amount of data to improve their services. As the speed of data collection has increased dramatically over the last few years, an increasing number of users are growing concerned about their personal information. Therefore, privacy preservation has become an urgent problem to be solved. Differential privacy as a strong privacy preservation tool has attracted significant attention. In this survey, we focus on improving utility of between differentially private mechanisms through technologies related to cryptography. In particular, we firstly focus on how to improve utility through anonymous communication. Then, we summarize how to improve utility by combining differentially private mechanisms with homomorphic encryption schemes. Next, we summarize hardness results of what is impossible to achieve for differentially private mechanisms' utility from the view of cryptography. Differential privacy borrowed intuitions from cryptography and still benefits from the progress of cryptography. To summarize the state-of-the-art and to benefit future researches, we are motivated to provide this survey.
