基于OLH 的效用优化本地差分隐私机制

效用优化本地差分隐私模型能够在保证隐私的前提下提高估计结果准确度. 但现有的效用优化本地差分隐私协议存在着数据效用低或通信代价大的问题. 本文针对现有效用优化本地差分隐私协议难以兼顾低通信代价和高数据效用的不足, 基于 OLH (optimized local hashing) 协议提出了符合效用优化本地差分隐私模型的 uOLH (utility-optimized OLH) 协议. 该协议在原始数据定义域很大时, 同时具有低通信代价和高数据效用的特点, 兼顾 uRR (utility-optimized randomized response) 和 uRAP (utilityoptimize...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 9; no. 5; p. 820
Main Authors Xing-Yu, HE, You-Wen, ZHU, ZHANG, Yue, 贺星宇, 朱友文, 张跃
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.11.2022
Subjects
Budgets
Communication
Privacy
Protocol
User satisfaction
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000551

Cover

More Information
Summary:效用优化本地差分隐私模型能够在保证隐私的前提下提高估计结果准确度. 但现有的效用优化本地差分隐私协议存在着数据效用低或通信代价大的问题. 本文针对现有效用优化本地差分隐私协议难以兼顾低通信代价和高数据效用的不足, 基于 OLH (optimized local hashing) 协议提出了符合效用优化本地差分隐私模型的 uOLH (utility-optimized OLH) 协议. 该协议在原始数据定义域很大时, 同时具有低通信代价和高数据效用的特点, 兼顾 uRR (utility-optimized randomized response) 和 uRAP (utilityoptimized randomized aggregatable privacy-preserving ordinal response) 二者优势. 本文进一步考虑了用户的个性化隐私保护需求, 构造了优化加权组合机制 DWC (data weighted combination), 在此基础上提出了个性化效用优化本地差分隐私协议 uOLH-DWC. 允许用户自由选择隐私级别, 并能够提升估计结果的准确度, 可输出多个隐私级别下的频率估计结果. 在真实和模拟数据集上的实验结果表明, uOLH 协议可以同时具有低通信代价与高数据效用, 且 uOLH-DWC 协议可令用户自由选择隐私预算, 并提升了各个隐私级别下估计结果的准确度.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000551