[发明专利]安全地执行RSA型密码术算法的方法及相应部件有效
| 申请号: | 200480022177.6 | 申请日: | 2004-07-08 |
| 公开(公告)号: | CN101133593B | 公开(公告)日: | 2012-03-21 |
| 发明(设计)人: | K·维莱加斯;M·诺耶;B·舍瓦利耶-马梅斯 | 申请(专利权)人: | 格马尔托股份有限公司 |
| 主分类号: | H04L9/30 | 分类号: | H04L9/30 |
| 代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 刘红;张志醒 |
| 地址: | 法国*** | 国省代码: | 法国;FR |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明涉及一种在电子部件中的RSA型密码术算法的安全应用的方法。所述方法允许在不需要所述值的先验知识的情况下,从可能值的给定集合中得到公开指数e的值,在已经确定了公开指数e的所述值后,允许应用使用e值的对策以阻挡错误攻击或者侧信道攻击,尤其是可以在密码术算法的私有操作应用上执行的DPA型和SPA型的侧信道攻击。 | ||
| 搜索关键词: | 安全地 执行 rsa 密码 算法 方法 相应 部件 | ||
【主权项】:
1.一种安全地执行公开密钥密码术算法的方法,所述公开密钥由整数n和公开指数e构成,所述整数n是两个大素数p和q的乘积,所述算法还包括私有密钥,所述方法包括确定包含预定数量的素数ei的集合E,所述素数ei能够对应于公开指数e的值,所述方法其特征在于,包括以下步骤:a)计算值ϵ = Π ei ∈ E ei ]]> 以使对于任意属于E的ei,
小于Φ(n),此处Φ是欧拉Φ函数;b)将
值应用于预定的计算,所述计算仅仅包含
与所述算法的私有密钥相乘的模数积;c)对于每个ei,检验所述预定计算的结果是否等于值
如果相等,那么将值ei赋给e,考虑到在所述密码术算法的计算中使用e,因而存储e;否则,观察到不能执行使用值e的密码术算法的计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于格马尔托股份有限公司,未经格马尔托股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200480022177.6/,转载请声明来源钻瓜专利网。





