[发明专利]改进的二进制左移模逆算法有效
| 申请号： | 201310261694.X | 申请日： | 2013-06-27 |
| 公开（公告）号： | CN103336680A | 公开（公告）日： | 2013-10-02 |
| 发明（设计）人： | 李树国;马帅 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 西安智大知识产权代理事务所 61215 | 代理人： | 贾玉健 |
| 地址： | 100084 北京市海淀区1*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
一种改进的二进制左移模逆算法，对于给定的模数p，p的位数 |
||
| 搜索关键词： | 改进 二进制 左移模逆 算法 | ||
【主权项】：
1.一种改进的二进制左移模逆算法，素数域GF(p)上整数a的模逆定义为：对于素数p和整数a∈[1,p-1]，存在唯一的整数i∈[1,p-1]，使得i·a≡1(mod p)，则整数i为a的逆元，记作：i≡a-1(mod p)，其特征在于，对于给定的模数p，p的位数![]()
在计算模逆过程中，跳出循环的条件为c_u=n-1或c_v=n-1，即c_u、c_v与常数n-1的比较，其中，u、v是用来存储需要左移数据的n位中间变量，分别初始化为p、a，r是用来通过左移得到模逆的中间变量，初始化为0，当算法结束后，r中的值就是所求的模逆结果，c_u表示u左移的次数，c_v表示v左移的次数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310261694.X/，转载请声明来源钻瓜专利网。
