[发明专利]生成被验证适用于芯片卡的素数的方法无效
| 申请号： | 201280062261.5 | 申请日： | 2012-12-12 |
| 公开（公告）号： | CN104067217A | 公开（公告）日： | 2014-09-24 |
| 发明（设计）人： | B·菲克斯;C·克拉维耶;P·派里尔;L·蒂埃里 | 申请（专利权）人： | 英赛瑟库尔公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 北京市中咨律师事务所 11247 | 代理人： | 杨晓光;于静 |
| 地址： | 法国*** | 国省代码： | 法国;FR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种在电子设备(DV)中实现的用于生成素数的方法，该方法包括步骤：使用公式Pr＝2P x R+1(其中P是素数，且R是整数)计算具有位数(L)的候选素数(Pr)；对候选素数应用波克林顿素性测试；如果候选素数未能通过波克林顿测试，则丢弃该候选素数；从属于一组乘法逆元素的乘法逆元素(X)对属于一组大于2的小素数的数(Qj)的乘积(Pv)取模所得的结果生成整数(R)，使得候选素数(Pr)不能被所述组中的任何数整除。素数P的位数减1等于候选素数的位数的一半或1/3。 | ||
| 搜索关键词： | 生成 验证 适用于 芯片 素数 方法 | ||
【主权项】：
一种在电子设备(DV)中实现的加密方法，所述方法包括以下步骤：生成素数；生成整数；使用以下公式生成具有期望位数(L)的候选素数(Pr)：Pr＝2P·R+1，Pr是所述候选素数，P是所述素数并且具有比所述候选素数的位数更少的位数，并且R是整数；以及如果所述候选素数通过波克林顿素性测试，则提供所述候选素数作为验证素数；其特征在于所述方法包括以下步骤：存储一组大于2的小素数(Qj)；计算和存储所存储的组中的素数的乘积(Πv)；以及生成属于一组可逆元素的可逆数(X)对所存储的乘积取模的结果，所述整数从所述可逆数生成，使得所述候选素数(Pr)不能被所存储的组中的任何数整除，所述素数的位数减1等于所述候选素数的位数的1/2或1/3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英赛瑟库尔公司，未经英赛瑟库尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201280062261.5/，转载请声明来源钻瓜专利网。
- 上一篇：原位处理器重新表征
- 下一篇：用于实施可扩展数据存储服务的系统和方法
