模逆算法的无符号处理方法及模逆加速器

摘要

本发明公开了一种模逆算法的无符号处理方法及模逆加速器，基于公钥密码算法中拓展的欧几里得算法，采用模减运算代替拓展的欧几里得算法的步骤三、条件3中的减法运算，剔除拓展的欧几里得算法的步骤三、条件1和条件2中的关于临时变量X2和Y2的相关运算；包括依次连接的总线接口、运算控制层、数据通路、存储器接口，所述的运算控制层由相互连通的模逆运算控制模块和子运算模块组成，所述的数据通路由连通的N位寄存器和N位加法器组成。本发明便于实现模逆算法的硬件电路，简化了拓展的欧几里得算法，免除了过程中出现的符号和进位的处理，并且消除了2个变量，减少了没必要的运算和存储单元的占用，提升1/3的运算速度。

主权项

一种模逆算法的无符号处理方法，基于公钥密码算法中拓展的欧几里得算法，其特征在于，采用模减运算代替拓展的欧几里得算法的步骤三、条件3中的减法运算，剔除拓展的欧几里得算法的步骤三、条件1和条件2中的关于临时变量X2和Y2的相关运算。