维基百科
產業等級質數, industrial, grade, primes, 是由亨利, 科恩, 英语, henri, cohen, number, theorist, 取名的數, 表示一整數尚未以嚴謹的方式證實是質數, 但已通過了可能素數, 英语, probable, prime, 測試, 像是米勒, 拉宾检验, 有正的, 不可忽略的失效率, 或是baillie, psw質數測試, 英语, baillie, primality, test, 目前還沒有任一個合數通過此測試, 有時會用來代替一些演算法中需要的認證質數, 像. 產業等級質數 Industrial grade primes 是由亨利 科恩 英语 Henri Cohen number theorist 取名的數 1 表示一整數尚未以嚴謹的方式證實是質數 但已通過了可能素數 英语 probable prime 測試 像是米勒 拉宾检验 有正的 不可忽略的失效率 或是Baillie PSW質數測試 英语 Baillie PSW primality test 目前還沒有任一個合數通過此測試 產業等級質數有時會用來代替一些演算法中需要的認證質數 像RSA加密演算法就需要用戶產生大的質數 若數字位數超過100位 證明它們是產業等級質數會比素性测试簡單很多 前者可以立即產生 而其不是質數的失效率很低 因此在實務上幾乎不可能失效 換句話說 對於於這些數字是質數可以抱持非常高的信心 不過不是一定成立 參考資料 编辑 Chris Caldwell The Prime Glossary probable prime 页面存档备份 存于互联网档案馆 at The Prime Pages 这是一篇關於数论的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 產業等級質數 amp oldid 69710593, 维基百科，wiki，书籍，书籍，图书馆，