[发明专利]模逆算法的无符号处理方法及模逆加速器在审
| 申请号： | 201510929346.4 | 申请日： | 2015-12-11 |
| 公开（公告）号： | CN105577372A | 公开（公告）日： | 2016-05-11 |
| 发明（设计）人： | 唐从学;修思文;陈华锋 | 申请（专利权）人： | 杭州朔天科技有限公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 310000 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种模逆算法的无符号处理方法及模逆加速器，基于公钥密码算法中拓展的欧几里得算法，采用模减运算代替拓展的欧几里得算法的步骤三、条件3中的减法运算，剔除拓展的欧几里得算法的步骤三、条件1和条件2中的关于临时变量X2和Y2的相关运算；包括依次连接的总线接口、运算控制层、数据通路、存储器接口，所述的运算控制层由相互连通的模逆运算控制模块和子运算模块组成，所述的数据通路由连通的N位寄存器和N位加法器组成。本发明便于实现模逆算法的硬件电路，简化了拓展的欧几里得算法，免除了过程中出现的符号和进位的处理，并且消除了2个变量，减少了没必要的运算和存储单元的占用，提升1/3的运算速度。 | ||
| 搜索关键词： | 算法 符号 处理 方法 加速器 | ||
【主权项】：
一种模逆算法的无符号处理方法，基于公钥密码算法中拓展的欧几里得算法，其特征在于，采用模减运算代替拓展的欧几里得算法的步骤三、条件3中的减法运算，剔除拓展的欧几里得算法的步骤三、条件1和条件2中的关于临时变量X2和Y2的相关运算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州朔天科技有限公司，未经杭州朔天科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510929346.4/，转载请声明来源钻瓜专利网。
