openssl如何查找素數？

尋找隨機素數是RSA密鑰算法的基礎。如我在回答OpenSSL是什么的問題中所說，所有安全算法都是公開的，尋找素數的算法也一樣。你可以下載OpenSSL的源代碼，看看bn_prime.c。

算法既然是公開的，如何保證算法的實現足夠安全？這也是有標準的。美國有個政府組織叫做NIST（National Institution ofStandard and Technology），就負責制定所有安全算法的實現標準，這套標準叫做FIPS（Federal Information Processing Standard）。當然中國也有中國的標準，這我不太了解 。單說美國標準，如果你在網上查找FIPS 186-4，會得到一個pdf文檔，標題是Digital Signature Standard，這里面的附錄B.3.2詳細規定了尋找素數算法的每一步邏輯。至于其數學原理，就恕我才疏學淺，不再詳細表達了，你可以自行尋找密碼學的書籍看看。

再針對標準多說幾句。你在實現安全算法的時候，可以不按照標準。但如果你想把你的安全產品賣給政府部門，則必須按照政府的標準實現。為此，美國NIST是有一整套安全驗證程序的，該驗證程序的目的就是保證你的實現是嚴格遵守了FIPS標準，只有通過這一驗證，你的產品才有可能被政府采用。