非對稱加密演算法 RSA

2021-08-21 15:53:17 字數 1300 閱讀 5812

1》非對稱加密過程:

國內使用的是雙證書體系

,即使用者同時擁有簽名證書

加密證書

兩張證書。

簽名證書

是使用者的身份驗證是和ca協商的結果

加密證書

是用來對資訊進行加密,是使用者和秘鑰管理系統生成

①過程是生成公鑰和私鑰的過程,基於rsa演算法實現

②過程是ca對使用者的身份進行簽名,目的是驗證a的身份,這樣在a和b通訊過程中,a可以把自己的數字簽名傳送給b,b得到此數字簽名後就可以通過ca的公鑰對其進行解密斌進行身份驗證

③④同理

⑤a對要傳輸的資訊進行加密傳輸,b接受後進行解密

2》rsa原理:基於兩個大質數相乘十分容易,但是想要對其乘積進行因式分解極其困難

3》演算法:1>選擇兩個不同的大質數p,q

計算乘積n=pq,r=(p-1)(q-1)

選擇大於1小於r的隨機數e

求得e關於模r的模反元素(當且僅當e與r互質時),命名為d(e*d=1(modr))

將q,p銷毀,以為公開金鑰,為私有金鑰

4》例子:

假設p=3,q=11

n=33,r=20,ed=20n+1->e=3,d=7(可以互換),為公開金鑰,為公開私鑰

5》**:

public class ******rsa()

//加密或解密後的資料

long rsamessage=math.round(math.pow(message,key))%basenum;

return rsamessage;

}public static void main(string args)

}

RSA 非對稱加密演算法

1.對稱加密 甲方選擇某一種加密規則,對資訊進行加密 乙方使用同一種規則,對資訊進行解密。非對稱加密 乙方生成兩把金鑰 公鑰和私鑰 公鑰是公開的,任何人都可以獲得,私鑰則是保密的。甲方獲取乙方的公鑰,然後用它對資訊加密。乙方得到加密後的資訊,用私鑰解密。2.尤拉定理 rsa演算法的核心 可以大大簡化...

非對稱加密演算法 RSA

rsa加密演算法於1977年由美國麻省理工學院的ronal rivest,adi shamir和len adleman三位年輕教授提出,並以三人的姓氏rivest,shamir和adleman命名為rsa演算法。這三位科學家榮獲2002年度圖靈獎,以表彰他們在演算法方面的突出貢獻。該演算法利用了數論...

非對稱加密演算法 RSA

rsa加密演算法是一種 非對稱加密演算法。rsa 公開金鑰密碼體制 加密金鑰 即公開金鑰 pk 是公開資訊,而解密金鑰 即秘密金鑰 sk是需要保密的。加密演算法 e和解密演算法 d也都是公開的。雖然解密金鑰 sk是由公開金鑰 pk決定的,由於無法計算出大數 n的尤拉函式 phi n 所以不能根據 p...