发明授权
- 专利标题: 一种RSA模幂运算方法和装置
-
申请号: CN201310608755.5申请日: 2013-11-25
-
公开(公告)号: CN104660399B公开(公告)日: 2018-02-23
- 发明人: 王立辉 , 张志敏 , 郑业扬 , 闫守礼 , 魏长征 , 郭丽敏
- 申请人: 上海复旦微电子集团股份有限公司
- 申请人地址: 上海市杨浦区国泰路127号复旦国家大学科技园4号楼
- 专利权人: 上海复旦微电子集团股份有限公司
- 当前专利权人: 上海复旦微电子集团股份有限公司
- 当前专利权人地址: 上海市杨浦区国泰路127号复旦国家大学科技园4号楼
- 代理机构: 北京集佳知识产权代理有限公司
- 代理商 骆苏华
- 主分类号: H04L9/30
- IPC分类号: H04L9/30
摘要:
本发明提供了一种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取模的结果。所述方法和装置能用较小的开销来实现对RSA的底数随机化,从而避免功耗分析攻击。
公开/授权文献
- CN104660399A 一种RSA模幂运算方法和装置 公开/授权日:2015-05-27