一种不经意传输实例生成方法、装置、电子设备及介质与流程

本发明实施例涉及数据处理，尤其涉及一种不经意传输实例生成方法、装置、电子设备及介质。

背景技术：

1、不经意传输（oblivious transfer，ot）协议是多方安全计算、多方联合建模等领域中使用的一种安全传输方法，它允许接收方从发送方发送的多条消息中获取一条，而无法获取其他消息，并且发送方无法知道接收方具体选取了哪一条消息。在使用不经意传输协议的过程中，通常需要获取大量的不经意传输实例。

2、相关技术中，通常需要各个参与方联合运行不经意传输协议直接产生不经意传输实例，通过一次协议运行产生一个不经意传输实例。

3、但是，相关技术中产生大量不经意传输实例需要进行大量的不经意传输协议的运行，产生不经意传输实例的效率较低。

技术实现思路

1、本发明实施例提供一种不经意传输实例生成方法、装置、电子设备及介质，以解决相关技术中产生不经意传输实例的效率较低的问题。

2、第一方面，本发明实施例提供了一种不经意传输实例生成方法，应用于第一参与方，所述方法包括：

3、基于二选一不经意传输协议和第一选择比特，获取与第二参与方持有的目标伪随机数生成器对中一个伪随机数生成器相同的目标伪随机数生成器；其中，每个所述目标伪随机数生成器对包含两个伪随机数生成器，所述第一选择比特、所述目标伪随机数生成器对与所述目标伪随机数生成器均为第一数量；

4、基于所述目标伪随机数生成器生成第二数量个第一随机数；其中，所述第一选择比特与对应的所述第一随机数，以及所述第二参与方基于所述目标伪随机数生成器对生成的所述第二数量个第二随机数对，构成所述第二数量个第一不经意传输实例；

5、通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例；其中，所述第三数量大于所述第二数量。

6、可选地，所述获取与第二参与方持有的目标伪随机数生成器对中一个伪随机数生成器相同的目标伪随机数生成器，包括：

7、基于二选一不经意传输协议和所述第一数量个第一选择比特，从所述第二参与方持有的所述第一数量个随机种子对中获取所述第一数量个第一随机种子；

8、基于所述第一随机种子初始化待初始化伪随机数生成器，得到所述第一数量个目标伪随机数生成器；其中，所述待初始化伪随机数生成器与所述第二参与方通过所述随机种子对初始化的待初始化伪随机数生成器相同。

9、可选地，所述不经意传输扩展协议包括silent ot扩展协议，所述通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例，包括：

10、基于所述第一随机数和所述第一选择比特执行所述silent ot扩展协议，得到第三数量的第三随机数，以及所述第三随机数对应的第二选择比特；其中，所述第三数量的第三随机数与对应的所述第二选择比特，以及所述第二参与方基于所述第二随机数对执行所述silent ot扩展协议得到的所述第三数量个第三随机数对，构成对所述第一不经意传输实例进行扩展后得到的所述第三数量个第二不经意传输实例。

11、第二方面，本发明实施例提供了一种不经意传输实例生成方法，应用于第二参与方，所述方法包括：

12、获取第一数量个目标伪随机数生成器对；其中，每个所述目标伪随机数生成器对包含两个伪随机数生成器；

13、基于所述目标伪随机数生成器对生成第二数量个第二随机数对；其中，所述第二随机数对，与第一参与方基于目标伪随机数生成器生成的第二数量个第一随机数和所述第一随机数对应的第一选择比特，构成所述第二数量个第一不经意传输实例，所述目标伪随机数生成器由所述第一参与方基于所述第一选择比特获取，所述目标伪随机数生成器与所述目标伪随机数生成器对中一个伪随机数生成器相同；

14、通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例；其中，所述第三数量大于所述第二数量。

15、可选地，所述获取第一数量个目标伪随机数生成器对，包括：

16、获取所述第一数量个随机种子对；

17、基于所述随机种子对初始化待初始化伪随机数生成器，得到所述第一数量个目标伪随机数生成器对；其中，所述待初始化伪随机数生成器对中的待初始化伪随机数生成器与所述第一参与方持有的待初始化伪随机数生成器相同，所述随机种子对中的第一随机种子用于使所述第一参与方对待初始化伪随机数生成器进行初始化，得到由所述第一参与方持有的所述目标伪随机数生成器，所述第一随机种子由所述第一参与方基于二选一不经意传输协议和所述第一选择比特，从所述随机种子对中选取。

18、可选地，所述不经意传输扩展协议包括silent ot扩展协议，所述通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例，包括：

19、基于所述第二随机数对执行所述silent ot扩展协议，得到第三数量的第三随机数对；其中，所述第三数量的第三随机数对，与所述第一参与方基于所述第一随机数和所述第一选择比特执行所述silent ot扩展协议得到的所述第三数量的第三随机数、所述第三随机数对应的第二选择比特，构成对所述第一不经意传输实例进行扩展后得到的所述第三数量个第二不经意传输实例。

20、第三方面，本发明实施例提供了一种不经意传输实例生成装置，应用于第一参与方，所述装置包括：

21、目标伪随机数生成器模块，用于基于二选一不经意传输协议和第一选择比特，获取与第二参与方持有的目标伪随机数生成器对中一个伪随机数生成器相同的目标伪随机数生成器；其中，每个所述目标伪随机数生成器对包含两个伪随机数生成器，所述第一选择比特、所述目标伪随机数生成器对与所述目标伪随机数生成器均为第一数量；

