文章插圖
1、首先要使用概率算法來驗證隨機產生的大的整數是否是質數，這樣的算法比較快而且可以消除掉大多數非質數 。假如有一個數通過了這個測試的話，那么要使用一個精確的測試來保證它的確是一個質數 。
2、除此之外這樣找到的p和q還要滿足一定的要求，首先它們不能太靠近，此外p-1或q-1的因子不能太小，否則的話N也可以被很快地分解 。
3、此外尋找質數的算法不能給攻擊者任何信息，這些質數是怎樣找到的，尤其產生隨機數的軟件必須非常好 。要求是隨機和不可預測 。這兩個要求并不相同 。一個隨機過程可能可以產生一個不相關的數的系列，但假如有人能夠預測出（或部分地預測出）這個系列的話，那么它就已經不可靠了 。比如有一些非常好的隨機數算法，但它們都已經被發(fā)表，因此它們不能被使用，因為假如一個攻擊者可以猜出p和q一半的位的話，那么他們就已經可以輕而易舉地推算出另一半 。
4、此外密鑰d必須足夠大，1990年有人證明假如p大于q而小于2q（這是一個很經常的情況）而d【rsa加密原理 RSA加密算法原理是什么】5、最后，RSA的原理保證了d和e必須與（p-1）（q-1）的因子互素，因此d，e都不可能為
推薦閱讀
- 防墜器的工作原理 防墜器是如何工作的
- 冰箱是數字越大溫度越低嗎 冰箱溫度控制原理
- 開關二極管工作原理
- 自熱瓷磚原理是什么 自熱地磚是什么原理
- 魅族note2怎么給相冊加密
- 燙發(fā)原理基礎知識 燙發(fā)的基本過程
- 電機調速器的工作原理
- 車載柴油取暖器原理 你知道嗎
- 魅族mx5應用加密不能用怎么辦
- 萬用表測電阻原理