[发明专利]一种高效的隐匿查询方法和系统

权利要求书

1.一种高效的隐匿查询方法，其特征在于：所述隐匿查询方法包括以下步骤：

利用初始化Setup算法输入：编码后的数据矩阵输出：查询提示H矩阵；

利用查询Query算法：输入：ID_i∈N，和特征F_j∈|F|和安全范围参数w(默认参数为1024)，输出：恢复密钥请求参数qu，和范围C；

利用服务响应Answer算法输入：输入数据矩阵请求信息请求范围C；输出：响应向量

利用恢复查询Recover算法输入：要搜索的列号[C_j]∈C，恢复密钥以及输出：数据对应的值；

利用查询更新Update算法输入：原原数据矩阵发生变化的某条数据输出：更新后

2.根据权利要求1所述的一种高效的隐匿查询方法，其特征在于：初始化Setup算法具体包括：

随机生成利用Genmatrix算法生成随机矩阵

执行计算提示矩阵

返回(H，seed)。

3.根据权利要求1所述的一种高效的隐匿查询方法，其特征在于：查询Query算法具体包括：

根据索引生成Genindex算法解析对应的行号R_i∈[1,…,m]、列号C_j∈[1,…,t]；

随机生成和离散高斯噪声向量e∈χ^m；

利用Range(C_j，w)生成C＝[C_a,C_b]；

计算其中u为第R_i个元素为1，其他元素为0的向量；

返回恢复密钥s、列号C_j和请求参数C＝[C_a,C_b]。

4.根据权利要求1所述的一种高效的隐匿查询方法，其特征在于：服务响应Answer算法具体包括：

根据R＝[a,b]抽取数据矩阵D第a列，第a+1列，直到第b列，构建矩阵

计算

5.根据权利要求1所述的一种高效的隐匿查询方法，其特征在于：恢复查询Recover算法具体包括：

计算表示提示矩阵的第C_j列；

计算

通过Decoder查表方式恢复出真正的值。

6.根据权利要求1所述的一种高效的隐匿查询方法，其特征在于：查询更新Update算法具体包括：

读取的第C_j列

计算

本地更新H的第C_j列，即为H′。

7.一种如权利要求1-6任意一项所述的高效的隐匿查询方法用的高效的隐匿查询系统，其特征在于：所述查询系统包括：用户查询客户端、隐匿查询服务server以及数据库三个必备模块；

客户端初始化，调用初始化Setup算法生成相应的参数，并向隐匿查询服务获取最新的提示参数H；

客户端根据ID和查询的特征，基于Genindex算法生成查询索引[行号,列号]，调用Query算法模块生成请求参数qu和恢复密钥s；客户端保存s，供恢复查询结果时使用；隐匿查询服务发起查询请求，请求参数为“qu+C，其中C为列的请求范围；

隐匿查询服务校验请求参数有效后，根据请求参数生成隐匿查询结果ans；如何请求无效，返回查询失败；

客户端得到ans后，利用恢复密钥s以及要搜索的列号[C_j]，利用恢复查询Recover算法进行查询恢复，最后进行Decode进行解码，获得真实的数据。