[发明专利]一种生成大素数的方法及装置有效
| 申请号： | 201510656518.5 | 申请日： | 2015-10-12 |
| 公开（公告）号： | CN105373366B | 公开（公告）日： | 2018-11-09 |
| 发明（设计）人： | 龚明杨;陈毅成;吴旭峰;张明宇 | 申请（专利权）人： | 武汉瑞纳捷电子技术有限公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 深圳市科进知识产权代理事务所(普通合伙) 44316 | 代理人： | 宋鹰武 |
| 地址： | 430073 湖北省武汉市东湖开发*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明适用于信息安全技术领域，提供了一种生成大素数的方法及装置，所述方法包括：随机生成一个大奇数；以第一小素数对所述大奇数进行试除获得初筛数据；第一次的小素数试除结束后，继续执行其它大奇数的试除，同时，调用RSA硬件的模幂运算单元对所述初筛数据进行至少一次模幂运算直至获得大素数。本发明，第一次的小素数试除单独完成，接下来并行计算模幂运算和小素数试除，如此反复直到最后的素性判定通过，大素数生成的时间差不多就是模幂硬件计算的时间，不会单独消耗时间运算小素数试除，减少总体大素数生成时间，提高了大素数生产的效率。 | ||
| 搜索关键词： | 一种 生成 素数 方法 装置 | ||
【主权项】：
1.一种生成大素数的方法，其特征在于，所述方法包括：随机生成一个大奇数；以第一小素数对所述大奇数进行试除获得初筛数据；所述以第一小素数对所述大奇数进行试除获得初筛数据之后还包括：如果以第一小素数对所述大奇数试除判断所述大奇数为非素数，则所述大奇数加2之后继续进行第一小素数的试除，第一次的小素数试除结束后，继续执行其它大奇数的试除，同时，调用RSA硬件的模幂运算单元对所述初筛数据进行至少一次模幂运算直至获得大素数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉瑞纳捷电子技术有限公司，未经武汉瑞纳捷电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510656518.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于异步加载的WEB3D显示方法及系统
- 下一篇：存储器设备和模块
