[发明专利]一种签名生成方法及采用该方法的区块链账户管理方法

权利要求书

1.一种签名生成方法，所述签名生成方法基于椭圆曲线数字签名算法，其特征在于，所述方法步骤包括：

参与节点利用多方计算共享随机数c，P_i的随机数份额为c_i；

P_i计算R_i＝c_iG，并广播R_i；

各节点广播结束后，P_i计算r＝x mod p，其中

参与节点P_i利用一元求逆多方计算算法计算c^-1的份额ω_i；

利用ω_i和t_i，通过乘法多方计算算法，计算得到c^-1d的份额v_i，其中d为锁定账户私钥，t_i为锁定账户私钥份额；

计算结束后，P_i计算s_i＝ω_im+v_ir，s_i即为参与者P_i的签名份额，P_i将其广播；

P_i计算验证R_j＝u_j1G+u_j2Q_j，其中Q_j＝t_jG，如果验证通过，则接受签名份额s_j，否则拒绝签名份额s_j；

P_i接受到k个以上签名份额后，利用拉格朗日插值算法还原出完整签名s，最终签名为(r，s)。

2.一种采用权利要求1所述方法的区块链账户管理方法，其特征在于，所述账户管理方法还包括锁定账户生成算法和锁定账户更新算法。

3.根据权利要求2所述的区块链账户管理方法，其特征在于，所述方法还包括辅助算法，所述辅助算法包括乘法的多方算法，其步骤包括：

P_i产生一个随机的k-1次多项式h_i(x)，要求满足h_i(0)＝α_iβ_i，

P_i计算h_i(j)发送给P_j，1≤j≤2k-1，

每个参与者P_i收集其他参与者发送给它秘密份额，最后计算H(i)即为P_i获得的秘密αβ的秘密份额。

4.根据权利要求3所述的区块链账户管理方法，其特征在于，所述辅助算法还包括一元求逆的多方计算算法，其步骤包括：

P_i选择随机数r_i，并选择随机多项式g_i(x)计算其秘密份额r_ij＝g_i(j)发送给参与者P_j，1≤j≤n，

P_j接受到所有秘密份额之后，计算

利用乘法的多方计算算法，通过α和r的秘密份额计算得到αr的秘密份额f_αt(i)，并恢复出αr，

令m＝αr，即为P_i掌握的α^-1秘密份额。