[发明专利]一种实现SM2密码体制的大整数求乘逆方法有效
| 申请号： | 201310281880.X | 申请日： | 2013-07-05 |
| 公开（公告）号： | CN103389965A | 公开（公告）日： | 2013-11-13 |
| 发明（设计）人： | 蒋声障;张登峰;余杭军 | 申请（专利权）人： | 福建升腾资讯有限公司 |
| 主分类号： | G06F17/11 | 分类号： | G06F17/11 |
| 代理公司： | 福州市鼓楼区京华专利事务所(普通合伙) 35212 | 代理人： | 宋连梅 |
| 地址： | 350000 福建省福州市仓山区金*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种实现SM2密码体制的大整数求乘逆方法，具体包括如下步骤：将模值n、大整数a分别存储至模值寄存器、整数寄存器；将大整数a、数值1、模值n、数值0分别存储至方程系数寄存器一、方程常量寄存器一、方程系数寄存器二、方程常量寄存器二；执行方程一化简模块；执行循环运算；依据循环结束条件判断模块的结果选择进入循环或终止循环执行输出模块；当终止循环时即得出该大整数a的乘逆运算值r。本发明的优点在，速度快，节省内存的消耗。 | ||
| 搜索关键词： | 一种 实现 sm2 密码 体制 整数 求乘逆 方法 | ||
【主权项】：
一种实现SM2密码体制的大整数求乘逆方法，其特征在于：包括：整数寄存器：用于存储大整数a的值，且在一次求乘逆运算过程中，a的值保持不变；模值寄存器：用于存储模值n，模值寄存器中的数据在SM2算法运算过程中保持不变；方程系数寄存器一：用于存储方程一未知数系数的数据C1；方程系数寄存器二：用于存储方程二未知数系数的数据C2；方程常量寄存器一：用于存储方程一常量的数据V1；方程常量寄存器二：用于存储方程二常量的数据V2；移位数据寄存器：用于存储待右移的数据D；计算连续比特0个数模块：用于计算移位数据寄存器的数据D以二进制表示时，从最低位开始连续比特0的位数k；移位位数寄存器：用于存储所述位数k；有限域移位模块：用于将二进制的所述数据D，依据所述位数k的值进行连续k次的右移1位运算；每次右移1位运算时，对二进制的所述数据D进行判断，当二进制的所述数据D最低位为0时，则将二进制的所述数据D的该次右移1位运算后的结果记为数据D1；当二进制的所述数据D的最低位为1时，则将二进制的所述数据D与二进制的所述模值n二者相加的和进行右移1位运算后的结果记为数据D1；且将第1至第k－1次的右移1位运算后所产生出的所述数据D1记为下一次右移1位运算的所述数据D；移位结果寄存器：用于存储所述数据D1；被加数寄存器：用于存储一被加数值ADD1；加数寄存器：用于存储一加数值ADD2；有限域加法模块：用于将被加数值ADD1与加数值ADD2相加；当ADD1+ADD2>=n时，将ADD1+ADD2－n的结果记为数据ADD；当ADD1+ADD2=SUB2时，将SUB1‑SUB2的结果记为数据SUB；当SUB1=C2时，输出一表示TRUE的状态值bCmp；当C1
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建升腾资讯有限公司，未经福建升腾资讯有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310281880.X/，转载请声明来源钻瓜专利网。