22、第一随机数模块，用于基于所述目标伪随机数生成器生成第二数量个第一随机数；其中，所述第一选择比特与对应的所述第一随机数，以及所述第二参与方基于所述目标伪随机数生成器对生成的所述第二数量个第二随机数对，构成所述第二数量个第一不经意传输实例；

23、第一实例扩展模块，用于通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例；其中，所述第三数量大于所述第二数量。

24、可选地，所述目标伪随机数生成器模块包括：

25、第一随机种子子模块，用于基于二选一不经意传输协议和所述第一数量个第一选择比特，从所述第二参与方持有的所述第一数量个随机种子对中获取所述第一数量个第一随机种子；

26、目标伪随机数生成器初始化子模块，用于基于所述第一随机种子初始化待初始化伪随机数生成器，得到所述第一数量个目标伪随机数生成器；其中，所述待初始化伪随机数生成器与所述第二参与方通过所述随机种子对初始化的待初始化伪随机数生成器相同。

27、可选地，所述不经意传输扩展协议包括silent ot扩展协议，所述第一实例扩展模块，还用于基于所述第一随机数和所述第一选择比特执行所述silent ot扩展协议，得到第三数量的第三随机数，以及所述第三随机数对应的第二选择比特；其中，所述第三数量的第三随机数与对应的所述第二选择比特，以及所述第二参与方基于所述第二随机数对执行所述silent ot扩展协议得到的所述第三数量个第三随机数对，构成对所述第一不经意传输实例进行扩展后得到的所述第三数量个第二不经意传输实例。

28、第四方面，本发明实施例提供了一种不经意传输实例生成装置，应用于第二参与方，所述装置包括：

29、目标伪随机数生成器对模块，用于获取第一数量个目标伪随机数生成器对；其中，每个所述目标伪随机数生成器对包含两个伪随机数生成器；

30、第一随机数对模块，用于基于所述目标伪随机数生成器对生成第二数量个第二随机数对；其中，所述第二随机数对，与第一参与方基于目标伪随机数生成器生成的第二数量个第一随机数和所述第一随机数对应的第一选择比特，构成所述第二数量个第一不经意传输实例，所述目标伪随机数生成器由所述第一参与方基于所述第一选择比特获取，所述目标伪随机数生成器与所述目标伪随机数生成器对中一个伪随机数生成器相同；

31、第二实例扩展模块，用于通过不经意传输扩展协议，基于所述第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例；其中，所述第三数量大于所述第二数量。

32、可选地，所述目标伪随机数生成器对模块包括：

33、随机种子对子模块，用于获取所述第一数量个随机种子对；

34、目标伪随机数生成器对初始化子模块，用于基于所述随机种子对初始化待初始化伪随机数生成器，得到所述第一数量个目标伪随机数生成器对；其中，所述待初始化伪随机数生成器对中的待初始化伪随机数生成器与所述第一参与方持有的待初始化伪随机数生成器相同，所述随机种子对中的第一随机种子用于使所述第一参与方对待初始化伪随机数生成器进行初始化，得到由所述第一参与方持有的所述目标伪随机数生成器，所述第一随机种子由所述第一参与方基于二选一不经意传输协议和所述第一选择比特，从所述随机种子对中选取。

35、可选地，所述不经意传输扩展协议包括silent ot扩展协议，所述第二实例扩展模块，还用于基于所述第二随机数对执行所述silent ot扩展协议，得到第三数量的第三随机数对；其中，所述第三数量的第三随机数对，与所述第一参与方基于所述第一随机数和所述第一选择比特执行所述silent ot扩展协议得到的所述第三数量的第三随机数、所述第三随机数对应的第二选择比特，构成对所述第一不经意传输实例进行扩展后得到的所述第三数量个第二不经意传输实例。

36、第五方面，本发明实施例还提供了一种电子设备，包括：处理器；用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为执行所述指令，以实现如第一方面或第二方面的不经意传输实例生成方法。

37、第六方面，本发明实施例还提供了一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如第一方面或第二方面的不经意传输实例生成方法。

38、在本发明实施例中，包括：基于二选一不经意传输协议和第一选择比特，获取与第二参与方持有的目标伪随机数生成器对中一个伪随机数生成器相同的目标伪随机数生成器；其中，每个目标伪随机数生成器对包含两个伪随机数生成器，第一选择比特、目标伪随机数生成器对与目标伪随机数生成器均为第一数量；基于目标伪随机数生成器生成第二数量个第一随机数；第一选择比特与对应的第一随机数，以及第二参与方基于目标伪随机数生成器对生成的第二数量个第二随机数对，构成第二数量个第一不经意传输实例；通过不经意传输扩展协议，基于第二数量个第一不经意传输实例生成第三数量个第二不经意传输实例；其中，第三数量大于第二数量。能够通过二选一不经意传输协议在第一参与方和第二参与方之间协调得到的伪随机数生成器，自动生成一定数量的第一不经意传输实例，再通过不经意传输扩展协议将第一不经意传输实例扩展为数量更多的第二不经意传输实例，有助于提升参与方生成不经意传输实例的效率。

39、上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。