[发明专利]一种线性电子事务的数字签名方法

权利要求书

1.一种线性电子事务的数字签名方法，该线性电子事务由计算机节点A_i按照A₁，A₂，...，A_i，...，A_n的顺序依次处理，其中，1≤i≤n，2≤n≤1000，i，n为整数，该方法包括以下步骤：

(1-1)构造与具体电子信息M无关的节点私钥{P_r(A_i)|1≤i≤n}和事务公钥P_k(A₁，A₂，...，A_n)；

(1-2)对给定的电子信息M，依次在每个节点A_i处计算出该节点的电子签名Sig(M，A_i)；

(1-3)建立验证式Ver(X，Y，Z)＝0，其中X，Y，Z是参数，使得：

1)Ver(M，Sig(M，A_n)，P_k(A₁，A₂，...，A_n))＝0；

2)在M和P_k(A₁，A₂，...，A_n)固定的情况下，若不经过节点电子签名计算步骤，则很难找到一个值Y₀，使得Ver(M，Y₀，P_k(A₁，A₂，..，A_n))＝0；

(1-4)验证A_n发送的信息M连带签名Sig(M，A_n)，即(M，Sig(M，A_n))，若Ver(M，Sig(M，A_n)，P_k(A₁，A₂，...，A_n))＝0，则判断信息M的事务数字签名成功；反之，判断信息M的事务数字签名失败。

2.如权利要求1所述的数字签名方法，其特征在于，所述步骤(1-1)包括：

(2-1)选取素数p和p的方幂q，得到q个元素的有限域K＝Z_q；

(2-2)为计算机节点A_i生成矩阵

Mi=ai11ai12ai21ai22]]>

a_i11，a_i12，a_i21，a_i22是随机选取的小于q的正整数，令P_r(A_i)＝M_i，并将M_i分发到对应的节点A_i处；

(2-3)令P_k(A₁，A₂，...，A_n)＝M₁×M₂×...×M_n，并将P_k(A₁，A₂，...，A_n)发送到辅助节点V处。