[發明專利]基于身份的盲簽名方法和裝置

有效

• 申請號: 201210407629.9
• 申請日: 2012-10-23
• 公開（公告）號: CN103780386B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 張慶勝;蘇斌;王永寶
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京工信聯合知識產權代理事務所(普通合伙)11266
• 代理人: 黃曉軍

1.一種基于身份的盲簽名方法，其特征在于，包括

簽名者選擇隨機數r∈Z_q^*，計算U’=rP，所述Zq^＊表示1～(q-1)范圍內的整數，所述q為設定的大素數，所述P為G1的生成元，所述G1是Fp上的橢圓曲線E加法群的一個階為q的子群，所述Fp為從0到(p-1)的整數組成的域，所述p為設定的大素數，且所述q是(p+1)的素因子；

發送用戶隨機選擇盲化因子α,β∈Z_q^*，計算U=U’+(α+β)P，a=(α·β·H3(U))H2(m)，b=α+β+H2(m)，所述H2、H3是一個單向Hash函數，H2：{0，1}^*→Z_q^*，H3：G₁→Z_q^*，所述m是要簽密的明文信息，m∈Zq^＊，所述發送用戶將消息對(a，b)發送給所述簽名者；

所述簽名者用自己的私鑰對所述消息對(a,b)進行簽名，計算V’=a·d_ID/(r+b)，并將V’發送給接收用戶，所述簽名者的私鑰d_ID＝sQ_ID，所述Q_ID=H₁(ID)，所述ID為所述簽名者的身份標識信息，ID∈{0,1}^*，所述H₁是一個單向Hash函數，所述H₁：{0,1}^*→G₁，所述s為作為主密鑰的隨機數；

所述接收用戶接收到所述V’后，計算V=V’/(α·β·H₃(U))=H₂(m)·d_ID/(r+b)，所述V的橫坐標x即為消息m的簽名。

2.根據權利要求1所述的基于身份的盲簽名方法，其特征在于，

所述計算Q_ID=H₁(ID)包括：

步驟1、給定用戶身份信息ID∈{0,1}^*，設定i←0，“←”表示賦值的意思；

步驟2、設定(x,b)←sha-1(i||ID)，這里x是計算的橫坐標，b是確定縱坐標的二進制比特位；sha-1表示國際標準哈希算法，設其計算結果的二進制比特位數為n，則最后一個二進制比特位為b，前面n-1個二進制比特位為x。

步驟3、根據方程y²=f(x)，及x橫坐標，計算得到兩個平方根y值y₀和y₁，根據2）中b的二進制比特值，確定G₁上的點Q_ID’(x,y_b)；

步驟4、計算Q_ID=cof^*Q_ID’，若Q_ID≠0，即輸出與ID對應的G₁上的點Q_ID，否則，將變量i自加1，重新執行上述步驟2、3、4。

3.根據權利要求1所述的基于身份的盲簽名方法，其特征在于，所述的方法還包括：

所述的簽名者按照設定的時間因子Time對所述私鑰Q_ID進行更新，所述時間因子Time為年、月、周或日。