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

说明书

本说明书实施例提供一种查询请求的处理方法，包括：查询方基于目标对象的目标标识确定q个选择比特，用以执行茫然传输OT协议，得到q个中间值和q个选择密钥，从而向数据方发送查询请求，其中包括q个中间值以及含目标标识在内的n个对象标识；数据方基于该q个中间值执行OT协议得到q对密钥，基于该n个对象标识和对应查询出的n条数据，构造混淆电路，再将混淆电路信息中与对象标识对应的q对输入标签替换为利用q对密钥加密得到的q对标签密文，从而向查询方发送混淆电路信息；查询方利用q个选择密钥，基于q对标签密文进行解密，得到与目标对象对应的q个选择输入标签，基于该q个选择输入标签解密混淆电路，得到与目标对象对应的目标数据。

技术领域

本说明书一个或多个实施例涉及数据处理技术领域，尤其涉及一种查询请求的处理方法及装置。

背景技术

随着大数据时代的带来，保护数据隐私安全问题的重要性日益凸显。典型地，在数据查询场景，希望能实现匿名查询，也即，当查询方向拥有多个键值对(key-value)的数据方查询指定关键字(key)的值(value)时，要求查询方只能获得该关键字的值，不能获得其他关键字的值，而数据方不能获得该关键字。例如，当支付平台作为查询方，向银行查询授权用户的银行账户余额时，要求支付平台只能获知该授权用户的账户余额，不能获得其他用户的账户余额，而数据方不能获知查询的是哪个用户。

然而，目前匿名查询的实现方式难以满足日益提高的实际应用需求。因此，需要一种匿名查询方案，能够更好地满足实际应用需求，例如，有效减少匿名查询过程中的通信交互轮次，等等。

发明内容

本说明书一个或多个实施例描述了一种查询请求的处理方法及装置，通过引入混淆电路实现匿名查询，将查询时的实时通信交互次数减少至1轮次，从而有效降低通信量。

根据第一方面，提供一种查询请求的处理方法，包括：查询方基于目标对象的目标标识确定q个选择比特，并基于该q个选择比特执行茫然传输OT协议，得到q个中间值和q个选择密钥。所述查询方向数据方发送针对所述目标对象的查询请求，其中包括所述q个中间值，以及含所述目标标识在内的n个对象标识。所述数据方基于所述q个中间值执行所述OT协议，得到q对密钥；基于所述n个对象标识和根据该n个对象标识查询出的n条数据，构造与目标数据选取函数对应的混淆电路；将混淆电路信息中与对象标识对应的q对输入标签替换为加密后的q对标签密文，其中加密采用所述q对密钥实现。所述数据方向所述查询方发送所述混淆电路信息。所述查询方利用所述q个选择密钥，基于所述q对标签密文进行解密，得到与所述目标对象对应的q个选择输入标签；基于该q个选择输入标签解密所述混淆电路，得到与所述目标对象对应的目标数据。

在一个实施例中，查询方基于目标对象的目标标识确定q个选择比特，包括：将所述目标标识在所述n个对象标识中的排列序号编码为q位的标识比特串；将所述标识比特串中的q个比特作为所述q个选择比特。

在一个实施例中，所述查询方持有第一参数和第二参数；所述数据方持有所述第二参数和第三参数，所述第二参数等于所述第一参数和第三参数之间进行预定运算的结果；其中，基于该q个选择比特执行OT协议，得到中间值和q个选择密钥，包括：针对所述q个选择比特中任意的第i个选择比特，利用所述第一参数、第二参数和所述查询方生成的第i个随机数对其进行处理，得到第i个中间值，归入所述q个中间值；并且，利用所述第i个随机数和所述第二参数确定第i个选择密钥，归入所述q个选择密钥；所述数据方基于所述q个中间值执行所述OT协议，得到q对密钥，包括：基于所述第二参数和第三参数，对所述第i个中间值分别进行第一处理和第二处理，得到第i对密钥，归入所述q对密钥。