[发明专利]数字签名方法和验证数字签名的方法

权利要求书

1.一种数字签名方法，包括：

基于随机数r和消息m，采用s＝(α₁+...+α_n)^-1·(r-m·α₁-...-α_n)mod x计算得到s；

将所述随机数r和所述s作为所述消息m的签名；

其中：α₁,...,α_n为发送方的n个私钥，n≥2；发送方的私钥α₁,...,α_n与对应的公钥A₁,...,A_n均具有离散对数关系；r∈(1,2,…,q-1)；x根据有限群的阶q确定。

2.根据权利要求1所述的方法，其中：

所述有限群的阶q为一大素数；x＝q-1；

发送方的私钥α₁,...,α_n与对应的公钥A₁,...,A_n关系为：

3.根据权利要求1所述的方法，其中：

所述有限群为椭圆曲线上的点组成的有限群；x为所述有限群的阶q。

4.一种验证数字签名的方法，包括：

获取发送方生成的消息m，以及对所述消息m的签名(r,s)；

根据发送方的公钥A₁,...,A_n、s和所述消息m计算第一参数；以及根据r计算第二参数；

在所述第一参数和第二参数相同的情况下，对所述签名(r,s)的验证成功；

其中：A₁,...,A_n为发送方的n个私钥，n≥2；发送方的私钥α₁,...,α_n与对应的公钥A₁,...,A_n均具有离散对数关系。

5.根据权利要求4所述的方法，其中，

根据发送方的公钥A₁,...,A_n、s和所述消息m计算第一参数，包括：根据计算所述第一参数；

根据r计算第二参数，包括：根据g^rmodx计算所述第二参数；

发送方的私钥α₁,...,α_n与对应的公钥A₁,...,A_n关系为：

6.根据权利要求4所述的方法，其中，

根据发送方的公钥A₁,...,A_n、s和所述消息m计算第一参数，包括：采用s·(A₁+...+A_n)+[m mod x]·A₁+(A₂+...+A_n)计算所述第一参数；

根据r计算第二参数，包括：根据[r mod x]·G计算所述第二参数；

发送方的私钥α₁,...,α_n与对应的公钥A₁,...,A_n关系为：A_i＝α_i·G，i＝{1,...,n}。