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.

翻译：由于在许多领域成功地应用了数据分析技术,各机构积累了大量数据来改进其服务。随着数据收集的速度在过去几年中急剧提高,越来越多的用户越来越关心其个人信息。因此,保护隐私已成为需要解决的一个紧迫问题。不同的隐私作为一种强有力的隐私保护工具,引起了极大的关注。在这项调查中,我们的重点是通过与加密有关的技术,改进不同私人机制之间的实用性。特别是,我们首先侧重于如何通过匿名通信改进效用。然后,我们总结如何通过将差异性私营机制与同形态加密计划相结合来改进效用。接下来,我们从密码学的角度总结不可能实现差异性私人机制效用的硬性结果。不同隐私从加密学中借用了不同的直觉,仍然从加密学的进展中受益。为了总结最新技术并有益于未来的研究,我们愿意提供这一调查。