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.一种基于差分隐私预算分配的数据查询系统,其特征在于,包括:差分隐私预算总量设定模块,用于根据隐私保护需求程度,设定差分隐私预算总量;
差分隐私预算序列生成模块,用于计算在每次数据查询中的差分隐私预算,生成差分隐私预算序列;
随机噪声计算模块,用于根据用户提交的查询、该查询的敏感度,采用差分隐私预算序列计算随机噪声;
查询结果返回模块,用于计算含有噪声的查询结果,并向用户返回该结果。