Study on utility optimization for randomized response mechanism
For the study of privacy-utility trade-off in local differential privacy,the utility optimization models of binary generalized random response mechanism for the case of differential privacy and approximate differential privacy were established.By graphic method,optimality proof,software solution and...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019088/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539352962793472 |
|---|---|
| author | Yihui ZHOU Laifeng LU Zhenqiang WU |
| author_facet | Yihui ZHOU Laifeng LU Zhenqiang WU |
| author_sort | Yihui ZHOU |
| collection | DOAJ |
| description | For the study of privacy-utility trade-off in local differential privacy,the utility optimization models of binary generalized random response mechanism for the case of differential privacy and approximate differential privacy were established.By graphic method,optimality proof,software solution and extreme point method,the exact expression of the optimal utility with privacy budget and the distribution of input data was obtained,and the corresponding optimal randomized response mechanism was given.The results show that both the optimal utility and optimal mechanism are related to privacy budget and input data distribution.Moreover,the discussion for multivariate randomized response mechanism shows that the method of extreme points of local differential privacy is feasible to the solution. |
| format | Article |
| id | doaj-art-6d9bc8f8574e41bba39219a7390b8de6 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-6d9bc8f8574e41bba39219a7390b8de62025-01-14T07:17:07ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-06-0140748159727676Study on utility optimization for randomized response mechanismYihui ZHOULaifeng LUZhenqiang WUFor the study of privacy-utility trade-off in local differential privacy,the utility optimization models of binary generalized random response mechanism for the case of differential privacy and approximate differential privacy were established.By graphic method,optimality proof,software solution and extreme point method,the exact expression of the optimal utility with privacy budget and the distribution of input data was obtained,and the corresponding optimal randomized response mechanism was given.The results show that both the optimal utility and optimal mechanism are related to privacy budget and input data distribution.Moreover,the discussion for multivariate randomized response mechanism shows that the method of extreme points of local differential privacy is feasible to the solution.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019088/local differential privacyrandomized responseutility optimizationextreme pointsimplex method |
| spellingShingle | Yihui ZHOU Laifeng LU Zhenqiang WU Study on utility optimization for randomized response mechanism Tongxin xuebao local differential privacy randomized response utility optimization extreme point simplex method |
| title | Study on utility optimization for randomized response mechanism |
| title_full | Study on utility optimization for randomized response mechanism |
| title_fullStr | Study on utility optimization for randomized response mechanism |
| title_full_unstemmed | Study on utility optimization for randomized response mechanism |
| title_short | Study on utility optimization for randomized response mechanism |
| title_sort | study on utility optimization for randomized response mechanism |
| topic | local differential privacy randomized response utility optimization extreme point simplex method |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019088/ |
| work_keys_str_mv | AT yihuizhou studyonutilityoptimizationforrandomizedresponsemechanism AT laifenglu studyonutilityoptimizationforrandomizedresponsemechanism AT zhenqiangwu studyonutilityoptimizationforrandomizedresponsemechanism |