[發明專利]一種RSA算法數字簽名方法有效
| 申請號： | 201010622313.2 | 申請日： | 2010-12-27 |
| 公開（公告）號： | CN102571342A | 公開（公告）日： | 2012-07-11 |
| 發明（設計）人： | 汪濤;范楠迪;馬寧 | 申請（專利權）人： | 北京中電華大電子設計有限責任公司 |
| 主分類號： | H04L9/32 | 分類號： | H04L9/32;H04L9/08 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 100102 北京市朝陽*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 rsa 算法 數字簽名 方法 | ||
1.一種RSA算法數字簽名方法，其特征在于步驟如下：
(1)計算Cp和Cq，其中Cp＝C?mod?P，Cq＝C?mod?Q，C為RSA私鑰運算的輸入數據；P，Q，d和n為RSA的私鑰參數，P和Q的位長為L/2，d和n的位長為L，mod為取模運算；
(2)將C分為等長度的兩個部分，記CH為高L/2部分，CL為低L/2部分，并且C＝CH＜＜L/2+CL，其中“＜＜”為向左平移操作；CH＜＜L/2＝CH*2L/2，記R＝2L/2；
(3)C?mod?P＝(CH*R+CL)mod?P，將括號展開后，得到CH*R?mod?P+CL?modP，其中CL和P的長度一樣，取模操作用減法實現，記為CLP；
(4)計算MonMul(CH，R2，P)，得到CH*R?mod?P，即CH＜＜L/2mod?P，記為CHP；
(5)最后計算CHP+CLP得到C?mod?P，用同樣的方法，計算C?mod?Q；
(6)計算Mp和Mq，其中Mp＝Cpdp?mod?P，Mq＝Cpdq?mod?Q；
(7)計算Mpq，Mpq＝(Mp-Mq)*qInv?mod?Q；
(8)計算Res＝Mpq*Q+Mq；將Mpq和Q的高位補“0”填充至L長，使用L位長的蒙哥馬利模乘器計算乘法，將Mpq和Q作為a*b的輸入數據，將L/2位長的a和b拆分為等長度的兩部分，其中aH表示a的高L/4部分，aL表示a的低L/4部分，bH表示b的高L/4部分，bL表示b的低L/4部分；
(9)將aL用“0”填充至L/2長，記為aL0，將bL用“0”填充至L/2長，記為bL0，記L/2長的0xFF為m，用蒙哥馬利模乘器計算MonMul(aL0，bL0，m)＝aL0*bL0*R-1?mod?m；
(10)用同樣的步驟計算aH*bL，bH*aL，bH*aH，最后計算aLbL+aHbL＜＜(L/4)+bHaL＜＜(L/2)+bHaH＜＜(3L/4)，即可得到a*b。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京中電華大電子設計有限責任公司，未經北京中電華大電子設計有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010622313.2/1.html，轉載請聲明來源鉆瓜專利網。
