[发明专利]一种RSA电路结构及RSA加密方法有效

专利信息
申请号: 201710358249.3 申请日: 2017-05-19
公开(公告)号: CN107169380B 公开(公告)日: 2020-01-07
发明(设计)人: 张奇惠;曹健;于敦山;曹喜信;张兴 申请(专利权)人: 北京大学
主分类号: G06F21/72 分类号: G06F21/72
代理公司: 11360 北京万象新悦知识产权代理有限公司 代理人: 贾晓玲
地址: 100871*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种RSA电路结构及RSA加密方法,属于密码电路和信息安全技术领域。该RSA加密电路结构包括移位器、选择器和模乘器,选择器与移位器和模乘器分别相连,对幂指数进行移位并控制模乘和模幂的次数,对乘数进行移位并控制模乘内加减的次数。本发明加密数据处理采用同步电路实现,各模块间的互连采用基于请求应答的握手机制实现,使得通过采用该加密结构及其加密方法能够获得更加安全、更小面积和更低能耗的RSA加密芯片,有利于其工程化和量产。
搜索关键词: 一种 rsa 电路 结构 加密 方法
【主权项】:
1.一种RSA加密电路结构,其特征在于,包括移位器、选择器和模乘器,选择器与移位器和模乘器分别相连,其中:/n移位器,用于完成对输入幂指数的右移移位操作,并使用原始幂指数输入或者其移位后输出的最低位作为选择器的选择信号;/n选择器,用于在原始幂指数输入或者其右移后输出的最低位的控制下,选择第一次模乘/模幂及其之后每次模乘/模幂的输入;/n模乘器,用于对原始输入模和选择器的输出进行RSA算法的模乘/模幂操作,除了最后一次的模乘/模幂输出作为最终的加密密文外,其他各次模乘/模幂的输出反馈给选择器作为下一次模乘/模幂的输入;/n其中,所述选择器采用4个同步2输入选择器,其中:第一选择器和第三选择器,以原始幂指数输入的最低位作为选择信号;第二选择器和第四选择器,以原始幂指数输入右移后输出的最低位作为选择信号;当选择信号分别为1或0时,第一选择器选择原始明文或1作为第一次模乘/模幂的输入;第三选择器选择1或原始明文作为第一次模乘/模幂的输入;当进行第一次模乘/模幂时,如果选择信号为1,则第一选择器选择原始明文作为第二选择器的输入,而第三选择器选择1作为第四选择器的输入;如果选择信号为0,则第一选择器选择1作为第二选择器的输入,而第三选择器选择原始明文作为第四选择器的输入;当进行第一次之后的各次模乘/模幂时,如果选择信号为1,则第二选择器选择本次模乘/模幂的输出作为下一次模乘/模幂的输入,而第四选择器选择1作为下一次模乘/模幂的输入;如果选择信号为0,则第二选择器选择1作为下一次模乘/模幂的输入,而第四选择器选择本次模乘/模幂的输出作为下一次模乘/模幂的输入。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710358249.3/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top