[發(fā)明專(zhuān)利]數(shù)字簽名方法、驗(yàn)證方法、數(shù)字簽名裝置及數(shù)字簽名系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910179641.7
• 申請(qǐng)日: 2009-10-26
• 公開(kāi)（公告）號(hào): CN101697513A
• 公開(kāi)（公告）日: 2010-04-21
• 發(fā)明（設(shè)計(jì)）人: 胡漢平;王茂才;陳國(guó)喬;羅耀平
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳華為通信技術(shù)有限公司;華中科技大學(xué)
• 主分類(lèi)號(hào): H04L9/32
• 分類(lèi)號(hào): H04L9/32;H04L9/30
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種數(shù)字簽名方法，其特征在于，包括：

接收系統(tǒng)參數(shù)；所述系統(tǒng)參數(shù)包括P及哈希函數(shù)H₂；

選取隨機(jī)數(shù)k；k∈Z_q，Z_q為剩余類(lèi)集{0，1，2，...，q-1}；

通過(guò)公式r＝kP得到消息m簽名二元組的一部分；

通過(guò)得到的r及系統(tǒng)參數(shù)中的哈希函數(shù)H₂計(jì)算H₂(m，r)，將所述消息m映射為一個(gè)整數(shù)v；

通過(guò)公式u＝(v/k)S_ID得到所述消息m簽名二元組的另一部分；其中，S_ID為用戶(hù)私鑰。

2.一種數(shù)字簽名的驗(yàn)證方法，其特征在于，包括：

接收系統(tǒng)參數(shù)及消息m簽名二元組u，r；所述系統(tǒng)參數(shù)包括哈希函數(shù)H₂、哈希函數(shù)H₁及配對(duì)函數(shù)t；

通過(guò)消息m簽名二元組中的r及系統(tǒng)參數(shù)中的哈希函數(shù)H₂計(jì)算H₂(m，r)，將消息m映射為一個(gè)整數(shù)v；

通過(guò)系統(tǒng)參數(shù)中的哈希函數(shù)H₁計(jì)算H₁(ID)計(jì)算發(fā)送所述消息m的用戶(hù)的公鑰Q_ID；其中，ID為對(duì)所述消息m進(jìn)行簽名的用戶(hù)身份信息；

通過(guò)系統(tǒng)參數(shù)中的配對(duì)函數(shù)t計(jì)算t(u，r)、t(Q_ID，Q_TA)^v，對(duì)所述消息m的簽名二元組(u，r)進(jìn)行驗(yàn)證；其中，Q_TA為系統(tǒng)公開(kāi)密鑰。

3.根據(jù)權(quán)利要求2所述的數(shù)字簽名的驗(yàn)證方法，其特征在于，當(dāng)t(u，r)＝t(Q_ID，Q_TA)^v時(shí)，所述消息m的簽名二元組通過(guò)驗(yàn)證。

4.一種數(shù)字簽名裝置，其特征在于，包括：

接收模塊，用于接收系統(tǒng)參數(shù)；所述系統(tǒng)參數(shù)包括P及哈希函數(shù)H₂；

參數(shù)選取模塊，用于選取隨機(jī)數(shù)k；k∈Z_q，Z_q為剩余類(lèi)集{0，1，2，...，q-1}；

第一簽名生成模塊，用于通過(guò)公式r＝kP得到消息m簽名二元組的一部分；

映射模塊，用于通過(guò)得到的r及系統(tǒng)參數(shù)中的哈希函數(shù)H₂計(jì)算H₂(m，r)，將所述消息m映射為一個(gè)整數(shù)v；

第二簽名生成模塊，用于通過(guò)公式u＝(v/k)S_ID得到所述消息m簽名二元組的另一部分；其中，S_ID為用戶(hù)私鑰。

5.一種數(shù)字簽名的驗(yàn)證裝置，其特征在于，包括：

接收模塊，用于接收系統(tǒng)參數(shù)及消息m簽名二元組u，r；所述系統(tǒng)參數(shù)包括哈希函數(shù)H₂、哈希函數(shù)H₁及配對(duì)函數(shù)t；

映射模塊，用于通過(guò)消息m簽名二元組中的r及系統(tǒng)參數(shù)中的哈希函數(shù)H₂計(jì)算H₂(m，r)，將消息m映射為一個(gè)整數(shù)v；

公鑰計(jì)算模塊，用于通過(guò)系統(tǒng)參數(shù)中的哈希函數(shù)H₁計(jì)算H₁(ID)計(jì)算發(fā)送所述消息m的用戶(hù)的公鑰Q_ID；其中，ID為對(duì)所述消息m進(jìn)行簽名的用戶(hù)身份信息；

驗(yàn)證模塊，用于通過(guò)系統(tǒng)參數(shù)中的配對(duì)函數(shù)t計(jì)算t(u，r)、t(Q_ID，Q_TA)^v，對(duì)所述消息m的簽名二元組(u，r)進(jìn)行驗(yàn)證；其中，Q_TA為系統(tǒng)公開(kāi)密鑰。

6.根據(jù)權(quán)利要求5所述的數(shù)字簽名的驗(yàn)證裝置，其特征在于，所述驗(yàn)證模塊當(dāng)t(u，r)＝t(Q_ID，Q_TA)^v時(shí)，驗(yàn)證所述消息m的簽名二元組通過(guò)驗(yàn)證。

7.一種數(shù)字簽名系統(tǒng)，其特征在于，包括上述權(quán)利要求4所述的數(shù)字簽名裝置及上述權(quán)利要求5或6所述的數(shù)字簽名的驗(yàn)證裝置。