公鑰密碼演算法

公鑰密碼演算法中的金鑰依性質劃分，可分為公鑰和私鑰兩種。

使用者或系統產生一對金鑰，將其中的一個公開，稱為公鑰；另一個自己保留，稱為私鑰。

任何獲悉使用者公鑰的人都可用使用者的公鑰對資訊進行加密與使用者實現安全資訊互動。

由於公鑰與私鑰之間存在的依存關係，只有使用者本身才能解密該資訊，任何未受授權使用者甚至資訊的傳送者都無法將此資訊解密。

在近代公鑰密碼系統的研究中, 其安全性都是基於難解的可計算問題的。

如:

(1)大數分解問題；

(2)計算有限域的離散對數問題；

(3)平方剩餘問題；

(4)橢圓曲線的對數問題等。基於這些問題, 於是就有了各種公鑰密碼體制。

關於公鑰密碼有眾多的研究, 主要集中在以下的幾個方面:

(1)RSA 公鑰體制的研究；

(2)橢圓曲線密碼體制的研究；

(3)各種公鑰密碼體制的研究；

(4)數字簽名研究。

公鑰加密體制具有以下優點:

(1)金鑰分配簡單；

(2)金鑰的儲存量少；

(3)可以滿足互不相識的人之間進行私人談話時的保密性要求；

(4)可以完成數字簽名和數字鑑別。

答案補充

SHA-1演算法

SHA-1雜湊演算法[4]起初是針對DSA演算法而設計的，其設計原理與Ron Rivest提出的MD2，MD4，尤其是MD5雜湊函式的設計原理類似。當輸入長度

(1)填充訊息使其長度為512的倍數減去64，填充的方法是添一個“1”在訊息後，然後新增“0”直至達到要求的長度，要求至少1位，至多512位填充位；

(2)完成第1步後，在新得到的訊息後附加上64bit填充前的訊息長度值；

(3)初始化快取，SHA-1用5字的快取，每個字均是32bit；

(4)進入訊息處理主迴圈，一次迴圈處理512bit，主迴圈有4輪，每輪20次操作；

(5)迴圈結束後，得到的輸出值即為所求。