rsa演算法的原理及演算過程,RSA演算法的原理及演算過程

2021-08-25 23:05:03 字數 1209 閱讀 3979

1樓:我在說謊

rsa演算法非常簡單,概述如下:

找兩素數p和q

取n=p*q

取t=(p-1)*(q-1)

取任何乙個數e,要求滿足e

這樣最終得到三個數: n d e

設訊息為數m (m

設c=(m**d)%n就得到了加密後的訊息c設m=(c**e)%n則 m == m,從而完成對c的解密。

注:**表示次方,上面兩式中的d和e可以互換。

在對稱加密中:

n d兩個數構成公鑰,可以告訴別人;

n e兩個數構成私鑰,e自己保留,不讓任何人知道。

給別人傳送的資訊使用e加密,只要別人能用d解開就證明資訊是由你傳送的,構成了簽名機制。

別人給你傳送資訊時使用d加密,這樣只有擁有e的你能夠對其解密。

rsa的安全性在於對於乙個大數n,沒有有效的方法能夠將其分解從而在已知n d的情況下無法獲得e;同樣在已知n e的情況下無法求得d。

rsa簡潔幽雅,但計算速度比較慢,通常加密中並不是直接使用rsa 來對所有的資訊進行加密,

最常見的情況是隨機產生乙個對稱加密的金鑰,然後使用對稱加密演算法對資訊加密,之後用

rsa對剛才的加密金鑰進行加密。

最後需要說明的是,當前小於1024位的n已經被證明是不安全的自己使用中不要使用小於1024位的rsa,最好使用2048位的。

2樓:愈未

rsa演算法是基本內容啊,你的教科書上都有,怎麼在這裡問啊?

什麼是rsa演算法,求簡單解釋。 20

在非對稱加密演算法rsa中,假設"大"素數p=5.q=11,試給出一對公鑰和私鑰,給出計算過程

3樓:蕭蕭將

兩個素數為

復5,11,那麼制

計算n=5*11=55.(rsa的高明之處,大數的bai分解是計算機du的死敵!)

計算歐zhi拉函式:e(n)=(5-1)*(11-1)=4*10=40.

隨機選取dao乙個數作為公鑰e=3(小於e(n)並且與e(n)互質).

求出金鑰d,因為ed ≡ 1mode(n)(d加密過程,給出明文m=20,加密之後是20^3=8000≡25mod55.密文為25.

解密過程,密文為25,25^27≡20mod55.顯然是正確的!

求二叉樹高度的原理演算法是什麼,越詳細越好,C語言,謝謝

首先分copy析二叉樹的深度 高度 和它的左 右子樹深度之間的關係。從二叉樹深度的定義可知,二叉樹的深度應為其左 右子樹深度的最大值加1。由此,需先分別求得左 右子樹的深度,演算法中 訪問結點 的操作為 求得左 右子樹深度的最大值,然後加 1 int depth bitree t return de...

求3種演算法及所用的資料結構 測試字串是不是回文

include include include include define maxsize 100 typedef struct sequenlist void change char ch 將字串去掉空格並將字母統一轉換成小寫 ch i 0 for p ch p 0 p p tolower p ...

定量PCR的過程及原理,簡述定量PCR的原理和過程

原理就是 dna的複製 過程三步 a dna變性 90 C 95 C 目的基因dna受熱變性,解鏈b 復性 55 C 65 C 引物與單鏈互補結合c 延伸 70 C 75 C 合成鏈在dna聚合酶作用下進行延伸 簡述定量pcr的原理和過程 半定量反轉錄 聚合酶鏈反應 semi quantitativ...