the Connection between Cryptography and Differential Privacy: a Survey
share
Due to the successful application of data analysis technology 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. The differential privacy as a strong privacy preservation tool has attracted significant attention. In this survey, we focus on the connection between differential privacy mechanisms and cryptography methods in terms of utility improvement. In specific, we firstly analyse the utility amplification effect of anonymous communication. Then, we give the hardness results about what is impossible to achieve for differential privacy mechanisms' utility from the view of cryptography. We also investigate how to improve utility by combining differential privacy mechanisms with homomorphic encryption schemes. The differential privacy develops from cryptography and still benefits from the progress of cryptography. In order to summarize the state-of-the-art and to benefit future research, we are motivated to provide this survey.
READ FULL TEXT