[发明专利]在电子部件中使用公共密钥加密算法的模求幂算法无效
| 申请号： | 01804114.0 | 申请日： | 2001-01-18 |
| 公开（公告）号： | CN1397035A | 公开（公告）日： | 2003-02-12 |
| 发明（设计）人： | O·伯努瓦 | 申请（专利权）人： | 格姆普拉斯公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 吴立明,张志醒 |
| 地址： | 法国*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种使用公共密钥加密算法的电子部件中的抗SPA(简单功率攻击)模求幂算法。 | ||
| 搜索关键词： | 电子 部件 使用 公共 密钥 加密算法 模求幂 算法 | ||
【主权项】：
1.一种模求幂算法，该方法由下列数学公式加以定义：R＝XYmodN，Y是一个指数，其大小为k位，N是一个模数，其大小为k′位，X是一个已知的变量，其大小为k″位；R是模求幂操作的结果，其大小为k′位，并且包括寄存器R1和R2以及一个指示器I，一种算法，其特征在于，该算法包括下列的执行步骤，这些步骤包括叫做初始化步骤的步骤a和b，以及叫做计算步骤的步骤c、d以及e：a)初始化R1＝1以及Z＝X；b)初始化I＝0；对于Y的每一个二进制表示的位Y(i)，执行3个步骤c、d以及e，i从“0”变化到“k-1”；因此，可从最低有效位Y(0)到最高有效位Y(k-1)运行Y的二进制表示；c)执行操作Z：＝Z2；d)如果I＝0，执行操作R2：＝R1*Z；如果I＝1，执行操作R1：＝R2*Z；e)如果Y(i)＝0，那么I保持不变，如果Y(i)＝1，那么对I求补；
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于格姆普拉斯公司，未经格姆普拉斯公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/01804114.0/，转载请声明来源钻瓜专利网。
- 上一篇：含有20－400个碳原子有烯烃的加氢甲酰化
- 下一篇：使用复合材料构造的锅炉
