随机数据生成方法及装置、电子设备和存储介质与流程-k8凯发

文档序号:37023226发布日期:2024-02-09 13:17阅读:82来源:国知局

本申请涉及但不限于信息安全,尤其涉及一种随机数据生成方法及装置、电子设备和存储介质。


背景技术:

1、作为经典的多方安全计算(multi-party computation,mpc)协议之一,spdz系列协议分为预处理阶段和在线计算阶段。预处理阶段需要各个参与方按照预处理协议生成随机数据材料,这些随机数据材料用于在线计算阶段中约定函数的计算。为了参与方私有数据的安全性,预处理协议的随机输入值通常为大素数域中的值,而本地支持的数据的比特长度小于随机输入值的比特长度,导致计算性能较差。


技术实现思路

1、本申请实施例提供一种随机数据生成方法及装置、电子设备和存储介质,能够将预处理阶段在大素数域中的计算过程,通过并行的多个小素数域中的计算过程实现,能够提高计算性能。

2、本申请的技术方案是这样实现的:

3、本申请实施例提供了一种随机数据生成方法,应用于多方安全计算,包括:

4、获取参与方在多个第一素数域上的多个随机数据;每个随机数据在对应的一个第一素数域上;每个第一素数域上的所述随机数据包括每个参与方在所述第一素数域上的分片;所述分片包括:数据随机分片;基于中国剩余定理,确定所述参与方在多个第一素数域上的所述数据随机分片的同余解,作为所述参与方在第二素数域上的目标数据随机分片;所述多个第一素数域的模的乘积等于所述第二素数域的模;确定目标随机数据,所述目标随机数据包括各个参与方的目标分片;所述目标分片包括所述目标数据随机分片。

5、本申请实施例提供了一种随机数据生成装置,应用于多方安全计算,包括:

6、获取模块,用于获取参与方在多个第一素数域上的多个随机数据;每个随机数据在对应的一个第一素数域上;每个第一素数域上的所述随机数据包括每个参与方在所述第一素数域上的分片;所述分片包括:数据随机分片;

7、确定模块,用于基于中国剩余定理,确定所述参与方在多个第一素数域上的所述数据随机分片的同余解,作为所述参与方在第二素数域上的目标数据随机分片;所述多个第一素数域的模的乘积等于所述第二素数域的模;确定目标随机数据,所述目标随机数据包括各个参与方的目标分片;所述目标分片包括所述目标数据随机分片。

8、本申请实施例提供了一种电子设备,包括:

9、存储器,用于存储可在处理器上运行的计算机程序;

10、处理器,用于执行所述计算机程序时实现上述方法中的步骤。

11、本申请实施例提供了一种存储介质,包括:

12、其上存储有计算机程序,所述计算机程序被处理器执行时实现上述方法中的步骤。

13、本申请实施例所提供的一种随机数据生成方法及装置、电子设备和存储介质,用于参与方可以在多个第一素数域生成多个随机数据,再根据中国剩余定理确定多个随机数据的同余解,得到目标随机数据,为在线计算阶段做准备;如此,可以将第二素数域的目标随机数据的生成过程,转换为在多个第一素数域并行生成多个随机数据,再确定多个随机数据的同余解的过程;从而将大数的计算过程转换为多个小数的并行计算过程,提高预处理阶段的计算效率,进而提高计算能力。



技术特征:

1.一种随机数据生成方法,其特征在于,应用于多方安全计算,所述随机数据生成方法包括:

2.根据权利要求1所述的方法,其特征在于,所述随机数据包括乘法三元组随机数据;所述获取参与方在多个第一素数域上的多个随机数据,包括:

3.根据权利要求2所述的方法,其特征在于,所述目标随机数据包括目标乘法三元组随机数据;所述确定目标随机数据,包括:

4.根据权利要求1所述的方法,其特征在于,所述随机数据包括输入随机数据;所述获取参与方在多个第一素数域上的多个随机数据,包括:

5.根据权利要求4所述的方法,其特征在于,所述目标随机数据包括目标输入随机数据;所述确定目标随机数据,包括:

6.根据权利要求1所述的方法,其特征在于,所述随机数据包括平方随机数据;所述获取参与方在多个第一素数域上的多个随机数据,包括:

7.根据权利要求6所述的方法,其特征在于,所述目标随机数据包括目标平方随机数据;所述确定目标随机数据,包括:

8.根据权利要求1所述的方法,其特征在于,所述随机数据包括模逆随机数据;所述获取参与方在多个第一素数域上的多个随机数据,包括:

9.根据权利要求8所述的方法,其特征在于,所述目标随机数据包括目标模拟随机数据;所述确定目标随机数据,包括:

10.根据权利要求1所述的方法,其特征在于,所述随机数据包括比特随机数据;所述获取参与方在多个第一素数域上的多个随机数据,包括:

11.根据权利要求10所述的方法,其特征在于,所述基于每个参与方的所述第一个第九数据随机分片和分片转换技术,确定每个参与方在所述第一个第一素数域以外的其他第一素数域上的其他第九数据随机分片,包括:

12.根据权利要求11所述的方法,其特征在于,所述基于所述参与方的0的随机数据分片、总转换分片、每个参与方的所述随机掩码以及所述参与方的其他第一素数域的模,确定所述参与方的其他第九数据随机分片,包括:

13.根据权利要求10所述的方法,其特征在于,所述目标随机数据包括目标比特随机数据;所述确定目标随机数据,包括:

14.根据权利要求1-13任一项所述的方法,其特征在于,所述分片为可认证分片;所述分片还包括:认证数据分片和认证密钥分片;所述认证数据分片和所述数据随机分片一一对应;所有参与方在任意一个第一素数域上的数据随机分片在所述第一素数域上的和,与所有参与方在所述第一素数域上的认证密钥分片在所述第一素数域上的和的模乘,等于所有参与方在多个第一素数域的多个所述认证数据分片的域上和;所述方法还包括:

15.一种随机数据生成装置,其特征在于,应用于多方安全计算,所述随机数据生成装置包括:

16.一种电子设备,其特征在于,包括:

17.一种存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至14任一项所述方法中的步骤。


技术总结
本申请实施例公开了一种多方安全计算的随机数据生成方法、装置、电子设备和存储介质,包括:获取参与方在多个第一素数域上的多个随机数据;每个随机数据在对应的一个第一素数域上;每个第一素数域上的随机数据包括每个参与方在第一素数域上的分片;分片包括:数据随机分片;基于中国剩余定理,确定参与方在多个第一素数域上的数据随机分片的同余解,作为参与方在第二素数域上的目标数据随机分片;多个第一素数域的模的乘积等于第二素数域的模;确定目标随机数据,目标随机数据包括各个参与方的目标分片;目标分片包括目标数据随机分片;如此可以提高计算效率和计算能力。

技术研发人员:李艳斌,王宗岳,陈思
受保护的技术使用者:深圳市纽创信安科技开发有限公司
技术研发日:
技术公布日:2024/2/8
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
网站地图