java中大素數生成算法

目前的公開密鑰 算法大部分基於大整數分解、有限域上的離散對數問題和橢 圓曲線上的離散對數問題，這些數學難題的構建大部分都需 要生成一種超大的素數，尤其在經典的RSA算法中，生成的素數的質量對系統的安全性有很大的影響。 1.原理 費馬小定理：假如p是質數，且gcd(a,p)=1，那麼 a^(p-1)≡1（mod p）。即：假如a是整數，p是質數，且a,p互質(即兩者只有一個公約數1)，那麼a的(p-

>>阅读原文<<