[发明专利]一种RSA算法及其IP核无效
| 申请号： | 200910047315.0 | 申请日： | 2009-03-10 |
| 公开（公告）号： | CN101834723A | 公开（公告）日： | 2010-09-15 |
| 发明（设计）人： | 周玉洁;李佳璐 | 申请（专利权）人： | 上海爱信诺航芯电子科技有限公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30;H04L9/32 |
| 代理公司： | 上海申汇专利代理有限公司 31001 | 代理人： | 林炜 |
| 地址： | 200241 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种RSA算法及其IP核，涉及电子信息加密技术领域；所要解决的是RSA算法的IP核面积过大、运算速度较低的技术问题；该运行所述RSA算法的IP核，包括接口模块、控制模块、存储器模块、模幂模块和模约减模块；其中，控制模块分别连接模约减模块、存储器模块、模幂模块和接口模块；模约减模块分别连接模幂模块、存储器模块；存储器模块分别连接模幂模块、接口模块；本发明具有注重小面积，高性能，面向低端的RSA IP核；通过改进的加密算法，并选用合适的硬件结构，只需要较少的加法和存储空间的特点。 | ||
| 搜索关键词： | 一种 rsa 算法 及其 ip | ||
【主权项】：
一种RSA算法，其特征在于，实现RSA模幂模乘的蒙哥马利算法中计算R2mod N的步骤：1)计算Mont2＝2R mod N＝2*2r mod N；2)调用模幂单元，将Mont2作为底数，r作为指数，计算H＝(Mont2)r mod N。Mont2相当于2的蒙哥马利表示，经过模幂计算后在去R因子之前得到的结果是H＝2rR mod N，即R2 mod N，从而巧妙的解决了问题，提高了运算效率。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海爱信诺航芯电子科技有限公司，未经上海爱信诺航芯电子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910047315.0/，转载请声明来源钻瓜专利网。
- 上一篇：光接入网络的主备倒换方法、系统和设备
- 下一篇：生物检测芯片
