欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017114817539
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于差分隐私预算分配的数据查询方法,其特征在于,该方法包括以下步骤:步骤一、根据隐私保护需求程度,设定差分隐私预算总量ε;

步骤二、生成差分隐私预算序列:

计算在每次数据查询中的差分隐私预算,记该差分隐私预算序列为{εi},f∈N+,其中N+为所有大于0的正整数集合,根据级数和公式:εi的取值由下列公式计算:

则有 n为自然数;

步骤三、根据用户提交的查询以及该查询的敏感度,采用差分隐私机制计算随机噪声;

步骤四、计算含有噪声的查询结果,并向用户返回该结果。

2.根据权利要求1所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,步骤一中设定差分隐私预算总量ε∈[0.01,1]。

3.根据权利要求2所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,ε的大小决定了差分隐私方法对隐私的保护的安全程度,ε越小,隐私保护程度越高;ε越大,隐私保护程度越低。

4.根据权利要求1所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,计算随机噪声具体如下:记fi为用户提交的第f个查询,Δfi是该查询的敏感度,根据差分隐私机制,生成服从Laplace分布的随机噪声,记为η,

5.根据权利要求4所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,所述Laplace分布的位置参数为0、尺度参数为λ,记为Laplace(λ),其概率密度函数如下:其中:λ为尺度参数,e为自然常数。

6.根据权利要求4所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,查询的敏感度与查询种类有关;对计数查询,敏感度值取1。

7.根据权利要求1所述的一种基于差分隐私预算分配的数据查询方法,其特征在于,在步骤四中,对原始数据集D,记fi(D)为查询fi的真实结果,则添加了随机噪声后的结果为fi(D)+η,记为Mi(D),即Mi(D)=fi(D)+η。

8.一种基于差分隐私预算分配的数据查询系统,其特征在于,包括:差分隐私预算总量设定模块,用于根据隐私保护需求程度,设定差分隐私预算总量;

差分隐私预算序列生成模块,用于计算在每次数据查询中的差分隐私预算,生成差分隐私预算序列;

随机噪声计算模块,用于根据用户提交的查询、该查询的敏感度,采用差分隐私预算序列计算随机噪声;

查询结果返回模块,用于计算含有噪声的查询结果,并向用户返回该结果。