第五章非對稱密碼系統.docVIP

第五章　非對稱密碼系統 本章摘要 5.1 Merkle-Hellman迷袋式密碼系統 5.2　RSA密碼系統 5.3　Rabin密碼系統 5.4　ElGamal密碼系統 5.5　McEliece密碼系統 5.6　橢圓曲線密碼系統 5.7　小結 本章前言 1976年Diffie與Hellman(Diffie Hellman, 1976)在IEEE期刊提出劃時代的公開金鑰密碼系統的觀念，這個觀念為密碼學的研究開闢了一個新的方向，有效的解決秘密金鑰密碼系統通訊雙方金鑰共享困難的缺點，並引進了創新的數位簽章的觀念。 非對稱密碼系統可為加解密或數位簽章系統，由於加密或簽章驗證金鑰是公開的，稱為公鑰(public key)，解密或簽章產生金鑰是私密的，稱為私鑰(private key)，因公鑰與私鑰不同，且公鑰與私鑰必須存在成對(key pair)與唯一對應的數學關係，使得由公鑰去推導私鑰為計算上不可行，因此非對稱密碼系統又稱為公開金鑰系統或雙鑰系統，此系統速度較慢、適合少量資料處理，大多用來傳送對稱演算法所需的密鑰或進行數位簽章，且適用於網路系統環境。 學習路徑 非對稱密碼系統，即是所謂的雙鑰系統。1976年以後所發展出公開金鑰密碼系統，即是屬於這種類型。這類的密碼系統，加密金鑰可以公開，但解密金鑰卻無法由公開的加密金鑰推論得出。其特別是系統的安全分析簡單、明瞭。但加解密運