[發(fā)明專利]一種無密鑰泄露的變色龍數(shù)字簽名方法

有效

• 申請?zhí)枺?/td>: 200810218951.0
• 申請日: 2008-11-10
• 公開（公告）號: CN101741559A
• 公開（公告）日: 2010-06-16
• 發(fā)明（設(shè)計(jì)）人: 陳曉峰;田海博;張方國;韋寶典;陳滿祥
• 申請（專利權(quán)）人: 廣州信睿網(wǎng)絡(luò)科技有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方法，包括：

用于計(jì)算公開的系統(tǒng)參數(shù)的步驟；

用于計(jì)算簽名者擁有的簽名私鑰和公開的驗(yàn)證公鑰的步驟；

用于計(jì)算驗(yàn)證者擁有的陷門私鑰和公開的變色龍公鑰的步驟；

用于簽名者使用簽名私鑰和變色龍公鑰計(jì)算數(shù)字內(nèi)容的變色龍數(shù)字簽名的 步驟；

用于驗(yàn)證者使用簽名者公開的驗(yàn)證公鑰、變色龍公鑰和陷門私鑰來驗(yàn)證變 色龍數(shù)字簽名的正確性的步驟；

用于簽名者向可信第三方否認(rèn)驗(yàn)證者生成的變色龍簽名的步驟；

其特征在于：

其中所述公開的系統(tǒng)參數(shù)包括：循環(huán)群G，群G的生成元為g，生成元g 的階為大素?cái)?shù)q，全域無碰撞的雜湊函數(shù)H：{0，1}^*→G^*，任意一種安全的數(shù)字 簽名算法(JG，JS，JV)，其中所述簽名者擁有的簽名私鑰x_S和公開的驗(yàn)證公鑰 y_S由算法JG生成，其中所述驗(yàn)證者擁有的陷門私鑰為公開的變色龍公 鑰為其中所述簽名者使用簽名私鑰和變色龍公鑰計(jì)算數(shù)字內(nèi)容的變色 龍數(shù)字簽名時(shí)，所簽署的消息為簽名者選擇隨機(jī)整數(shù)生成比特 串I，計(jì)算變色龍雜湊值H，該變色龍雜湊值H的計(jì)算方法涉及比特串I，消息 m，生成元g，變色龍公鑰y_R，整數(shù)α。

2.根據(jù)權(quán)利要求1所述的一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方法， 其特征在于所述變色龍雜湊值H的計(jì)算方法為在循環(huán)群G上計(jì)算H＝g^αH(y_R， I)^m。

3.根據(jù)權(quán)利要求1所述的一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方 法，其特征在于所述比特串I包含簽名者身份信息、驗(yàn)證者身份信息以及簽名者 和驗(yàn)證者協(xié)商好的時(shí)間信息。

4.根據(jù)權(quán)利要求2所述的一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方 法，其特征在于所述簽名者使用簽名私鑰和變色龍公鑰計(jì)算數(shù)字內(nèi)容的變色龍 數(shù)字簽名按如下步驟生成：

(1)簽名者使用簽名私鑰x_s，使用數(shù)字簽名算法JS，對變色龍雜湊值H簽 名，獲得簽名值

(2)簽名者使用變色龍公鑰，整數(shù)α，計(jì)算

(3)簽名者生成的關(guān)于消息m的簽名為

5.根據(jù)權(quán)利要求4所述的一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方法， 其特征在于所述驗(yàn)證者使用簽名者公開的驗(yàn)證公鑰、變色龍公鑰和陷門私鑰來 驗(yàn)證變色龍數(shù)字簽名的正確性時(shí)按照以下步驟：

(1)驗(yàn)證者首先利用簽名的第一個(gè)元素g^α計(jì)算

(2)比較簽名的第二個(gè)元素與計(jì)算得到的是否相同，如果不同則認(rèn) 為該簽名為假，否則繼續(xù)判斷；

(3)驗(yàn)證者生成比特串I；

(4)使用變色龍公鑰計(jì)算y_R和消息m計(jì)算H(y_R，I)^m；

(5)驗(yàn)證者使用簽名的第一個(gè)元素和計(jì)算所得到的H(y_R，I)^m來計(jì)算變色龍 雜湊值H＝g^αH(y_R，I)^m；

(6)驗(yàn)證者使用公開的驗(yàn)證公鑰y_S，計(jì)算所得的變色龍雜湊值H根據(jù)數(shù)字 簽名驗(yàn)證算法JV所定義的驗(yàn)證過程來驗(yàn)證簽名δ的正確性，如果簽名驗(yàn)證失敗 則認(rèn)為簽名為假，否則認(rèn)為簽名為真。

6.根據(jù)權(quán)利要求5所述的一種生成和驗(yàn)證數(shù)字內(nèi)容的變色龍數(shù)字簽名方 法，其特征在于所述簽名者向可信第三方否認(rèn)驗(yàn)證者生成的關(guān)于消息m^*的變色 龍簽名時(shí)，可以通過下述步驟向可信第三方否認(rèn)變色龍簽名：

(1)簽名者向可信第三方展示關(guān)于消息m的部分變色龍簽名值消 息m、g^α和具有相同的指數(shù)的證據(jù)，或者向可信第三方展示關(guān)于消息m的部 分變色龍簽名值消息m是群元素H/g^α以H(y_R，I)為底的離散對數(shù)的知 識證明、g^α和具有相同的指數(shù)的證據(jù)；

(2)如果簽名者提供了消息m，可信第三方檢查如果驗(yàn)證者提供的變色龍簽 名所簽署的消息與m不同，而且H＝g^αH(y_R，I)^m，就可以判定提交給可信第三方 的變色龍簽名為假；如果簽名者沒有提供消息m，可信第三方檢查就可 以判定提交給可信第三方的變色龍簽名為假。