| 发明名称 | 生成被验证适用于芯片卡的素数的方法 | ||
| 摘要 | 本发明涉及一种在电子设备(DV)中实现的用于生成素数的方法，该方法包括步骤：使用公式Pr＝2P x R+1(其中P是素数，且R是整数)计算具有位数(L)的候选素数(Pr)；对候选素数应用波克林顿素性测试；如果候选素数未能通过波克林顿测试，则丢弃该候选素数；从属于一组乘法逆元素的乘法逆元素(X)对属于一组大于2的小素数的数(Qj)的乘积(Pv)取模所得的结果生成整数(R)，使得候选素数(Pr)不能被所述组中的任何数整除。素数P的位数减1等于候选素数的位数的一半或1/3。 | ||
| 申请公布号 | CN104067217A | 申请公布日期 | 2014.09.24 |
| 申请号 | CN201280062261.5 | 申请日期 | 2012.12.12 |
| 申请人 | 英赛瑟库尔公司 | 发明人 | B·菲克斯;C·克拉维耶;P·派里尔;L·蒂埃里 |
| 分类号 | G06F7/72(2006.01)I | 主分类号 | G06F7/72(2006.01)I |
| 代理机构 | 北京市中咨律师事务所 11247 | 代理人 | 杨晓光;于静 |
| 主权项 | 一种在电子设备(DV)中实现的加密方法，所述方法包括以下步骤：生成素数；生成整数；使用以下公式生成具有期望位数(L)的候选素数(Pr)：Pr＝2P·R+1，Pr是所述候选素数，P是所述素数并且具有比所述候选素数的位数更少的位数，并且R是整数；以及如果所述候选素数通过波克林顿素性测试，则提供所述候选素数作为验证素数；其特征在于所述方法包括以下步骤：存储一组大于2的小素数(Qj)；计算和存储所存储的组中的素数的乘积(Πv)；以及生成属于一组可逆元素的可逆数(X)对所存储的乘积取模的结果，所述整数从所述可逆数生成，使得所述候选素数(Pr)不能被所存储的组中的任何数整除，所述素数的位数减1等于所述候选素数的位数的1/2或1/3。 | ||
| 地址 | 法国梅吕埃 | ||