[发明专利]密钥生成装置以及方法、运算密钥生成装置以及方法

权利要求书

1.一种密钥生成方法，作为包括一个以上的处理器和存储有所述一个以上的处理器所执行的一个以上的程序的存储器计算装置所执行的方法，其中，所述密钥生成方法包括如下步骤：

生成用户和多个其他用户中的每个其他用户针对所述用户的密钥的份额；

将所述多个其他用户中的每个其他用户的份额提供给所述多个其他用户中的每个其他用户的用户终端；

从所述多个其他用户中的每个其他用户的用户终端接收所述用户针对所述多个其他用户中的每个其他用户的密钥的份额；

利用所述用户针对所述用户的密钥的份额和针对所述多个其他用户中的每个其他用户的密钥的份额，来生成所述用户的新密钥。

2.如权利要求1所述的密钥生成方法，其中，生成所述份额的步骤包括：

按利用所述用户和所述多个其他用户中的每个其他用户针对所述用户的密钥的份额中的预设数量以上的份额能够生成所述用户的密钥的方式，生成所述用户和所述多个其他用户中的每个其他用户针对所述用户的密钥的份额。

3.如权利要求2所述的密钥生成方法，其中，还包括如下步骤：

针对利用共同公钥加密的密文，生成利用所述用户的新密钥的部分解密结果；

从所述多个其他用户中的所述预设数量以上的其他用户的用户终端，接收利用所述预设数量以上的其他用户中的每个其他用户的更新的密钥生成的针对所述密文的部分解密结果；

利用所述生成的部分解密结果和所述接收到的部分解密结果，来生成针对所述密文的明文。

4.如权利要求3所述的密钥生成方法，其中，

所述共同公钥利用与所述用户的密钥对应的所述用户公钥和所述多个其他用户中的每个其他用户的与所述多个其他用户中的每个其他用户的密钥对应的公钥而生成。

5.如权利要求3所述的密钥生成方法，其中，生成所述明文的步骤包括：

通过所述生成的部分解密结果和所述接收到的部分解密结果的线性结合，生成所述明文。

6.一种密钥生成装置，作为包括一个以上的处理器、存储器和一个以上的程序的装置，其中，所述一个以上的程序存储于所述存储器中且被所述一个以上的处理器所执行，其中，所述一个以上的程序包括用于执行以下步骤的命令：

生成所述用户和多个其他用户中的每个其他用户针对所述用户的密钥的份额；

将所述多个其他用户中的每个其他用户的份额提供给所述多个其他用户中的每个其他用户的用户终端；

从所述多个其他用户中的每个其他用户的用户终端接收所述用户针对所述多个其他用户中的每个其他用户的密钥的份额；

利用所述用户针对所述用户的密钥的份额和针对所述多个其他用户中的每个其他用户的密钥的份额，来生成所述用户的新密钥。

7.如权利要求6所述的密钥生成装置，其中，生成所述份额的步骤包括：

按利用所述用户和所述多个其他用户中的每个其他用户针对所述用户的密钥的份额中的预设数量以上的份额能够生成所述用户的密钥的方式，生成所述用户和所述多个其他用户中的每个其他用户针对所述用户的密钥的份额。

8.如权利要求7所述的密钥生成装置，其中，所述一个以上的程序还包括用于执行以下步骤的命令：

针对利用共同公钥加密的密文，生成利用所述用户的新密钥的部分解密结果；

从所述多个其他用户中的所述预设数量以上的其他用户的用户终端，接收利用所述预设数量以上的其他用户中的每个其他用户的更新的密钥生成的针对所述密文的部分解密结果；

利用所述生成的部分解密结果和所述接收到的部分解密结果，来生成针对所述密文的明文。

9.如权利要求8所述的密钥生成装置，其中，

所述共同公钥利用与所述用户的密钥对应的所述用户公钥和所述多个其他用户中的每个其他用户的与所述多个其他用户中的每个其他用户的密钥对应的公钥而生成。