[發明專利]多簽名者強指定多個驗證者的數字簽名文檔安全保護方法

無效

• 申請號: 200910023702.0
• 申請日: 2009-08-26
• 公開（公告）號: CN101651542A
• 公開（公告）日: 2010-02-17
• 發明（設計）人: 張亞玲;王尚平;王曉峰
• 申請（專利權）人: 西安理工大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;G06Q10/00
• 代理公司: 西安弘理專利事務所
• 代理人: 羅 笛

1.一種多簽名者強指定多個驗證者的數字簽名文檔安全保護方法，其特征在于，多人共同生成數字簽名，并只有指定的多個驗證者可以驗證該數字簽名，該方法按照以下步驟具體實施：

步驟1.生成系統參數：

選擇階為素數q的循環群G_g，q，其中g是生成元，即G_g，q＝<g>，|G_g，q|＝ord(g)＝q，q是一個二進制長度為l的素數，l是安全參數，要求在循環群G_g，q中計算離散對數問題DLP是困難的，

選擇一個密碼學單向哈希函數H：{0，1}^*→{0，1}^l；

步驟2.用戶密鑰建立：

為多個簽名者u_i，i＝1，…，u秘密選擇私鑰i＝1，…，u，并通過秘密信道分發，分別為每個簽名者生成公鑰：i＝1，…，u；

為多個指定的驗證者v_j，j＝1，…，v秘密選擇私鑰j＝1，…，v，并通過秘密信道分發，分別為每個驗證者生成公鑰：j＝1，…，v；

步驟3.簽名過程：

設：多個簽名者為u_i，i＝1，…，u，

強指定多個驗證者為v_j，j＝1，…，v，

消息為m；

31)每個簽名者u_i，i＝1，…，u，隨機選擇j＝1，…，v；計算并將計算結果發送給簽名收集者或者廣播給其他的簽名者；

32)簽名收集者或者簽名者將上步每個簽名者計算得到的收集完全后，按照步驟1選擇的哈希函數，根據下列公式

c=H(m||g||q||Au1||···||Aui||···||Auu)]]>

計算得到c，并將c廣播給所有的簽名者；

33)每個簽名者u_i，i＝1，…，u計算s_ij1＝r_ij1，j＝1，…，v，

并將發送給簽名收集者或者廣播給其他的簽名者；

34)根據步驟32)和步驟33)得到的計算結果，簽名收集者或者所有的簽名者確定消息m的簽名者(u₁，…，u_u)的強指定驗證者(v₁，…，v_v)的簽名是：

(c;s111,s112,···,s1v1,s1v2;···;su11,su12,···,suv1,suv2)∈{0,1}l×zq2uv;]]>

35)簽名收集者或者簽名者將消息m和

簽名(c；s₁₁₁，s₁₁₂，…，s_1v1，s_1v2；…；s_u11，s_u12，…，s_uv1，s_uv2)發給驗證者；

步驟4.驗證過程：

41)每個驗證者v_j，j＝1，…，v，計算i＝1，…，u，并將計算結果發送給驗證收集者或者直接廣播給其他的驗證者；

42)驗證收集者或者驗證者將步驟41)中每個驗證者的計算結果收集完后計算將計算得到的帶入步驟1選取的哈希函數H：{0，1}^*→{0，1}^l，

計算得到將該計算結果與所收到的簽名(c；s₁₁₁，s₁₁₂，…，s_1v1，s_1v2；…；s_u11，s_u12，…，s_uv1，s_uv2)中的c進行比較，如果相等即驗證通過，否則驗證不通過。

2.根據權利要求1所述的數字簽名文檔安全保護方法，所述的哈希函數H：{0，1}^*→{0，1}^l選取H＝SHA-1或H＝MD5。