[發明專利]一種基于蒙哥馬利模乘的數據處理方法和裝置

在審

• 申請號: 201310754369.7
• 申請日: 2013-12-31
• 公開（公告）號: CN104750455A
• 公開（公告）日: 2015-07-01
• 發明（設計）人: 李清;張志敏;閆守禮;張綱;魏長征;劉丹
• 申請（專利權）人: 上海復旦微電子集團股份有限公司
• 主分類號: G06F7/523
• 分類號: G06F7/523
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

技術領域

本發明涉及數據加密的技術領域，特別涉及一種基于蒙哥馬利模乘的數據處理方法和裝置。

背景技術

在數據的加密處理過程中，往往會涉及兩個長整數的乘積運算，在現有技術中，一般直接通過軟件進行乘積運算，然而，由于長整數的位長較大，那么在計算兩個位長較大的整數的乘積時將消耗較長的運算時間，這將直接影響加密處理的效率。

因此，需要提出一種新的基于蒙哥馬利模乘的數據處理方法和裝置，以提高加密處理的效率。

發明內容

本發明解決的問題是提出一種新的基于蒙哥馬利模乘的數據處理方法和裝置，以提高加密處理的效率。

本發明的實施例提供了一種基于蒙哥馬利模乘的數據處理方法，所述方法包括：分別獲取第一存儲器中的第一數A的位長a和第二存儲器中的第二數B的位長b；根據所述位長a和b確定模數N，并將所述模數N寫入第一運算寄存器，其中，N的位長n大于或等于a與b的和；調用蒙哥馬利模乘器來執行第一存儲器的值和第二存儲器的值之間的模乘運算，所述模乘運算的模數為所述第一運算寄存器的值；將所述模乘運算的結果作為所述第一數A和第二數B的乘積輸出。

可選地，所述第一數A和第二數B分別為RSA加密算法中計算公鑰的大素數P和Q。

可選地，所述第一數A和第二數B分別為RSA加密算法中計算歐拉函數的大素數P-1和Q-1。

本發明的實施例還提供了一種基于蒙哥馬利模乘的數據處理裝置，所述裝置包括：位長獲取器，用于分別獲取第一存儲器中的第一數A的位長a和第二存儲器中的第二數B的位長b；處理器，用于根據所述位長a和b確定模數N，并將所述模數N寫入第一運算寄存器，其中，N的位長n大于或等于a與b的和；蒙哥馬利模乘器，用于執行第一存儲器的值和第二存儲器的值之間的模乘運算，所述模乘運算的模數為所述第一運算寄存器的值；輸出單元，用于將所述模乘運算的結果作為所述第一數A和第二數B的乘積輸出。

可選地，所述第一數A和第二數B分別為RSA加密算法中計算公鑰的大素數P和Q。

可選地，所述第一數A和第二數B分別為RSA加密算法中計算歐拉函數的大素數P-1和Q-1。

與現有技術相比，本發明的實施例具有以下優點：在上述方案中，利用蒙哥馬利模乘器執行第一數A和第二數B的模乘運算，以獲取所述第一數A和第二數B的乘積，這避免直接通過軟件進行乘積運算，減少了獲取所述第一數A和第二數B的乘積的時間，從而提高了加密處理的效率。

附圖說明

圖1是本發明實施例中基于蒙哥馬利模乘的數據處理方法的流程圖；

圖2是本發明實施例中基于蒙哥馬利模乘的數據處理裝置的結構示意圖。

具體實施方式

為詳細說明本發明的技術內容、構造特征、所實現目的及效果，下面結合附圖對本發明的具體實施方式做詳細的說明。在下面的描述中闡述了很多具體細節以便于充分理解本發明，但是本發明還可以采用其他不同于在此描述的其它方式來實施，因此本發明不受下面公開的具體實施例的限制。

圖1是本發明實施例中基于蒙哥馬利模乘的數據處理方法的流程圖。如圖1所示，所述方法包括步驟S101至S104。

步驟S101，分別獲取第一存儲器中的第一數A的位長a和第二存儲器中的第二數B的位長b。

在本發明的一個實施例中，所述第一數A和第二數B可以分別為RSA加密算法中計算公鑰的大素數P和Q。

在本發明的另一個實施例中，所述第一數A和第二數B也可以分別為RSA加密算法中計算歐拉函數的大素數P-1和Q-1。

步驟S102，根據所述位長a和b確定模數N，并將所述模數N寫入第一運算寄存器。

在本發明的實施例中，模數N等于2ⁿ-1，所述模數N的位長n可以大于a與b的和，也可以等于a與b的和，例如N＝2^a+b-1。

需要說明的是，由于A小于或等于2^a-1，B小于或等于2^b-1，那么當所述模數N的位長n可以大于或等于a和b的和時，A和B的乘積將小于N。

步驟S103，調用蒙哥馬利模乘器來執行第一存儲器的值和第二存儲器的值之間的模乘運算，所述模乘運算的模數為所述第一運算寄存器的值。