[发明专利]模乘运算的实现方法和装置有效
| 申请号： | 201110041611.7 | 申请日： | 2011-02-21 |
| 公开（公告）号： | CN102646033A | 公开（公告）日： | 2012-08-22 |
| 发明（设计）人： | 潘无穷;荆继武;刘宗斌 | 申请（专利权）人： | 中国科学院研究生院 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 谢安昆;宋志强 |
| 地址： | 100049 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了两种模乘运算的实现方法，将模数扩大，并基于扩大后的模数，采用移位-加算法进行模乘运算。本发明同时公开了两种模乘运算的实现装置。应用本发明所述的方法和装置，能够降低计算量，进而提高计算速度。 | ||
| 搜索关键词： | 运算 实现 方法 装置 | ||
【主权项】：
一种模乘运算的实现方法，其特征在于，包括：A、接收输入的乘数x、y，模数n；其中，x和y的位数均为k，n的位数为j，j≤k，x、y和n均为正整数；令n’＝n＜＜t，y’＝y＜＜t，t为正整数，＜＜表示左移；B、计算s＝(x×y’)mod n’，mod表示求模运算，包括：B1、令s＝0，i＝k+t‑1；B2、计算s＜＜1+x×y’[i]，得到计算结果s’，y’[i]表示y’的第i位的取值；B3、计算s’mod n’，得到计算结果s”；B4、令s＝s”，如果i等于0，则执行步骤C；否则，令i＝i‑1，并返回执行步骤B2；C、令s”’＝s＞＞t，将s”’作为模乘运算的结果输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院研究生院，未经中国科学院研究生院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110041611.7/，转载请声明来源钻瓜专利网。
