[發明專利]一種基于蒙哥馬利模乘的數據處理方法和裝置在審
| 申請號： | 201310754369.7 | 申請日： | 2013-12-31 |
| 公開（公告）號： | CN104750455A | 公開（公告）日： | 2015-07-01 |
| 發明（設計）人： | 李清;張志敏;閆守禮;張綱;魏長征;劉丹 | 申請（專利權）人： | 上海復旦微電子集團股份有限公司 |
| 主分類號： | G06F7/523 | 分類號： | G06F7/523 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 駱蘇華 |
| 地址： | 200433 上海市楊浦區*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 馬利 數據處理 方法 裝置 | ||
1.一種基于蒙哥馬利模乘的數據處理方法，其特征在于，包括：
分別獲取第一存儲器中的第一數A的位長a和第二存儲器中的第二數B的位長b;
根據所述位長a和b確定模數N，并將所述模數N寫入第一運算寄存器，其中，N的位長n大于或等于a與b的和；
調用蒙哥馬利模乘器來執行第一存儲器的值和第二存儲器的值之間的模乘運算，所述模乘運算的模數為所述第一運算寄存器的值；
將所述模乘運算的結果作為所述第一數A和第二數B的乘積輸出。
2.如權利要求1所述的方法，其特征在于，所述第一數A和第二數B分別為RSA加密算法中計算公鑰的大素數P和Q。
3.如權利要求1所述的方法，其特征在于，所述第一數A和第二數B分別為RSA加密算法中計算歐拉函數的大素數P-1和Q-1。
4.一種基于蒙哥馬利模乘的數據處理裝置，其特征在于，包括：
位長獲取器，用于分別獲取第一存儲器中的第一數A的位長a和第二存儲器中的第二數B的位長b；
處理器，用于根據所述位長a和b確定模數N，并將所述模數N寫入第一運算寄存器，其中，N的位長n大于或等于a與b的和；
蒙哥馬利模乘器，用于執行第一存儲器的值和第二存儲器的值之間的模乘運算，所述模乘運算的模數為所述第一運算寄存器的值；
輸出單元，用于將所述模乘運算的結果作為所述第一數A和第二數B的乘積輸出。
5.如權利要求4所述的裝置，其特征在于，所述第一數A和第二數B分別為RSA加密算法中計算公鑰的大素數P和Q。
6.如權利要求4所述的裝置，其特征在于，所述第一數A和第二數B分別為RSA加密算法中計算歐拉函數的大素數P-1和Q-1。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海復旦微電子集團股份有限公司，未經上海復旦微電子集團股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310754369.7/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：超線程微處理器中經線程優先級提供服務質量
- 下一篇：聲音識別系統及方法
