• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Distributed Privacy-Utility Tradeoff Method Using Distributed Lossy Source Coding with Side Information

Vol. 11, No.5, May 31, 2017
10.3837/tiis.2017.05.026, Download Paper (Free):

Abstract

In the age of big data, distributed data providers need to ensure the privacy, while data analysts need to mine the value of data. Therefore, how to find the privacy-utility tradeoff has become a research hotspot. Besides, the adversary may have the background knowledge of the data source. Therefore, it is significant to solve the privacy-utility tradeoff problem in the distributed environment with side information. This paper proposes a distributed privacy-utility tradeoff method using distributed lossy source coding with side information, and quantitatively gives the privacy-utility tradeoff region and Rate-Distortion-Leakage region. Four results are shown in the simulation analysis. The first result is that both the source rate and the privacy leakage decrease with the increase of source distortion. The second result is that the finer relevance between the public data and private data of source, the finer perturbation of source needed to get the same privacy protection. The third result is that the greater the variance of the data source, the slighter distortion is chosen to ensure more data utility. The fourth result is that under the same privacy restriction, the slighter the variance of the side information, the less distortion of data source is chosen to ensure more data utility. Finally, the provided method is compared with current ones from five aspects to show the advantage of our method.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yonghao Gu, Yongfei Wang, Zhen Yang and Yimu Gao, "A Distributed Privacy-Utility Tradeoff Method Using Distributed Lossy Source Coding with Side Information," KSII Transactions on Internet and Information Systems, vol. 11, no. 5, pp. 2778-2791, 2017. DOI: 10.3837/tiis.2017.05.026

[ACM Style]
Gu, Y., Wang, Y., Yang, Z., and Gao, Y. 2017. A Distributed Privacy-Utility Tradeoff Method Using Distributed Lossy Source Coding with Side Information. KSII Transactions on Internet and Information Systems, 11, 5, (2017), 2778-2791. DOI: 10.3837/tiis.2017.05.026