rsa加密原理 RSA加密算法原理是什麼

1、首先要使用概率算法來驗證隨機產生的大的整數是否是質數，這樣的算法比較快而且可以消除掉大多數非質數。假如有一個數通過了這個測試的話，那麼要使用一個精確的測試來保證它的確是一個質數。

2、除此之外這樣找到的p和q還要滿足一定的要求，首先它們不能太靠近，此外p-1或q-1的因子不能太小，否則的話N也可以被很快地分解。

3、此外尋找質數的算法不能給攻擊者任何信息，這些質數是怎樣找到的，尤其產生隨機數的軟件必須非常好。要求是隨機和不可預測。這兩個要求並不相同。一個隨機過程可能可以產生一個不相關的數的系列，但假如有人能夠預測出（或部分地預測出）這個系列的話，那麼它就已經不可靠了。比如有一些非常好的隨機數算法，但它們都已經被髮表，因此它們不能被使用，因為假如一個攻擊者可以猜出p和q一半的位的話，那麼他們就已經可以輕而易舉地推算出另一半。

4、此外密鑰d必須足夠大，1990年有人證明假如p大於q而小於2q（這是一個很經常的情況）而d

5、最後，RSA的原理保證了d和e必須與（p-1）（q-1）的因子互素，因此d，e都不可能為