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