Optimizing Query Times for Multiple Users Scenario of Differential Privacy

Differential privacy is the state-of-the-art for preserving privacy and differential privacy mechanism based on Laplace distribution with mean 0 is common practice. However, privacy budget is exhausted so quick that the number of queries is not enough. In this paper, a differential privacy mechanism...

Full description

Bibliographic Details
Main Authors: Wen Huang, Shijie Zhou, Yongjian Liao, Ming Zhuo
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8935235/
_version_ 1818665679362981888
author Wen Huang
Shijie Zhou
Yongjian Liao
Ming Zhuo
author_facet Wen Huang
Shijie Zhou
Yongjian Liao
Ming Zhuo
author_sort Wen Huang
collection DOAJ
description Differential privacy is the state-of-the-art for preserving privacy and differential privacy mechanism based on Laplace distribution with mean 0 is common practice. However, privacy budget is exhausted so quick that the number of queries is not enough. In this paper, a differential privacy mechanism is proposed to optimize the number of queries for application scenario of multiple users. We isolate different users by assigning various noise distribution with non-zero mean to different users. First, in terms of privacy guarantee, the proposed mechanism is better than common practice. Second, for the utility aspect, the accuracy of proposed mechanism is analyzed from the view of data distribution's distortion and the view of noise's absolute value.
first_indexed 2024-12-17T05:52:28Z
format Article
id doaj.art-377155192c17492ea1ea53fd555d31e2
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-17T05:52:28Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-377155192c17492ea1ea53fd555d31e22022-12-21T22:01:08ZengIEEEIEEE Access2169-35362019-01-01718329218329910.1109/ACCESS.2019.29602838935235Optimizing Query Times for Multiple Users Scenario of Differential PrivacyWen Huang0https://orcid.org/0000-0001-7682-4354Shijie Zhou1https://orcid.org/0000-0001-8314-754XYongjian Liao2https://orcid.org/0000-0003-3139-8528Ming Zhuo3https://orcid.org/0000-0001-7554-1408School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaDifferential privacy is the state-of-the-art for preserving privacy and differential privacy mechanism based on Laplace distribution with mean 0 is common practice. However, privacy budget is exhausted so quick that the number of queries is not enough. In this paper, a differential privacy mechanism is proposed to optimize the number of queries for application scenario of multiple users. We isolate different users by assigning various noise distribution with non-zero mean to different users. First, in terms of privacy guarantee, the proposed mechanism is better than common practice. Second, for the utility aspect, the accuracy of proposed mechanism is analyzed from the view of data distribution's distortion and the view of noise's absolute value.https://ieeexplore.ieee.org/document/8935235/Differential privacymultiple usersnon-zero mean
spellingShingle Wen Huang
Shijie Zhou
Yongjian Liao
Ming Zhuo
Optimizing Query Times for Multiple Users Scenario of Differential Privacy
IEEE Access
Differential privacy
multiple users
non-zero mean
title Optimizing Query Times for Multiple Users Scenario of Differential Privacy
title_full Optimizing Query Times for Multiple Users Scenario of Differential Privacy
title_fullStr Optimizing Query Times for Multiple Users Scenario of Differential Privacy
title_full_unstemmed Optimizing Query Times for Multiple Users Scenario of Differential Privacy
title_short Optimizing Query Times for Multiple Users Scenario of Differential Privacy
title_sort optimizing query times for multiple users scenario of differential privacy
topic Differential privacy
multiple users
non-zero mean
url https://ieeexplore.ieee.org/document/8935235/
work_keys_str_mv AT wenhuang optimizingquerytimesformultipleusersscenarioofdifferentialprivacy
AT shijiezhou optimizingquerytimesformultipleusersscenarioofdifferentialprivacy
AT yongjianliao optimizingquerytimesformultipleusersscenarioofdifferentialprivacy
AT mingzhuo optimizingquerytimesformultipleusersscenarioofdifferentialprivacy