（3）大素數(shù)生成與檢測：大素數(shù)的產(chǎn)生使用隨機遞增搜索法，現(xiàn)有的文獻(xiàn)已經(jīng)證明隨機遞增搜索次數(shù)要小于隨機搜索法。我們在找到一個素數(shù)之前，要測試大約lnN個整數(shù)，由素數(shù)定理可知，在N附近的一個素數(shù)平均隔lnN個整數(shù)。實際上只要測試大約（lnN）/2個整數(shù)，這里采取了直接拒絕偶數(shù)做法。我們可以在進(jìn)行索性檢測前進(jìn)行排除偶數(shù)預(yù)處理，這樣可以提升檢測效率，使用小素數(shù)整除法進(jìn)一步篩選，然后檢測偽素數(shù)的索性。通過多次測試可以使得一個整數(shù)接近素數(shù)的概率達(dá)到1.0?？雌饋矸爆嵉倪^程，其實也不會繁瑣，執(zhí)行這個過程是為了得到一對新的密鑰。