[发明专利]用于不经意传输OT扩展协议的数据处理方法及装置

权利要求书

1.一种用于不经意传输OT扩展协议的数据处理方法，通过所述OT扩展协议的发送方执行，包括：

获取针对预定取值范围生成的ts*tp个完整秘钥；所述ts*tp个完整秘钥是在按照与所述OT扩展协议的接收方的约定，将所述预定取值范围划分为ts个取值区间之后，针对其中的每个取值区间生成一组tp个完整秘钥而得到；其中，ts和tp均为正整数；

对于位于所述预定取值范围中的待处理的目标值，确定其属于第i个取值区间；其中，i为正整数，且1≤i≤ts；

获取所述第i个取值区间对应的第i组tp个完整秘钥；

利用与所述接收方约定的刺穿运算组件，基于所述目标值以及所述第i组tp个完整秘钥，在第一运算模式下进行tp次运算，得到tp个第一中间结果；其中，所述第一运算模式为所述刺穿运算组件具有的两种运算模式中用于所述发送方的运算模式；

将所述tp个第一中间结果进行融合，得到针对所述目标值的最终运算结果；所述最终运算结果用于生成所述发送方的OT元组。

2.根据权利要求1所述的方法，所述tp次运算中的第j次运算包括：

从所述第i组tp个完整秘钥中，选取出第j次运算所使用的第j个完整秘钥；

将所述第j个完整秘钥以及所述目标值输入所述刺穿运算组件，通过所述第一运算模式的运算，得到所述第j次运算的第一中间结果；其中，1≤j≤tp。

3.根据权利要求2所述的方法，其中，所述第一运算模式实现为第一生成树，所述第一生成树的根节点对应于输入秘钥，第k层枝干节点对应于输入比特序列中的第k个比特位，节点间路径对应于各比特位的比特值；其中，k为正整数；

所述通过所述第一运算模式的运算，得到所述第j次运算的第一中间结果，具体包括：

将所述第j个完整秘钥作为所述第一生成树的根节点，将所述目标值对应的比特序列作为所述输入比特序列，在所述第一生成树中，根据所述输入比特序列中各比特位的比特值，逐层确定枝干节点，直到到达叶子节点；将该叶子节点对应的值作为所述第j次运算的第一中间结果。

4.根据权利要求1所述的方法，所述发送方的OT元组包括一组加密秘钥，该一组加密秘钥用于对所述发送方待发送的两个明文消息进行加密。

5.根据权利要求1所述的方法，其中，ts与tp相等。

6.一种用于不经意传输OT扩展协议的数据处理方法，通过所述OT扩展协议的接收方执行，包括：

获取针对预定取值范围生成的ts*tp个刺穿点；所述ts*tp个刺穿点是在按照与所述OT扩展协议的发送方的约定，将所述预定取值范围划分为ts个取值区间之后，针对其中的每个取值区间从中选取tp个数值点作为一组tp个刺穿点而得到；其中，ts和tp均为正整数；所述刺穿点是指对应的最终运算结果被隐藏的数值点；

获取对应于所述ts*tp个刺穿点的ts*tp个刺穿秘钥，其中的每个刺穿秘钥基于对应刺穿点，以及所述发送方对应生成的完整秘钥而确定；所述刺穿秘钥用于辅助计算所述预定取值范围中除刺穿点外的数值点的最终运算结果；

对于位于所述预定取值范围中除所述ts*tp个刺穿点外的、待处理的目标值，确定其属于第i个取值区间；其中，i为正整数，且1≤i≤ts；

获取所述第i个 取值区间对应的第i组tp个刺穿秘钥；

利用与所述发送方约定的刺穿运算组件，基于所述目标值以及所述第i组tp个刺穿秘钥，在第二运算模式下进行tp次运算，得到tp个第二中间结果；其中，所述第二运算模式为所述刺穿运算组件具有的两种运算模式中用于所述接收方的运算模式；

将所述tp个第二中间结果进行融合，得到针对所述目标值的最终运算结果；所述最终运算结果用于生成所述接收方的OT元组。