rsa加密原理 RSA的加密原理是什么 _生活百科

文章插圖
1、首先要使用概率算法來驗(yàn)證隨機(jī)產(chǎn)生的大的整數(shù)是否是質(zhì)數(shù) ，這樣的算法比較快而且可以消除掉大多數(shù)非質(zhì)數(shù) 。假如有一個(gè)數(shù)通過了這個(gè)測試的話，那么要使用一個(gè)精確的測試來保證它的確是一個(gè)質(zhì)數(shù) 。
【rsa加密原理 RSA的加密原理是什么】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)常的情況）而d5、最后，RSA的原理保證了d和e必須與（p-1）（q-1）的因子互素，因此d，e都不可能為

rsa加密原理 RSA的加密原理是什么

推薦閱讀

如何找尋自我

縫紉機(jī)調(diào)線器怎么安裝平車方法如何

強(qiáng)組詞強(qiáng)字組詞

火筍雞翅的做法（增肥食譜）

閨女生日快樂祝福語朋友圈

LV請來潮牌設(shè)計(jì)師做藝術(shù)總監(jiān)，看中的是啥

老虎豆怎么做好吃老虎豆圖片怎樣弄來吃

暖氣有流水聲是什么原因

皮球是什么體

手機(jī)怎樣開通QQ空間

男生發(fā)mua說明 mua是什么意思

手指蓋凹陷怎么回事

對自己的生活失去掌控咋調(diào)整

小米10s怎么沒有月亮模式

我想找個(gè)偏僻的地方搞養(yǎng)殖！有沒有推薦的地方？

南京養(yǎng)老金認(rèn)證上門服務(wù)怎么申請南京市養(yǎng)老金認(rèn)證

如何評價(jià)豬場閹割豬？

最后一個(gè)字是豹的成語

泰山散酒怎么樣

貓發(fā)情的聲音(貓發(fā)情的叫聲)