使用伽马分布的差分隐私

Yongbin Park, Minchul Kim, Jiwon Yoon
{"title":"使用伽马分布的差分隐私","authors":"Yongbin Park, Minchul Kim, Jiwon Yoon","doi":"10.1109/SSP53291.2023.10207933","DOIUrl":null,"url":null,"abstract":"The Laplace mechanism is a commonly employed approach that offers privacy guarantees within the framework of differential privacy. Nevertheless, the Laplace mechanism exhibits two limitations. Firstly, the privacy leakage of data can be exacerbated when the general differential private mechanism is accessed repeatedly with the same input owing to the sequential property of differential privacy. Secondly, the Laplace mechanism may not be suitable for some applications that solely involve positive samples as it can yield unwanted negative samples from the Laplace distribution.We address these issues by utilizing the Gamma distribution to handle database entries that must be consist of positive values ranging from 0 to infinity. In our approach, the epsilon parameter of our mechanism is determined by the value with noise according to the definition of differential privacy. Notably, the range of the noise is unbounded on the right thereby epsilon to approach infinity as the value with noise increases. To mitigate this, we impose constraints on the range of the noise in order to reasonably restrict the epsilon value of the mechanism. However, it should be noted that these constraints may impact the probability of ensuring epsilon-differential privacy and necessitate the imposition of a minimum boundary on the values of dataset. Additionally, we propose a new noise parameter that can be used to adjust the probability of ensuring differential privacy for a fixed epsilon.","PeriodicalId":296346,"journal":{"name":"2023 IEEE Statistical Signal Processing Workshop (SSP)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Differential privacy using Gamma distribution\",\"authors\":\"Yongbin Park, Minchul Kim, Jiwon Yoon\",\"doi\":\"10.1109/SSP53291.2023.10207933\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Laplace mechanism is a commonly employed approach that offers privacy guarantees within the framework of differential privacy. Nevertheless, the Laplace mechanism exhibits two limitations. Firstly, the privacy leakage of data can be exacerbated when the general differential private mechanism is accessed repeatedly with the same input owing to the sequential property of differential privacy. Secondly, the Laplace mechanism may not be suitable for some applications that solely involve positive samples as it can yield unwanted negative samples from the Laplace distribution.We address these issues by utilizing the Gamma distribution to handle database entries that must be consist of positive values ranging from 0 to infinity. In our approach, the epsilon parameter of our mechanism is determined by the value with noise according to the definition of differential privacy. Notably, the range of the noise is unbounded on the right thereby epsilon to approach infinity as the value with noise increases. To mitigate this, we impose constraints on the range of the noise in order to reasonably restrict the epsilon value of the mechanism. However, it should be noted that these constraints may impact the probability of ensuring epsilon-differential privacy and necessitate the imposition of a minimum boundary on the values of dataset. Additionally, we propose a new noise parameter that can be used to adjust the probability of ensuring differential privacy for a fixed epsilon.\",\"PeriodicalId\":296346,\"journal\":{\"name\":\"2023 IEEE Statistical Signal Processing Workshop (SSP)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE Statistical Signal Processing Workshop (SSP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSP53291.2023.10207933\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE Statistical Signal Processing Workshop (SSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSP53291.2023.10207933","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

拉普拉斯机制是一种常用的方法,可在差分隐私框架内提供隐私保证。然而,拉普拉斯机制有两个局限性。首先,由于差分隐私的顺序特性,当重复访问同一输入的一般差分隐私机制时,数据的隐私泄漏可能会加剧。其次,拉普拉斯机制可能不适合某些只涉及正样本的应用,因为它会从拉普拉斯分布中产生不需要的负样本。在我们的方法中,根据差分隐私的定义,我们机制的ε参数由噪声值决定。值得注意的是,噪声的范围在右边是无界的,因此随着噪声值的增加,epsilon 会接近无穷大。为了缓解这一问题,我们对噪声的范围施加了限制,以便合理地限制机制的ε值。不过,需要注意的是,这些限制可能会影响确保ε差隐私的概率,因此有必要对数据集的值施加最小边界。此外,我们还提出了一个新的噪声参数,可用于调整在固定ε条件下确保差分隐私的概率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Differential privacy using Gamma distribution
The Laplace mechanism is a commonly employed approach that offers privacy guarantees within the framework of differential privacy. Nevertheless, the Laplace mechanism exhibits two limitations. Firstly, the privacy leakage of data can be exacerbated when the general differential private mechanism is accessed repeatedly with the same input owing to the sequential property of differential privacy. Secondly, the Laplace mechanism may not be suitable for some applications that solely involve positive samples as it can yield unwanted negative samples from the Laplace distribution.We address these issues by utilizing the Gamma distribution to handle database entries that must be consist of positive values ranging from 0 to infinity. In our approach, the epsilon parameter of our mechanism is determined by the value with noise according to the definition of differential privacy. Notably, the range of the noise is unbounded on the right thereby epsilon to approach infinity as the value with noise increases. To mitigate this, we impose constraints on the range of the noise in order to reasonably restrict the epsilon value of the mechanism. However, it should be noted that these constraints may impact the probability of ensuring epsilon-differential privacy and necessitate the imposition of a minimum boundary on the values of dataset. Additionally, we propose a new noise parameter that can be used to adjust the probability of ensuring differential privacy for a fixed epsilon.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信