[发明专利]数据处理方法、装置、设备、介质及程序产品

权利要求书

1.一种数据处理方法，其特征在于，应用于可信第三方设备，包括：

根据参与方数量，生成一级随机数组，所述参与方包括主参与方与从参与方，所述一级随机数组包括与所述参与方对应的多个m维一级随机数，m为预设秘密值集合中秘密值的数量，所述预设秘密值集合包括按照数值大小排序的多个秘密值，所述参与方的秘密值集合为所述预设秘密值集合的子集；

发送与主参与方对应的m维一级随机数、所述参与方数量以及第一指令至主参与方设备，所述第一指令用于指示所述主参与方设备根据所述参与方数量生成二级随机数组，以及指示所述主参与方设备根据所述m维一级随机数、所述二级随机数组中与所述主参与方对应的m维二级随机数以及所述主参与方的第一m维秘密值，计算所述主参与方的第二m维秘密值，其中，所述二级随机数组包括与所述参与方对应的多个m维二级随机数，所述多个m维二级随机数相加等于0，所述第一m维秘密值为参与方根据自身的秘密值与所述预设秘密值集合生成的m维随机数；

获取所述主参与方设备发送的与所述从参与方对应的、经加密的多个m维二级随机数，以及所述主参与方的第二m维秘密值；

分别向每一从参与方设备发送与所述从参与方对应的所述m维一级随机数以及所述m维二级随机数，以用于所述从参与方设备根据所述m维一级随机数、所述m维二级随机数以及所述从参与方的第一m维秘密值，计算得到所述从参与方的第二m维秘密值；

获取所述从参与方设备发送的第二m维秘密值；

根据所述参与方的第二m维秘密值和所述一级随机数组，计算第三m维秘密值；

根据所述第三m维秘密值，确定所述参与方秘密值的最值在所述预设秘密值集合中的位置，以确定所述最值，所述最值包括所述参与方的秘密值中的最小值和/或最大值；

将所述最值对应的参与方确定为目标参与方。

2.根据权利要求1所述的方法，其特征在于，所述发送与主参与方对应的m维一级随机数、所述参与方数量以及第一指令至主参与方设备，包括：

从所述参与方中随机选取目标参与方，将所述目标参与方确定为所述主参与方；

发送与所述主参与方对应的m维一级随机数、所述参与方数量以及所述第一指令至所述主参与方设备。

3.根据权利要求1所述的方法，其特征在于，所述参与方的第二维秘密值为与所述参与方对应的m维一级随机数、m维二级随机数以及第一m维秘密值之和；

所述根据所述参与方的第二m维秘密值和所述一级随机数组，计算第三m维秘密值，包括：

将所述参与方的第二m维秘密值相加，得到所述第四m维秘密值；

用所述第四m维秘密值减去所述多个m维一级随机数，得到所述第三m维秘密值。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述第一m维秘密值为参与方根据自身的秘密值在所述预设秘密值集合中的位置生成的m维随机数，每一所述第一m维秘密值包括1个非零值元素以及(m-1)个零值元素；

所述根据所述第三m维秘密值，从所述预设秘密值集合中确定所述参与方秘密值的最值，包括：

确定所述第三m维秘密值中非零值元素在所述第三m维秘密值中的第一位置；

根据所述第一位置，确定所述参与方秘密值的最值在所述预设秘密值集合中的第二位置；

将所述第二位置对应的秘密值确定为所述参与方秘密值的最值。

5.根据权利要求1所述的方法，其特征在于，所述将所述最值对应的参与方确定为目标参与方，包括：

接收每一所述参与方的设备发送的第一哈希承诺以及第一m维秘密值，所述第一哈希承诺包括所述参与方的设备根据自身秘密值以及所述第一m维秘密值计算的哈希值；

分别根据所述最值，以及每一所述参与方的第一m维秘密值，计算与所述参与方对应的第二哈希承诺；

分别将每一所述参与方的第一哈希承诺与所述参与方的第二哈希承诺进行比对；

在第一哈希承诺与第二哈希承诺一致的情况下，确定所述参与方为所述目标参与方。