[发明专利]密钥生成方法和装置

权利要求书

1.一种密钥生成方法，应用于区块链系统中的交易节点，其特征在于，包括：

从N个第一记账节点获取所述交易节点的N份第一部分私钥份额，所述第一记账节点为所述交易节点的且与所述交易节点相邻的上层区块链中的记账节点；所述N份第一部分私钥份额与所述N个第一记账节点一一对应，N为大于等于2的正整数；

根据所述N份第一部分私钥份额，生成所述交易节点的私钥；

其中，所述第一部分私钥份额是该第一部分私钥份额对应的第一记账节点根据该第一记账节点的私钥份额生成的，该第一记账节点的私钥份额为该第一记账节点所在区块链的私钥在该第一记账节点上存储的信息。

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

根据所述交易节点的标识和所述上层区块链的标识，生成所述交易节点的公钥。

3.根据权利要求1所述的方法，其特征在于，所述根据所述N份第一部分私钥份额，生成所述交易节点的私钥，包括：

将每份第一部分私钥份额的第u个元素采用拉格朗日插值法处理，得到处理后的第u个元素；所述u＝1,2；

将N份第一部分私钥份额对应的N份处理后的第u个元素相乘，得到所述交易节点的私钥的第u个元素。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述区块链系统包括的区块链的层数大于等于2层；

所述第一记账节点的私钥份额是该第一记账节点根据从M个第二记账节点接收到的该第一记账节点的M份第二部分私钥份额生成的，所述M份第二部分私钥份额与所述M个第二记账节点一一对应，M为大于等于2的正整数；

其中，所述第二记账节点为所述第一记账节点的且与所述第一记账节点相邻的上层区块链中的记账节点。

5.根据权利要求1～3任一项所述的方法，其特征在于，第j个第一记账节点的私钥份额是根据所述区块链系统的系统公钥的W-1个元素、第一记账节点所在区块链的标识、所述区块链系统的顶层区块链的各顶层记账节点生成的第一子随机数之和、所述第一记账节点的各上层区块链的各记账节点生成的第二子随机数之和、第一记账节点所在区块链的私钥恢复门限值以及所述j得到的；

其中，W为所述区块链系统的系统公钥包括的元素个数，所述第一子随机数之和小于所述区块链系统对应的双线性群的阶数的正整数，所述第一记账节点的每个上层区块链的各记账节点生成的第二子随机数之和小于所述双线性群的阶数；W为大于等于5的整数，j为小于等于J的正整数，J为所述交易节点的且与所述交易节点相邻的上层区块链中第一记账节点的个数。

6.根据权利要求5所述的方法，其特征在于，所述区块链系统的系统公钥的元素依次为所述区块链系统对应的双线性群的生成元、所述生成元的α次方、所述双线性群中的K+2个元素；

其中，所述α为各所述顶层记账节点生成的第一子随机数之和，所述K为所述区块链系统包括的区块链的层数。

7.根据权利要求6所述的方法，其特征在于，所述顶层区块链中的第i个顶层记账节点的私钥份额的各元素依次为：所述α_i为第i个顶层记账节点生成的第一子随机数，g₂为所述K+2个元素中的一个元素，i为小于等于I的正整数，I为所述顶层区块链中顶层记账节点的个数。

8.一种密钥生成方法，应用于区块链系统中的第一记账节点，所述第一记账节点为所述区块链系统中交易节点的且与所述交易节点相邻的上层区块链中的记账节点，其特征在于，包括：

获取所述第一记账节点的私钥份额；其中，所述第一记账节点的私钥份额为所述第一记账节点所在区块链的私钥在该第一记账节点上存储的信息；

根据所述第一记账节点的私钥份额，生成所述交易节点的第一部分私钥份额；

将所述第一部分私钥份额发送至所述交易节点，所述第一部分私钥份额用于所述交易节点生成所述交易节点的私钥。