发明名称 |
用于计算压缩RSA模数的方法 |
摘要 |
一种用于产生压缩的RSA模数的方法,允许固定高达模数N的比特中的三分之二。N具有预定部分N<SUB>H</SUB>,包括两个部分N<SUB>h</SUB>和N<SUB>m</SUB>。产生共享N<SUB>h</SUB>部分的备选RSA模数,然后使用欧几里德型计算对该备选进行修改,直至共享N<SUB>h</SUB>和N<SUB>m</SUB>。也提供了一种用于根据本方法计算压缩RSA模数的设备(30)和一种计算机程序产品(35)。 |
申请公布号 |
CN101320323A |
申请公布日期 |
2008.12.10 |
申请号 |
CN200810098588.3 |
申请日期 |
2008.05.22 |
申请人 |
汤姆森许可贸易公司 |
发明人 |
埃里克·迪尔;马克·乔伊 |
分类号 |
G06F7/72(2006.01);H04L9/30(2006.01) |
主分类号 |
G06F7/72(2006.01) |
代理机构 |
中科专利商标代理有限责任公司 |
代理人 |
罗松梅 |
主权项 |
1.一种用于产生RSA模数的因子的方法,所述因子包括能够大于RSA模数的一半的预定部分(NH),所述RSA模数包括至少两个因子,所述方法包括以下步骤:接收所述RSA模数要共享的预定部分(NH)的值;产生至少两个备选因子,所述备选因子的乘积共享至少所述预定部分(NH)的第一部分(Nh);通过以下步骤,使用欧几里德型计算对所述至少两个备选因子进行修改,直至所产生的因子是质数,并且所产生的因子的乘积完全共享所述预定部分(NH):使用扩展欧几里德算法的扩充来评估所述至少两个备选因子中每个的修正值;以及分别将修正值加至所述至少两个备选因子,以获得至少两个所产生的因子;其中所产生的因子的乘积包括第一共享部分(Nh),并共享所述预定部分的第二部分(Nm);以及输出所产生的因子,以允许使用所产生的因子进行加密运算。 |
地址 |
法国布洛涅-比郎库尔 |