查询请求的处理方法及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114500006A(43)申请公布日2022.05.13(21)申请号202210009307.2(22)申请日2022.01.05(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人赵原李漓春殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309专利代理师陈婧玥周良玉(51)Int.Cl.H04L9/40(2022.01)H04L9/14(2006.01)G06F21/62(2013.01)权利要求书4页说明书12页附图4页(54)发明名称查询请求的处理方法及装置(57)摘要本说明书实施例提供一种查询请求的处理方法，包括：查询方基于目标对象的目标标识确定q个选择比特，用以执行茫然传输OT协议，得到q个中间值和q个选择密钥，从而向数据方发送查询请求，其中包括q个中间值以及含目标标识在内的n个对象标识；数据方基于该q个中间值执行OT协议得到q对密钥，基于该n个对象标识和对应查询出的n条数据，构造混淆电路，再将混淆电路信息中与对象标识对应的q对输入标签替换为利用q对密钥加密得到的q对标签密文，从而向查询方发送混淆电路信息；查询方利用q个选择密钥，基于q对标签密文进行解密，得到与目标对象对应的q个选择输入标签，基于该q个选择输入标签解密混淆电路，得到与目标对象对应的目标数据。CN114500006ACN114500006A权利要求书1/4页1.一种查询请求的处理方法，包括：查询方基于目标对象的目标标识确定q个选择比特，并基于该q个选择比特执行茫然传输OT协议，得到q个中间值和q个选择密钥；所述查询方向数据方发送针对所述目标对象的查询请求，其中包括所述q个中间值，以及含所述目标标识在内的n个对象标识；所述数据方基于所述q个中间值执行所述OT协议，得到q对密钥；基于所述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条数据，构造与目标数据选取函数对应的混淆电路，包括：2CN114500006A权利要求书2/4页基于所述n个对象标识中的各个对象标识，确定对应的q位的标识比特串；将所述n条数据中的各条数据分别编码为对应的p位的数据比特串；基于所述标识比特串和数据比特串，编译出实现所述目标数据选取