[發明專利]一種RSA加解密處理方法和裝置

在審

• 申請號: 201710591709.7
• 申請日: 2017-07-19
• 公開（公告）號: CN107196764A
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 高賽;蘇進;夏洪鋒
• 申請（專利權）人: 龍迅半導體（合肥）股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 趙秀芹,王寶筠

1.一種RSA加密處理方法，其特征在于，包括：

獲取RSA公鑰以及明文m，所述RSA公鑰為e和n；

判斷e是否大于0；

當e大于0時，判斷e是否為偶數；

當e為偶數時，更新e值以及通過模乘運算更新明文m，其中，e＝e/2，m＝m*m mod n；返回執行所述判斷e是否大于0的步驟；

當e為奇數時，更新e值以及通過模乘運算更新第一中間變量D，其中，e＝e-1，D＝D*m mod n，返回執行所述判斷e是否大于0的步驟；設定D的初始值等于1；

當e＝0時，輸出第一中間變量D值，輸出的D值為RSA密文；

其中，所述模乘運算包括：乘運算和對所述乘運算的乘積采用移位相減的方式進行取模運算。

2.根據權利要求1所述的方法，其特征在于，設定所述乘運算的乘積為X，所述對所述乘運算的乘積采用移位相減的方式進行取模運算，具體包括：

將n向左移位，判斷左移位后的n的位寬與X位寬的差值是否在預設范圍內，直到左移位后的n的位寬與X的位寬的差值在預設范圍內；

比較X和n的大小關系，當X大于n時，通過X＝X-n的減法運算更新X，并將n逐位向右移位，直到右移后的n的值恢復到左移之前的n的初始值，將最后一次更新后的X值確定為取模結果。

3.根據權利要求2所述的方法，其特征在于，所述將n向左移位，判斷左移位后的n的位寬與X位寬的差值是否在預設范圍內，直到左移位后的n的位寬與X的位寬的差值在預設范圍內，具體包括：

設定一第二中間變量A，并且設定A的初始值等于n，即A＝n；

判斷X是否大于或等于2A；

當X≥2A時，將A左移一位，即A＝2A，返回執行所述判斷X是否大于或等于2A的步驟，直至X<2A。

4.根據權利要求3所述的方法，其特征在于，所述比較X和n的大小關系，當X大于n時，通過X＝X-n的減法運算更新X，并將n按位向右移位，直到n的值恢復到左移之前的n的初始值，將最后更新后的X值確定為取模結果，具體包括：

當X<2A時，判斷X是否大于或等于A；

當X≥A時，更新X和A的值，其中，X＝X-A，A＝A/2；

判斷A是否等于n；

當A＝n時，輸出X值，X值作為取模結果，結束取模運算；

當A不等于n時，返回執行判斷X是否大于或等于A的步驟；

當X<A時，更新A的值，其中，設定A＝A/2，返回執行判斷A是否等于n。

5.一種RSA加密處理裝置，其特征在于，包括：

輸入單元，用于輸入RSA公鑰以及明文m，所述RSA公鑰為e和n；

第一判斷單元，用于判斷e是否大于0；

第二判斷單元，用于當e大于0時，判斷e是否為偶數；

第一更新單元，用于當e為偶數時，更新e值，并觸發所述第一判斷單元，其中，e＝e/2；

第一模乘運算單元，用于當e為偶數時，通過模乘運算更新明文m，m＝m*m mod n；

第二更新單元，用于當e為奇數時，更新e值，并觸發所述第一判斷單元，其中，e＝e-1；

第二模乘運算單元，用于當e為奇數時，更新第一中間變量D，并觸發所述第一判斷單元，其中，D＝D*m mod n，D的初始值等于1；

輸出單元，用于當e＝0時，輸出第一中間變量D值，輸出的D值為RSA密文；

其中，所述第一模乘運算單元和/或所述第二模乘運算單元均分別包括：乘運算子單元和對所述乘運算的乘積采用移位相減的方式進行取模運算的取模運算子單元。

6.根據權利要求5所述的裝置，其特征在于，所述取模運算子單元包括：

左移位子單元，用于將n向左移位；

判斷子單元，用于判斷左移位后的n的位寬與X位寬的差值是否在預設范圍內，若判斷結果為否，觸發所述左移位子單元，直到左移位后的n的位寬與X的位寬的差值在預設范圍內；

比較子單元，用于若判斷結果為是，比較X和n的大小關系；

減法運算子單元，用于當X>n時，通過X＝X-n的減法運算更新X；

右移位子單元，用于當X>n時，將n逐位向右移位，并觸發所述比較子單元，直到右移后的n值恢復到左移之前的n的初始值；

確定子單元，用于當右移后的n值恢復到左移之前的n的初始值時，將最后一次更新后的X值確定為取模結果。