| 发明名称 | 产生压缩RSA模数的方法和设备 | ||
| 摘要 | 本发明提供了一种产生具有预定部分N<sub>h</sub>的RSA模数N的因子的方法和设备，所述RSA模数包括至少两个因子。产生第一质数p；获得形成模数N的一部分的值N<sub>h</sub>；在依赖于p和N<sub>h</sub>的区间中产生第二质数q，使得pq是共享N<sub>h</sub>的RSA模数；以及输出使得能够计算出模数N的信息。 | ||
| 申请公布号 | CN101622817A | 申请公布日期 | 2010.01.06 |
| 申请号 | CN200880006099.9 | 申请日期 | 2008.02.19 |
| 申请人 | 汤姆森许可贸易公司 | 发明人 | 马克·乔伊 |
| 分类号 | H04L9/30(2006.01)I | 主分类号 | H04L9/30(2006.01)I |
| 代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 王波波 |
| 主权项 | 1、一种产生具有预定部分Nh的RSA模数N的因子的方法，所述RSA模数包括至少两个因子，所述方法包括以下步骤：-产生第一质数p；-获得形成模数N的一部分的值Nh；-产生第二质数q；以及-至少输出模数N的无损压缩表示，所述无损压缩表示使得能够实现对模数N的无歧义恢复；所述方法的特征在于，在依赖于p和Nh的区间中产生第二质数q，使得pq是共享Nh的RSA模数。 | ||
| 地址 | 法国布洛涅-比郎库尔 | ||