[發明專利]一種簽名驗證的方法及設備

有效

• 申請號: 201310213531.4
• 申請日: 2013-05-31
• 公開（公告）號: CN104219047B
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 雷浩;王鳳和;胡予濮
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 深圳中一專利商標事務所44237
• 代理人: 張全文

1.一種簽名驗證的方法，其特征在于，所述方法包括：

密鑰生成者PKG根據第一預先設置的算法生成所述PKG的公鑰A和所述PKG的密鑰T，所述PKG的公鑰所述PKG的密鑰為的基；

所述PKG根據第二預先設置的算法、簽名者身份ID、所述PKG的公鑰A和所述PKG的密鑰T生成所述簽名者的公鑰和所述簽名者的密鑰T_ID，所述第二預先設置的算法為固定維數的格代理算法；

所述PKG根據所述第二預先設置的算法和指定驗證者身份ID生成所述指定驗證者的公鑰B和指定驗證者的密鑰T_B；

簽名者服務器根據原像抽樣函數、所述簽名者的密鑰T_ID、所述簽名者的公鑰所述指定驗證者的公鑰B生成指定驗證者簽名e，并對所述簽名e進行加密，得到加密后的簽名；

指定驗證者服務器根據所述指定驗證者的密鑰T_B和所述加密后的簽名計算得到所述簽名e，并對所述簽名e進行驗證。

2.根據權利要求1所述的方法，其特征在于，所述簽名者服務器根據原像抽樣函數、所述簽名者的密鑰T_ID、所述簽名者的公鑰所述指定驗證者的公鑰B生成指定驗證者簽名e，包括：

隨機選擇向量計算H₂(M,r)；其中，安全Hash函數H₂映射到消息M∈(0,1)^*，安全參數m≥2n log q,q>βω(log n),β＝poly(n)，安全參數n為素數；

隨機選擇一個新向量以滿足其中，高斯參數參數限

利用原像抽樣函數通過所述簽名者的密鑰T_ID計算以滿足

令e^T＝(e₁^T,e₂^T),則e為所述消息的指定驗證者簽名；

所述對所述簽名e進行加密，得到加密后的簽名，包括：

隨機選擇向量計算其中，安全hash函數H₃映射到

按照錯誤分布抽取錯誤向量計算σ＝e+H₃(M,t)(mod q),y＝B^Tt+x(mod q)；

加密后的簽名為(σ,r,y)。

3.根據權利要求2所述的方法，其特征在于，所述根據所述指定驗證者的密鑰T_B和所述加密后的簽名計算得到所述簽名e，并對所述簽名進行驗證，包括：

根據加密后的簽名中的y、T_B及求解x，并根據y＝B^Tt+x(mod q)求解

根據t計算H₃(M,t)，并根據加密后的簽名中的σ和H₃(M,t)計算e＝σ-H₃(M,t)(mod q)；

當且則驗證成功。

4.根據權利要求1-3任意一項所述的方法，其特征在于，所述方法還包括：

指定驗證者服務器根據原像抽樣函數、所述指定驗證者的密鑰T_B、所述簽名者的公鑰所述指定驗證者的公鑰B生成指定驗證者簽名e，并對所述簽名e進行加密；

所述指定驗證者服務器根據原像抽樣函數、所述指定驗證者的密鑰T_B、所述簽名者的公鑰所述指定驗證者的公鑰B生成指定驗證者簽名e，包括：

隨機選擇向量計算H₂(M,r)；

隨機選擇一個新向量滿足

將T_B作為密鑰輸入原像抽樣函數，并根據所述簽名者的公鑰計算滿足

令e^T＝(e₁^T,e₂^T),則e為指定驗證者簽名；

所述對所述簽名e進行加密，得到加密后的簽名，包括：

隨機選擇向量計算

按照錯誤分布抽取錯誤向量計算σ＝e+H₃(M,t)(mod q),y＝B^Tt+x(mod q)；

加密后的簽名副本為(σ,r,y)。