本地差分隐私 随机响应_随机响应机制效用优化研究

随机响应机制效用优化研究

周异辉

1

，鲁来凤

2,3

，吴振强

1,3

【摘

要】

针对本地化差分隐私中的隐私

-

效用均衡问题，对差分隐私和近似差

分隐私情形下的二元广义随机响应机制建立效用优化模型，并采用图解法、最

优性证明、软件求解和极值点等方法求解，得到了效用最优值与隐私预算、输

入数据分布的精确表达式，给出了相应的效用最优机制。研究结果表明效用最

优值和效用最优机制均与隐私预算和输入数据分布相关。另外，多元随机响应

机制效用优化模型可通过本地化差分隐私极值点来求解。

【期刊名称】

通信学报

【年

(

卷

),

期】

2019(040)006

【总页数】

8

【关键词】

本地化差分隐私；随机响应；效用优化；极值点；单纯形法

修回日期：

2019-02-13

基金项目：国家自然科学基金资助项目(

No.61673251

)

；陕西省自然科学基

金资助项目(

No.2018JM6050,

No.2017JQ6038);

贵州省公共大数据重点实验

室开放课题基金资助项目(

No.2017BDKFJJ026,

No.2018BDKFJJ004

)

；中央

高

校

基

本

科

研

业

务

费

专

项

基

金

资

助

项

目

(

No.GK201903091,

No.GK201903011

)

Foundation

Items

：

The

National

Natural

Science

Foundation

of

China

(No.61673251),

The

Natural

Science

Foundation

of

Shaanxi

Province

(No.2018JM6050,

No.2017JQ6038),

The

Open

Project

Fund

of

Guizhou

Provincial

Key

Laboratory

of

Public

Big

Data(No.2017BDKFJJ026,