[發明專利]一種線性電子事務的數字簽名方法

有效

• 申請號: 201010251010.4
• 申請日: 2010-08-11
• 公開（公告）號: CN101951317A
• 公開（公告）日: 2011-01-19
• 發明（設計）人: 朱維嘉;張舒敏;王瑋;朱銘杰;施文明;徐璡晶;湯國斌;汪振華;陳志杰
• 申請（專利權）人: 上海燕托計算機有限公司;上海市經濟和信息化委員會信息中心
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 上海智信專利代理有限公司 31002
• 代理人: 周琪

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處。