[发明专利]执行模乘的方法和用2N位的数执行欧几里德乘法的方法无效
| 申请号： | 200480030569.7 | 申请日： | 2004-08-20 |
| 公开（公告）号： | CN1867890A | 公开（公告）日： | 2006-11-22 |
| 发明（设计）人： | B·舍瓦利耶－马梅斯;M·诺耶;P·帕耶 | 申请（专利权）人： | 格姆普拉斯公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 杨凯;魏军 |
| 地址： | 法国基*** | 国省代码： | 法国;FR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及用2n位的数进行模乘的方法。该方法是：将数(A，B)分解到2n基或U基，U是一个适合的整数；并且随后对第一步骤得到的n位的数执行MultModDiv－和/或MultModDivInit－类型的初等运算。本发明还涉及计算欧几里德乘法/除法的方法。本发明可用于密码计算。 | ||
| 搜索关键词： | 执行 方法 欧几里德 乘法 | ||
【主权项】：
1.一种执行A×B mod N类型的模乘的加密方法，在所述方法中：-如果2×n位的数A、B、N未以分解形式给出，则将它们分解成基U，使得A＝A1×U+A0，B＝B1×U+B0和N＝N1×U+N0，A1、A0、B1、B0、N1和N0为n位的字，然后-对数A1、A0、B1、B0、N1和N0执行MultModDiv类型的运算，MultModDiv初等运算由![]()
(X×Y)mod Z)定义，X、Y、Z为最多n位的整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于格姆普拉斯公司，未经格姆普拉斯公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200480030569.7/，转载请声明来源钻瓜专利网。
