[发明专利]基于余数系统的RSA密码处理方法及协处理器有效
| 申请号： | 201110161204.X | 申请日： | 2011-06-16 |
| 公开（公告）号： | CN102231102A | 公开（公告）日： | 2011-11-02 |
| 发明（设计）人： | 郭炜;白松辉;苏蛟;刘亚灵;魏继增 | 申请（专利权）人： | 天津大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 天津市北洋有限责任专利代理事务所 12201 | 代理人： | 刘国威 |
| 地址： | 300072*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及信息技术安全及微处理器设计。为能够加速RSA模乘运算速度，提高RSA加解密性能，本发明采取的技术方案是，基于余数系统的RSA密码处理方法，采用RSA算法进行加解密运算，采用L-R二进制扫描模幂算法进行RSA算法的大数模幂运算，所述改进的Montgomery算法具体为：将1024bit的大数表示成余数系统下的数，即两组33个32bit的小数，以及1个冗余基下表示的32bit的数，表示过程即求模过程，分解成的32bit小数分别独立参与32bit的模乘、模乘累加、模加运算，并且各个32bit数据之间不存在依赖，进行并行执行运算。本发明主要应用于信息技术安全及微处理器设计。 | ||
| 搜索关键词： | 基于 余数 系统 rsa 密码 处理 方法 处理器 | ||
【主权项】：
一种基于余数系统的RSA密码处理方法，其特征是，采用RSA算法进行加解密运算，采用L‑R二进制扫描模幂算法进行RSA算法的大数模幂运算，所述L‑R二进制扫描模幂算法将大数模幂运算转化成大数模乘运算，具体为：从左到右扫描幂指数的每一个二进制比特位，每扫描一个比特位，进行一次大数模平方，如果当前比特位为1，则继续进行一次大数模乘，否则，扫描下一比特位，采用改进的基于余数系统的Montgomery算法进行大数模乘运算，所述改进的Montgomery算法具体为：将1024bit的大数表示成余数系统下的数，即两组33个32bit的小数，以及1个冗余基下表示的32bit的数，表示过程即求模过程，分解成的32bit小数分别独立参与32bit的模乘、模乘累加、模加运算，并且各个32bit数据之间不存在依赖，进行并行执行运算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学，未经天津大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110161204.X/，转载请声明来源钻瓜专利网。
- 上一篇：三维地震数据管理及组织方法
- 下一篇：一种电力表计的智能生产系统
