[发明专利]适用于RSA模幂计算的方法无效
| 申请号： | 201010541597.2 | 申请日： | 2010-11-11 |
| 公开（公告）号： | CN102468956A | 公开（公告）日： | 2012-05-23 |
| 发明（设计）人： | 马博;包斯刚 | 申请（专利权）人： | 上海华虹集成电路有限责任公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 上海浦一知识产权代理有限公司 31211 | 代理人： | 孙大为 |
| 地址： | 200203 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种适用于RSA模幂计算的方法，包括如下步骤：步骤1，获取一个随机数R’；步骤2，计算R’对RSA模数n的模逆值R，即R＝R’-1mod n；步骤3，把指数平均分成r段，每段的长度为s位；步骤4，计算T1＝M(RSA模幂底数)，Ti+1＝2s·Ti，其中(i＝1，2，……，n)；步骤5，进行RSA模幂计算。本发明所采用的适用于RSA模幂计算的快速安全方法能够通过将指数平均分段结合底数掩码的措施来完成RSA模幂的计算，从而减少了模幂计算中循环的次数，降低了模幂运算所要消耗的时间代价，平衡了各个条件分支中的计算流程，在模幂的输入部分加入了随机元素，因此能够更快更安全地计算RSA模幂。 | ||
| 搜索关键词： | 适用于 rsa 计算 方法 | ||
【主权项】：
一种适用于RSA模幂计算的方法，其特征在于：包括如下步骤：步骤1，获取一个随机数R’；步骤2，计算R’对RSA模数n的模逆值R，即R＝R’‑1mod n；步骤3，把指数平均分成r段，每段的长度为s位；步骤4，计算T1＝M(RSA模幂底数)，Ti+1＝2s·Ti，其中(i＝1，2，……，n)；步骤5，进行RSA模幂计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海华虹集成电路有限责任公司，未经上海华虹集成电路有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010541597.2/，转载请声明来源钻瓜专利网。
- 上一篇：利用蓝光光盘回放来订购货物和服务的系统和方法
- 下一篇：槽内卡合紧固件
