[发明专利]分布式协同签名方法及分布式协同签名装置、软盾系统

权利要求书

1.一种分布式协同签名方法，其特征在于，包括以下步骤：

根据存储的椭圆曲线参数产生第一随机数和第二随机数，根据第一随机数和第二随机数计算多个分割密钥，并根据第一随机数和椭圆曲线参数计算公钥；

对多个分割密钥进行分布存储，根据存储区域分为第一分割密钥和第二分割密钥；

根据发送消息生成摘要哈希，根据椭圆曲线参数生成第一椭圆点，并根据摘要哈希、第一椭圆点计算第一签名；

根据第一分割密钥对第一签名进行加密，计算第一中间值，根据第二分割密钥对第一中间值进行加密，计算第二签名；

组合第一签名和第二签名，得到完整签名，以供公钥对完整签名进行验签；

椭圆曲线参数包括有限域上的椭圆曲线、椭圆曲线上基点和椭圆曲线上基点的阶数；

根据存储的椭圆曲线参数产生第一随机数和第二随机数，具体如下：

D∈[1，n-1]

K∈[1，n-1]

其中，D为第一随机数，K为第二随机数，n为椭圆曲线上基点的阶数；

根据第一随机数和椭圆曲线参数计算公钥，具体包括：

P＝D[*]G

其中，G为椭圆曲线上基点，P为公钥，[*]表示椭圆曲线点乘运算；

根据发送消息生成摘要哈希，具体如下：

e＝HASH(M′)

其中，e为摘要哈希，M′＝Z||M，Z为身份标识，M为消息内容，||表示拼接；

根据椭圆曲线参数生成第一椭圆点，具体如下：

k₁∈[1，n-1]

Q₁＝k₁[*]G

其中，Q₁为第一椭圆点，k₁为第三随机数，G为椭圆曲线上基点；

根据摘要哈希、第一椭圆点计算第一签名，具体如下：

Q₁＝(x₁，y₁)

r＝(e+X₁)mod n

其中，r为第一签名，x₁为第一椭圆点的横坐标，y₁为第一椭圆点的纵坐标，e为摘要哈希。

2.一种实现权利要求1所述方法的分布式协同签名装置，其特征在于，包括：

公私钥生成模块，用于根据存储的椭圆曲线参数产生第一随机数和第二随机数，根据第一随机数和第二随机数计算多个分割密钥，并根据第一随机数和椭圆曲线参数计算公钥；

分割密钥分布存储模块，用于对多个分割密钥进行分布存储，根据存储区域分为第一分割密钥和第二分割密钥；

第一签名计算模块，用于根据发送消息生成摘要哈希，根据椭圆曲线参数生成第一椭圆点，并根据摘要哈希、第一椭圆点计算第一签名；

第二签名计算模块，用于根据第一分割密钥对第一签名进行加密，计算第一中间值，根据第二分割密钥对第一中间值进行加密，计算第二签名；

完整签名生成模块，用于组合第一签名和第二签名，得到完整签名，以供公钥对完整签名进行验签。

3.根据权利要求2所述的分布式协同签名装置，其特征在于，公私钥生成模块和第一签名计算模块中的椭圆曲线参数包括有限域上的椭圆曲线、椭圆曲线上基点和椭圆曲线上基点的阶数。

4.根据权利要求3所述的分布式协同签名装置，其特征在于，公私钥生成模块包括：

分割密钥计算单元，用于根据存储的椭圆曲线参数产生第一随机数和第二随机数，根据第一随机数和第二随机数计算多个分割密钥；

公钥计算单元，用于根据第一随机数和椭圆曲线参数计算公钥。

5.一种软盾系统，包括权利要求2所述分布式协同签名装置。