[發明專利]一種RSA模冪運算方法和裝置在審
| 申請號: | 201310608755.5 | 申請日: | 2013-11-25 |
| 公開(公告)號: | CN104660399A | 公開(公告)日: | 2015-05-27 |
| 發明(設計)人: | 王立輝;張志敏;鄭業揚;閆守禮;魏長征;郭麗敏 | 申請(專利權)人: | 上海復旦微電子集團股份有限公司 |
| 主分類號: | H04L9/30 | 分類號: | H04L9/30 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 駱蘇華 |
| 地址: | 200433 上海市楊浦區*** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 rsa 運算 方法 裝置 | ||
1.一種RSA模冪運算方法,其特征在于,包括:
獲取信息m、模數N、隨機數r、公鑰e和私鑰d;
計算第一值m0,所述第一值m0為re-1和信息m的乘積對N取模后的值;
計算第二值m1,所述第二值m1為所述第一值m0和所述隨機數r的乘積對N取模后的值;
計算第三值S1,所述第三值S1為(m1)d-1對N取模后的值;
獲取信息m對應的RSA加密結果S,所述結果S為第三值S1和所述第一值m0的乘積對N取模的結果。
2.一種RSA模冪運算裝置,其特征在于,包括:
獲取單元,用于獲取信息m、模數N、隨機數r、公鑰e和私鑰d;
第一運算單元,用于計算第一值m0,所述第一值m0為re-1和信息m的乘積對N取模后的值;
第二運算單元,用于計算第二值m1,所述第二值m1為所述第一值m0和所述隨機數r的乘積對N取模后的值;
第三運算單元,用于計算第三值S1,所述第三值S1為(m1)d-1對N取模后的值;
第四運算單元,用于獲取信息m對應的RSA加密結果S,所述結果S為第三值S1和所述第一值m0的乘積對N取模的結果。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于上海復旦微電子集團股份有限公司;,未經上海復旦微電子集團股份有限公司;許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201310608755.5/1.html,轉載請聲明來源鉆瓜專利網。





