公開密鑰加密: 公鑰加密,私鑰解密

公開密鑰加密的處理流程:

1. A準備通過互聯網向B發送數據
2. B生成公鑰P和私鑰S
3. B將P發送給A
4. A使用P進行加密,并將密文通過互聯網發送給B
5. B使用S進行解密得到數據

公鑰加密的更具體的栗子:

1.B首先準備好公鑰P和私鑰S
2.B將公鑰發布到網上
3.想要發送數據給B的用戶A從網上得到公鑰P
4.A使用P對數據進行加密,并將密文通過互聯網發送給B
5.B收到密文后,使用S進行解密得到數據

公鑰加密的缺點:

1. 服務器端壓力大:密鑰的數量會隨著人數的增加急劇增多
2. 公鑰有可能不可靠:->1. 竊聽者 X也生成了一對密鑰(Px 和 Sx)->2. 在B給A發送公鑰Pb時,X將公鑰換成自己的公鑰Px->3. A使用Px加密后,將密文通過互聯網傳給B->4. 密文被X攔截,并通過Sx解密得到數據,而后,X使用Pb對數據進行加密發送給B->5. B得到數據后使用Sb進行解密
// 這樣A以為得到的是B的數據,B以為得到的是A的數據
3. 公開密鑰加密,加密、解密的速度比較慢!

參考 《我的第一本算法書》5.5 公開密鑰加密