[发明专利]用于秘密共享的方法、装置、计算机存储介质及电子设备

权利要求书

1.一种用于秘密共享的方法，其特征在于，包括：在第一电子设备处，

利用第一单向函数对n个备份中的每一个备份分别进行校验；其中，n为对共享秘密备份的个数；

根据每一个备份以及对各个备份的校验结果生成每一个备份对应的影子，包括：将每一个备份与对各个备份的校验结果连接；

将n个备份对应的影子一对一发送给n个个体；

在第二电子设备处，

搜集k个影子；其中，每一个影子为利用第一单向函数对每一个备份进行校验，并根据该备份和对各个备份的校验结果生成的，每一个影子为将该影子对应的备份与对各个备份的校验结果连接得到的；k大于或者等于恢复秘密所需的影子的个数的最小值；

根据搜集到的每一个影子确定该影子对应的备份以及各个校验结果；

利用第一单向函数对各个备份进行运算，得到对应的校验位；

从各个校验结果中确定第一校验结果；所述第一校验结果为具有同值校验结果最多的校验结果；一个校验结果的同值校验结果是指与该校验结果的值相同的校验结果；

在所述校验位与所述校验结果不一致时，终止恢复。

2.根据权利要求1所述的方法，其特征在于，所述第一单向函数为SHA256函数。

3.根据权利要求1所述的方法，其特征在于，所述利用第一单向函数对n个备份中的每一个备份分别进行校验之前，所述方法还包括：

对于共享秘密S，利用第二单向函数对共享秘密S进行校验；

根据共享秘密S以及校验结果生成带校验的共享秘密C；

根据共享秘密C生成n个备份。

4.根据权利要求3所述的方法，其特征在于，所述第二单向函数为SHA256函数；

所述根据共享秘密S以及校验结果生成带校验的共享秘密C，包括：

将共享秘密S与其校验结果连接得到共享秘密C。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在得到带校验的共享秘密C后，根据所述共享秘密C得到共享秘密S以及该共享秘密S对应的校验位H；所述共享秘密C为利用第二单向函数对共享秘密S进行校验后，根据共享秘密S和校验结果生成的；

利用第二单向函数对共享秘密S进行校验得到校验结果H’；

在校验位H与校验结果H’不一致时，终止恢复。

6.根据权利要求5所述的方法，其特征在于，所述第二单向函数为SHA256函数；

所述共享秘密C是将共享秘密S与对共享秘密S进行SHA256校验后得到的校验结果连接得到的。

7.一种用于秘密共享的装置，其特征在于，包括：

第一校验模块，用于利用第一单向函数对n个备份中的每一个备份分别进行校验；其中，n为对共享秘密备份的个数；

影子生成模块，用于根据每一个备份以及对各个备份的校验结果生成每一个备份对应的影子，包括：将每一个备份与对各个备份的校验结果连接；

发送模块，用于将n个备份对应的影子一对一发送给n个个体；

搜集模块，用于搜集k个影子；其中，每一个影子为利用第一单向函数对每一个备份进行校验，并根据该备份和对各个备份的校验结果生成的，每一个影子为将该影子对应的备份与对各个备份的校验结果连接得到的；k大于或者等于恢复秘密所需的影子的个数的最小值；

第一恢复模块，用于根据搜集到的每一个影子确定该影子对应的备份以及各个校验结果；

校验位获取模块，用于利用第一单向函数对各个备份进行运算，得到对应的校验位；

第一校验结果获取模块，用于从各个校验结果中确定第一校验结果；所述第一校验结果为具有同值校验结果最多的校验结果；一个校验结果的同值校验结果是指与该校验结果的值相同的校验结果；

第一判断模块，在所述校验位与所述校验结果不一致时，终止恢复。

8.根据权利要求7所述的装置，其特征在于，所述第一单向函数为SHA256函数。