[发明专利]一种数据外包隐私保护方法、系统及存储介质

权利要求书

1.一种数据外包隐私保护方法，其特征在于，包括以下步骤：

在系统初始化阶段，位置服务提供商LBSP生成系统公共参数和密钥；

新用户向LBSP进行注册以获得密钥进行查询陷门构造和数据解密；

在数据加密阶段，LBSP加密位置服务LBS数据集，实现LBS数据机密性并将密文数据上传到云服务器；

用户对自己的查询请求进行加密处理将其发送给云服务器进行查询；

云服务器在收到LBS密文数据集和查询陷门后进行匹配计算，并将符合查询的密文数据返回给用户；

用户解密密文数据以获得实际数据。

2.根据权利要求1所述的一种数据外包隐私保护方法，其特征在于，所述在系统初始化阶段，LBSP生成系统公共参数和密钥，具体包括步骤：

101、LBSP首先选择两个阶为大素数q的加法循环群和一个长度为l的比特串b，令P₁,P₂为群的两个生成元，e:是一个非退化性的、可以高效计算的双线性映射，然后LBSP随机选择一个长度为l-2维的向量O_o作为基向量并定义了2个单向哈希函数h₁:h₂:表示一个模q的乘法群。最后LBSP选择一组随机数num＝{a₁,a₂…,a_d,β,loc_I,loc_-1}并生成2个l×l阶的可逆矩阵M₁,M₂，其中a_d≠0,d＝l-4,β0,loc_I,loc_-1分别兴趣点POI表示中属性值I和数字-1在l维向量中的位置，均小于l，LBSP公开系统参数e,P₁,P₂,h₁,h₂}，其余参数{M₁,{M₂,O_o,num,b}作为密钥组由其安全保存；

102、LBSP选择一个随机数作为它的私钥SK_L，并计算对应的公钥PK_L＝x_LP₂，相似的，云服务器也选择一个随机数作为它的私钥SK_S，并计算相应的公钥PK_S＝x_SP₁；每个用户U也会选择一个随机数作为它的私钥SK_u，并计算对应的公钥PK_u＝x_uP₂。