[发明专利]一种加速RSA加解密的算法在审
申请号: | 200910183106.9 | 申请日: | 2009-08-07 |
公开(公告)号: | CN101631025A | 公开(公告)日: | 2010-01-20 |
发明(设计)人: | 彭艳兵 | 申请(专利权)人: | 彭艳兵 |
主分类号: | H04L9/32 | 分类号: | H04L9/32 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 210018江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 加速 rsa 解密 算法 | ||
1.一种用于加速RSA进行加解密运算的方法,结合作为底数的明文m和密文c与模数n的关系,利用中 国剩余定理来极大地消减幂指数e或d的运算次数,其特征在于:
1)对于加密过程,使me%n分解为其迭代过程i≤k中,指数Ti满足且即ei=ei-1/Ti,这里限定“/”号为计算机语言里 面整数整除的运算,si=ei%Ti,终止迭代的条件是ei=0,这里e0=e,m0=m,s0=s=e%T0,从而 实现不同底数m时指数e分解加速;
2)解密过程与加密过程一致,只是分解的参数做相应的改变,m变为c,e变为d。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于彭艳兵,未经彭艳兵许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910183106.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:环烷基甲胺的合成、使用方法和组合物
- 下一篇:硬镜保胆取石鞘