一种快速生成大素数的方法和装置
基本信息
| 申请号 | CN201610025153.0 | 申请日 | - |
| 公开（公告）号 | CN105553659A | 公开（公告）日 | 2016-05-04 |
| 申请公布号 | CN105553659A | 申请公布日 | 2016-05-04 |
| 分类号 | H04L9/30(2006.01)I;H04L9/08(2006.01)I | 分类 | 电通信技术; |
| 发明人 | 熊良勇;汪孝晃 | 申请（专利权）人 | 福州码灵微电子科技有限公司 |
| 代理机构 | 福州市景弘专利代理事务所（普通合伙） | 代理人 | 林祥翔;吕元辉 |
| 地址 | 350000 福建省福州市鼓楼区北环西路392号左海科技大厦B区十楼1005号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种快速生成大素数的方法和装置，所述方法首先选取若干个小素数，并计算它们的乘积值；而后将生成的随机数经过取模、减法、加法等运算后得到第二更新值，由于第二更新值与若干小素数的乘积值互质，因而第二更新值也与若干小素数互质，从而大大减少了第二更新值为合数的可能性，即第二更新值一定位于不被若干小素数整除的数值范围内，从而减少素性检测的次数，节省大素数的生成时间，解决了现有技术中由于素性判断次数较多而导致的生成大素数的时间较长的问题。 |
