[發(fā)明專利]一種CRT-RSA簽名方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310544816.6
• 申請(qǐng)日: 2013-11-06
• 公開（公告）號(hào): CN103580869A
• 公開（公告）日: 2014-02-12
• 發(fā)明（設(shè)計(jì)）人: 裴超
• 申請(qǐng)（專利權(quán)）人: 北京華大信安科技有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11363
• 代理人: 郭放;許偉群

1.一種CRT-RSA簽名方法，其特征在于，包括：

生成隨機(jī)數(shù)r，所述r的比特位長小于或等于RSA的兩個(gè)素?cái)?shù)p和q的比特位長；

使用CRT-RSA算法計(jì)算所述r的逆元次冪R，其中對(duì)應(yīng)的CRT-RSA的私鑰五元組數(shù)據(jù)為(p,q,p-1-dp,q-1-dq,qInv)，qInv=q^-1mod?p，

R=[(r^p-1-dpmod?p-r^q-1-dqmod?q)*qInv?mod?p]*q+r^q-1-dqmod?q；

使用所述r對(duì)待簽名數(shù)據(jù)D進(jìn)行隨機(jī)化處理，得到隨機(jī)化處理后的待簽名數(shù)據(jù)D′；

使用CRT-RSA算法計(jì)算所述D′的簽名值S′，相應(yīng)的私鑰五元組數(shù)據(jù)為（p,q,dp,dq,qInv），

S′=[((D′mod?p)^dpmod?p-(D′mod?q)^dqmod?q)*qInv?mod?p]*q+(D′mod?q)^dqmod?q；

使用所述R對(duì)所述S′進(jìn)行去隨機(jī)化處理，得到簽名結(jié)果S。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，使用所述r對(duì)待簽名數(shù)據(jù)D進(jìn)行隨機(jī)化處理包括：

計(jì)算D′=D*r?mod?N，其中N=p*q；

用D′替代D作為新的待簽名數(shù)據(jù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，使用R對(duì)所述S′進(jìn)行去隨機(jī)化處理，得到簽名結(jié)果S，具體包括：

計(jì)算S=S′*R?mod?N，S即為最終的簽名結(jié)果。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

使用CRT-RSA算法計(jì)算所述r的逆元次冪R之后，對(duì)R進(jìn)行存儲(chǔ)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

使用所述r對(duì)所述待簽名數(shù)據(jù)D進(jìn)行隨機(jī)化處理之后，銷毀所述r。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

使用所述R對(duì)所述S進(jìn)行去隨機(jī)化處理后，銷毀所述R。

7.一種CRT-RSA簽名裝置，其特征在于，所述裝置包括：

隨機(jī)數(shù)生成單元，用于生成隨機(jī)數(shù)r，所述r的比特位長小于或等于RSA的兩個(gè)素?cái)?shù)p和q的比特位長；

第一計(jì)算單元，用于使用CRT-RSA算法計(jì)算所述隨機(jī)數(shù)生成單元生成的隨機(jī)數(shù)r的逆元次冪R，其中對(duì)應(yīng)的CRT-RSA的私鑰五元組數(shù)據(jù)為(p,q,p-1-dp,q-1-dq,qInv)，

qInv=q^-1mod?p，R=[(r^p-1-dpmod?p-r^q-1-dqmod?q)*qInv?mod?p]*q+r^q-1-dqmod?q；

隨機(jī)化處理單元，用于使用所述隨機(jī)數(shù)生成單元生成的隨機(jī)數(shù)r對(duì)待簽名數(shù)據(jù)D進(jìn)行隨機(jī)化處理，得到隨機(jī)化處理后的待簽名數(shù)據(jù)D′；

簽名計(jì)算單元，用于使用CRT-RSA算法計(jì)算所述D′的簽名值S′，相應(yīng)的私鑰五元組數(shù)據(jù)為（p,q,dp,dq,qInv），

S′=[((D′mod?p)^dpmod?p-(D′mod?q)^dqmod?q)*qInv?mod?p]*q+(D′mod?q)^dqmod?q；

去隨機(jī)化單元，用于使用所述第一計(jì)算單元計(jì)算的R對(duì)所述S′進(jìn)行去隨機(jī)化處理，得到簽名結(jié)果S。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述隨機(jī)化處理單元具體包括：

第一計(jì)算子單元，用于計(jì)算D′，其中D′=D*r?mod?N；

替代子單元，用于使用D′替代D作為新的待簽名數(shù)據(jù)。

9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述去隨機(jī)化單元具體用于計(jì)算S=S′*R?mod?N，S即為最終的簽名結(jié)果。

10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括：

存儲(chǔ)單元，用于當(dāng)所述第一計(jì)算單元完成對(duì)所述r的逆元次冪R的計(jì)算之后，對(duì)所述R進(jìn)行存儲(chǔ)。