[发明专利]一种RSA模幂运算方法和装置在审
| 申请号： | 201310608755.5 | 申请日： | 2013-11-25 |
| 公开（公告）号： | CN104660399A | 公开（公告）日： | 2015-05-27 |
| 发明（设计）人： | 王立辉;张志敏;郑业扬;闫守礼;魏长征;郭丽敏 | 申请（专利权）人： | 上海复旦微电子集团股份有限公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 骆苏华 |
| 地址： | 200433 上海市杨浦区*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种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的底数随机化，从而避免功耗分析攻击。 | ||
| 搜索关键词： | 一种 rsa 运算 方法 装置 | ||
【主权项】：
一种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取模的结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海复旦微电子集团股份有限公司;，未经上海复旦微电子集团股份有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310608755.5/，转载请声明来源钻瓜专利网。
