今天小編來給大家分享一些關(guān)于rsa加密原理 RSA加密算法原理是什么方面的知識吧，希望大家會(huì)喜歡哦

1、首先要使用概率算法來驗(yàn)證隨機(jī)產(chǎn)生的大的整數(shù)是否是質(zhì)數(shù)，這樣的算法比較快而且可以消除掉大多數(shù)非質(zhì)數(shù)。假如有一個(gè)數(shù)通過了這個(gè)測試的話，那么要使用一個(gè)精確的測試來保證它的確是一個(gè)質(zhì)數(shù)。

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

3、此外尋找質(zhì)數(shù)的算法不能給攻擊者任何信息，這些質(zhì)數(shù)是怎樣找到的，尤其產(chǎn)生隨機(jī)數(shù)的軟件必須非常好。要求是隨機(jī)和不可預(yù)測。這兩個(gè)要求并不相同。一個(gè)隨機(jī)過程可能可以產(chǎn)生一個(gè)不相關(guān)的數(shù)的系列，但假如有人能夠預(yù)測出（或部分地預(yù)測出）這個(gè)系列的話，那么它就已經(jīng)不可靠了。比如有一些非常好的隨機(jī)數(shù)算法，但它們都已經(jīng)被發(fā)表，因此它們不能被使用，因?yàn)榧偃缫粋€(gè)攻擊者可以猜出p和q一半的位的話，那么他們就已經(jīng)可以輕而易舉地推算出另一半。

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

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

本文到此結(jié)束，希望對大家有所幫助。

版權(quán)說明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

標(biāo)簽：