CA證書伺服器（2）非對稱式加密

在上篇博文中給大家留了一道作業，現在可以公佈答案了，在那道題目的4個選項中，也只有C算是比較靠譜，即“甲選取金鑰後通過雙方事先已有的共享金鑰加密後通過網路傳送給乙”，但這種方法中存在的問題也很明顯，那個“事先已有的金鑰”又是如何安全地在通訊雙方之間傳送的呢？

只靠對稱式加密演算法自身是無法解開這個金鑰管理的死結了，所以才又產生了另外一類與之完全不同的加密演算法——非對稱式加密。

非對稱加密就是為了解決對稱式加密的金鑰分配問題而產生的，非對稱式加密也稱為公鑰密碼系統，它要求金鑰必須成對出現，一個為公開金鑰（簡稱公鑰），一個為私有金鑰（簡稱私鑰），而且這兩個金鑰不能從其中一個推匯出另一個。

公鑰要釋出出去，私鑰則要保證絕對的安全，用公鑰加密的資訊只能用相應的私鑰解密，反之亦然。

非對稱式加密的最大優點是金鑰管理簡單，相比對稱式加密具有更高的安全性，但它也有缺點，那就是因為演算法複雜，所以通訊效率不高，因而主要用於對小資料塊的加密。

既然對稱式加密的效率高，但金鑰管理困難，而非對稱式加密金鑰管理簡單，效率卻低，那將這兩種加密演算法結合起來使用是不是效果會更好呢？

在實踐中也正是這樣使用：資料加密採用對稱式加密，而用非對稱加密傳送對稱加密的金鑰。

 正是通過非對稱式加密才最終解決了對稱式加密的金鑰管理難題。

RSA是最常用的非對稱加密演算法，由於軟考中涉及這個演算法的考題比較多，因而對它的基本原理做下簡單介紹：

1. 選取2個素數p和q。
2. 計算n=p*q，r=(p-1)*(q-1)。
3. 隨機選取一個與r互質的整數d作為私鑰。
4. 計算公鑰e，使得（e*d）mod r =1，即e和d的乘積，除以r，餘數為1。