产业等级质数
产业等级质数(Industrial-grade primes)是由亨利·科恩取名的数[1],表示一整数尚未以严谨的方式证实是质数,但已通过了可能素数测试,像是米勒-拉宾检验(有正的,不可忽略的失效率),或是Baillie–PSW质数测试,目前还没有任一个合数通过此测试。
产业等级质数有时会用来代替一些演算法中需要的认证质数,像RSA加密演算法就需要用户产生大的质数。若数字位数超过100位,证明它们是产业等级质数会比素性测试简单很多。前者可以立即产生,而其不是质数的失效率很低,因此在实务上几乎不可能失效。换句话说,对于于这些数字是质数可以抱持非常高的信心,不过不是一定成立。
参考资料
- ^ Chris Caldwell, The Prime Glossary: probable prime (页面存档备份,存于互联网档案馆) at The Prime Pages