the Connection between Cryptography and Differential Privacy: a Survey

11/02/2020
by   Wen Huang, et al.
0

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

page 1

page 2

page 3

page 4

research
08/09/2020

Local Differential Privacy and Its Applications: A Comprehensive Survey

With the fast development of Information Technology, a tremendous amount...
research
12/06/2018

Differential Privacy Techniques for Cyber Physical Systems: A Survey

Modern cyber physical systems (CPSs) has widely being used in our daily ...
research
04/19/2020

DP-Cryptography: Marrying Differential Privacy and Cryptography in Emerging Applications

Differential privacy (DP) has arisen as the state-of-the-art metric for ...
research
07/30/2018

Restricted Local Differential Privacy for Distribution Estimation with High Data Utility

LDP (Local Differential Privacy) has recently attracted much attention a...
research
08/05/2020

More Than Privacy: Applying Differential Privacy in Key Areas of Artificial Intelligence

Artificial Intelligence (AI) has attracted a great deal of attention in ...
research
06/06/2022

Towards Practical Differential Privacy in Data Analysis: Understanding the Effect of Epsilon on Utility in Private ERM

In this paper, we focus our attention on private Empirical Risk Minimiza...

Please sign up or login with your details

Forgot password? Click here to reset