【技术实现步骤摘要】
【技术保护点】
一种适用于密码学应用的素数生成方法，其特征在于：步骤１，选取一系列素数ｐ↓［１］，ｐ↓［２］…ｐ↓［ｎ］；步骤２，将所选取的素数相乘：Ｍ＝＊ｐ↓［１］，ｐ↓［２］，…ｐ↓［ｎ］；步骤３，生成需要检测的数ｒ；步骤４，计算Ｍ和ｒ的最大公约数ｇｃｄ；步骤５，如果最大公约数ｇｃｄ等于１，那么需要检测的数ｒ通过素数预检测，即需要检测的数ｒ无法整除ｐ↓［１］，ｐ↓［２］…ｐ↓［ｎ］中的任何一个素数，能够对该数ｒ进行素性检测；如果最大公约数ｇｃｄ不等于１，说明需要检测的数ｒ能够整除ｐ↓［１］，ｐ↓［２］…ｐ↓［ｎ］中的一个或者多个素数，则返回步骤３重新生成需要检测的数ｒ；步骤６，对需要检测的数ｒ进行公知的概率素性检测；步骤７，如果需要检测的数ｒ通过素性检测，那么认为需要检测的数ｒ就是素数；如果需要检测的数ｒ没有通过素性检测，那么需要检测的数ｒ一定为合数，则返回步骤３重新生成需要检测的数ｒ。
【技术特征摘要】
【专利技术属性】
技术研发人员：柴佳晶，
申请(专利权)人：上海华虹集成电路有限责任公司，
类型：发明
国别省市：31[中国|上海]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。