[发明专利]查询请求的处理方法及装置

权利要求书

1.一种查询请求的处理方法，包括：

查询方基于目标对象的目标标识确定q个选择比特，并基于该q个选择比特执行茫然传输OT协议，得到q个中间值和q个选择密钥；

所述查询方向数据方发送针对所述目标对象的查询请求，其中包括所述q个中间值，以及含所述目标标识在内的n个对象标识；

所述数据方基于所述q个中间值执行所述OT协议，得到q对密钥；基于所述n个对象标识和根据该n个对象标识查询出的n条数据，构造与目标数据选取函数对应的混淆电路，所述目标数据选取函数的输入为所述n条数据和所述n个对象标识中的任一对象标识，输出为该任一对象标识对应的数据；将混淆电路信息中与对象标识对应的q对输入标签替换为加密后的q对标签密文，其中加密采用所述q对密钥实现；

所述数据方向所述查询方发送所述混淆电路信息；

所述查询方利用所述q个选择密钥，基于所述q对标签密文进行解密，得到与所述目标对象对应的q个选择输入标签；基于该q个选择输入标签解密所述混淆电路，得到与所述目标对象对应的目标数据。

2.根据权利要求1所述的方法，其中，查询方基于目标对象的目标标识确定q个选择比特，包括：

将所述目标标识在所述n个对象标识中的排列序号编码为q位的标识比特串；

将所述标识比特串中的q个比特作为所述q个选择比特。

3.根据权利要求1所述的方法，其中，所述查询方持有第一参数和第二参数；所述数据方持有所述第二参数和第三参数，所述第二参数等于所述第一参数和第三参数之间进行预定运算的结果；其中，

基于该q个选择比特执行OT协议，得到中间值和q个选择密钥，包括：针对所述q个选择比特中任意的第i个选择比特，利用所述第一参数、第二参数和所述查询方生成的第i个随机数对其进行处理，得到第i个中间值，归入所述q个中间值；并且，利用所述第i个随机数和所述第二参数确定第i个选择密钥，归入所述q个选择密钥；

所述数据方基于所述q个中间值执行所述OT协议，得到q对密钥，包括：基于所述第二参数和第三参数，对所述第i个中间值分别进行第一处理和第二处理，得到第i对密钥，归入所述q对密钥。

4.根据权利要求3所述的方法，其中，所述预定运算对应乘积运算；其中，

利用所述第一参数、第二参数和所述查询方生成的第i个随机数对其进行处理，得到第i个中间值，包括：计算所述第一参数与第i个随机数之间的第一乘积，以及计算所述第二参数与第i个选择比特之间的第二乘积，并将两个乘积的和值确定为第i个中间值；

利用所述第i个随机数和所述第二参数确定第i个选择密钥，包括：计算该第i个随机数和第二参数之间的乘积，并将该乘积的哈希值确定为该第i个选择密钥；

基于所述第二参数和第三参数，对所述第i个中间值分别进行第一处理和第二处理，得到第i对密钥，包括：计算所述第三参数与所述第i个中间值之间的第三乘积，并将该第三乘积的哈希值归入第i对密钥；计算该第三乘积减去由所述第二参数和第三参数确定的第四乘积的差值，并将该差值的哈希值归入所述第i对密钥。

5.根据权利要求1所述的方法，其中，基于所述n个对象标识和根据该n个对象标识查询出的n条数据，构造与目标数据选取函数对应的混淆电路，包括：

基于所述n个对象标识中的各个对象标识，确定对应的q位的标识比特串；

将所述n条数据中的各条数据分别编码为对应的p位的数据比特串；

基于所述标识比特串和数据比特串，编译出实现所述目标数据选取函数的布尔电路；

构造与所述布尔电路对应的所述混淆电路。

6.根据权利要求5所述的方法，其中，所述混淆电路信息中包括编码信息、混淆表和解码信息；其中，构造与所述布尔电路对应的所述混淆电路，包括：

确定与所述q位对应的q对输入标签，以及确定与所述n条数据的n个数据比特串对应的n*p个数据方输入标签，均归入所述编码信息；

基于所述编码信息，确定与所述布尔电路中的逻辑门对应的混淆表；

基于所述混淆表中的输出标签，确定所述解码信息。