1.一种基于安全内积的加密数据隐私范围查询系统,其特征在于:包括信托机构TA、云服务器CS、一组数据持有方DOi、数据请求用户RU,i={1,2,...,m};若有m个数据持有者参与,那么令DOi表示第i个数据持有者,持有的数据表示为一个n维的向量,其中DOi持有的数据表示为xi=(xi,1,xi,2,…,xi,n);所述信托机构TA负责生成及初始化系统公共参数和用户注册,并参与查询用户的查询Token生成;所述数据持有者DOi通过系统公共参数及自己的密钥对隐私数据xi进行加密处理成密文,把密文外包上传给云服务器CS;所述数据请求用户RU通过信托机构TA生成查询Token以及自身生成隐私查询范围,将其发送给云服务器CS,最后对云服务器CS返回的符合查询范围内的结果进行最终解密恢复;所述云服务器CS使用数据请求用户RU的查询密钥对其接受到的数据密文进行计算处理,然后将满足其隐私查询范围的结果返还给数据请求用户RU。
2.一种基于安全内积的加密数据隐私范围查询方法,其特征在于,包括以下步骤:步骤1:生成系统公共参数;
信托机构TA设定安全参数λ1,λ2,长度参数n和两个大小边界参数X,Y,生成安全素数均为大素数,其中 消息大小||x||
定义映射函数e:(G1×G1→G2),使得G1上的数和G1上的数相乘可以得到G2上的数,其中G1和G2是阶为两个大素数p的循环群,其中|p|=|λ1|,群G1的生成元为g1;
2 2N 2 2
选取随机数 其中 是小于N的正整数,计算g=α modN ;←R表示从0~N范围内随机选取一个正整数记为α;
*
定义两个哈希映射函数:H1: H2:{0,1} →G1,H1将任意长比特的数映射成小于N的正整数,H2将任意长比特的数映射成G1群上的数;
选择一个n位长的随机整数向量s=(s1,s2,...,sn),其中向量元素均为小于N的正整数,且其元素满足标准差大于 的离散高斯分布,然后计算 j∈[1,n];
TA公开系统公共参数mpk={N,X,e,G1,G2,g1,g,H1,H2,{hj}j∈[1,n]},msk={s,Y};
步骤2:用户注册;
数据持有方DOi选取一个随机数 计算 作为自身公开钥pki发送给TA广播出去,vi作为私有钥保密;数据请求用户RU选取一个随机数 计算 作为自身公开钥pku发送给TA广播出去,u作为私有钥保留;
步骤3:外包数据加密;
步骤4:Token生成;
步骤5:数据计算;
步骤6:隐私范围查询;
步骤7:返回查询结果;
步骤8:恢复数据内积。
3.根据权利要求2所述的一种基于安全内积的加密数据隐私范围查询方法,其特征在于:步骤3的具体实现包括以下子步骤:步骤3.1:数据持有方DOi进行数据的加密处理,其中隐私向量表示为向量元素均为N内正整数,||xi||
步骤3.3:计算密文
步骤3.4:生成签名
步骤3.5:密文设为Cxi=(Ci1,Ci2,σi)并外包上传给云服务器CS,将Ci1设为验证密钥Vki=Ci1传给信托机构TA广播公开。
4.根据权利要求2所述的基于安全内积的加密数据隐私范围查询方法,其特征在于,步骤4的具体实现包括以下子步骤:步骤4.1:数据请求用户RU通过信托机构TA生成查询Token,向信托机构TA发送查询向量 且满足||y||
步骤4.2:由此信托机构TA选择一个不大于N的正随机数步骤4.3:计算sky=+βi作为Token密钥发送给数据请求用户RU;
步骤4.4:计算 作为公开钥广播公开。
5.根据权利要求2所述的基于安全内积的加密数据隐私范围查询方法,其特征在于,步骤5的具体实现包括以下子步骤:步骤5.1:云服务器CS收到所有数据持有方DOi的密文信息,需对其所有密文信息进行下面验证:若验证计算等式成立,通过则进行密文处理计算:若不成立,则有数据持有者未正确上传密文验证信息,返回密文数据外包上传阶段;
步骤5.2:计算
步骤5.3:云服务器CS整理所有密文计算后的结果得到m元组{w12,w22,...,wm2}。
6.根据权利要求5所述的基于安全内积的加密数据隐私范围查询方法,其特征在于,步骤6的具体实现包括以下子步骤:步骤6.1:数据请求用户RU生成查询信息,选择一个小于N的随机正整数 作为查询密钥;
u
步骤6.2:数据请求用户RU计算H1(pki),然后协同信托机构TA计算其在模N下的逆元H1u ‑1(pki) modN;
u ‑1
步骤6.3:计算γi=t·H1(pki) modN,由此生成数组γ={γ1,γ2,...,γm};
步骤6.4:构造一个布隆过滤器BF,有N比特长的位数组与k个独立的哈希函数组成的数据结构,其中满足映射数据个数 k满足条件 来保证误判率最小,在过滤器中的元素查询结果返回1,反之返回0:步骤6.5:数据请求用户RU对需要查询的范围数据先进行计算处理,对其范围内每个元素都与t相乘后模N,然后将计算处理后的范围内所有数据都映射到布隆过滤器BF中;
步骤6.6:数据请求用户RU将计算后的数组γ和构造完成的查询布隆过滤器BF作为查询集que={γ,BF}发送给云服务器CS。
7.根据权利要求6所述的基于安全内积的加密数据隐私范围查询方法,其特征在于,步骤7的具体实现包括以下子步骤:步骤7.1:云服务器CS收到查询集que后分别进行计算wi=wi2·γimodN;
步骤7.2:云服务器CS对wi进行验证查询,检验是够在布隆过滤器BF中可以被查询到,将查询结果为1的数据wi都作为查询结果返回给数据请求用户RU。
8.根据权利要求7所述的基于安全内积的加密数据隐私范围查询方法,其特征在于,步骤8的具体实现包括以下子步骤:‑1
步骤8.1:数据请求用户RU接收到云服务器CS返回的查询结果,首先计算t modN;
步骤8.2:对返回的结果wi进行数据恢复计算:恢复得到符合想要查询范围内的数据内积值。