[发明专利]用于计算压缩RSA模数的方法有效
| 申请号： | 200810098588.3 | 申请日： | 2008-05-22 |
| 公开（公告）号： | CN101320323A | 公开（公告）日： | 2008-12-10 |
| 发明（设计）人： | 埃里克·迪尔;马克·乔伊 | 申请（专利权）人： | 汤姆森许可贸易公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72;H04L9/30 |
| 代理公司： | 中科专利商标代理有限责任公司 | 代理人： | 罗松梅 |
| 地址： | 法国布洛涅*** | 国省代码： | 法国;FR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种用于产生压缩的RSA模数的方法，允许固定高达模数N的比特中的三分之二。N具有预定部分NH，包括两个部分Nh和Nm。产生共享Nh部分的备选RSA模数，然后使用欧几里德型计算对该备选进行修改，直至共享Nh和Nm。也提供了一种用于根据本方法计算压缩RSA模数的设备(30)和一种计算机程序产品(35)。 | ||
| 搜索关键词： | 用于 计算 压缩 rsa 方法 | ||
【主权项】：
1.一种用于产生RSA模数的因子的方法，所述因子包括能够大于RSA模数的一半的预定部分(NH)，所述RSA模数包括至少两个因子，所述方法包括以下步骤：接收所述RSA模数要共享的预定部分(NH)的值；产生至少两个备选因子，所述备选因子的乘积共享至少所述预定部分(NH)的第一部分(Nh)；通过以下步骤，使用欧几里德型计算对所述至少两个备选因子进行修改，直至所产生的因子是质数，并且所产生的因子的乘积完全共享所述预定部分(NH)：使用扩展欧几里德算法的扩充来评估所述至少两个备选因子中每个的修正值；以及分别将修正值加至所述至少两个备选因子，以获得至少两个所产生的因子；其中所产生的因子的乘积包括第一共享部分(Nh)，并共享所述预定部分的第二部分(Nm)；以及输出所产生的因子，以允许使用所产生的因子进行加密运算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于汤姆森许可贸易公司，未经汤姆森许可贸易公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810098588.3/，转载请声明来源钻瓜专利网。
