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

说明书

本说明书实施例提供一种用于不经意传输OT扩展协议的数据处理方法及装置，在数据处理方法中，获取针对预定取值范围生成的ts*tp个完整秘钥。对于位于预定取值范围中的待处理的目标值，确定其属于第i个取值区间。获取第i个取值区间对应的第i组tp个完整秘钥。利用与接收方约定的刺穿运算组件，基于目标值以及第i组tp个完整秘钥，在第一运算模式下进行tp次运算，得到tp个第一中间结果。其中，第一运算模式为刺穿运算组件具有的两种运算模式中用于发送方的运算模式。将tp个第一中间结果进行融合，得到针对目标值的最终运算结果。最终运算结果用于生成发送方的OT元组。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及一种用于不经意传输OT扩展协议的数据处理方法及装置。

背景技术

盲传输(Oblivious transfer，OT)协议，又称不经意传输协议，是安全多方计算的基础技术，是一个两方协议。其具体为接收方(Receiver)与发送方(Sender)之间的交互协议。由于OT协议可以保证双方数据的安全性，从而其被广泛应用到各个领域中。然而当其应用于机器学习领域中时，由于Receiver和Sender之间通常要进行频繁的交互，比如，可能会交互10万次以上。而如果每次交互都执行OT协议，那么会大大增加计算量与通信量。为此，提出使用预先生成的OT元组，对Receiver和Sender之间传输的消息进行加解密。在使用OT元组对双方之间传输的消息进行加解密时，不仅可以保证双方数据的安全性，而且还可以大大提升双方的数据传输性能。

传统技术中，通常采用OT扩展技术来生成大量OT元组。以发送方为例来说，其生成大量OT元组的过程可以为：预先生成少量OT元组(例如1000-2000组)，之后通过与接收方执行少量交互和计算，将其扩展为大量OT元组(例如10万-1000万组)。需要说明的是，在采用OT扩展技术来生成大量OT元组时，发送方和接收方之间运行OT扩展协议。OT扩展协议是指发送方和接收方各自在生成大量OT元组时所遵循的一种约定。

发明内容

本说明书一个或多个实施例描述了一种用于不经意传输OT扩展协议的数据处理方法及装置，可以大大提升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元组。

第二方面，提供了一种用于不经意传输OT扩展协议的数据处理方法，包括：

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

获取对应于所述ts*tp个刺穿点的ts*tp个刺穿秘钥，其中的每个刺穿秘钥基于对应刺穿点，以及所述发送方对应生成的完整秘钥而确定；