For faster navigation, this Iframe is preloading the Wikiwand page for 產業等級質數.

產業等級質數

產業等級質數(Industrial-grade primes)是由亨利·科恩英语Henri Cohen (number theorist)取名的數[1],表示一整數尚未以嚴謹的方式證實是質數,但已通過了可能素數英语probable prime測試,像是米勒-拉宾检验(有正的,不可忽略的失效率),或是Baillie–PSW質數測試英语Baillie–PSW primality test,目前還沒有任一個合數通過此測試。

產業等級質數有時會用來代替一些演算法中需要的認證質數,像RSA加密演算法就需要用戶產生大的質數。若數字位數超過100位,證明它們是產業等級質數會比素性测试簡單很多。前者可以立即產生,而其不是質數的失效率很低,因此在實務上幾乎不可能失效。換句話說,對於於這些數字是質數可以抱持非常高的信心,不過不是一定成立。

參考資料

[编辑]
  1. ^ Chris Caldwell, The Prime Glossary: probable prime页面存档备份,存于互联网档案馆) at The Prime Pages
{{bottomLinkPreText}} {{bottomLinkText}}
產業等級質數
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?