圖
2.1
對稱 鑰密碼系統之問題
金
◆◆
非對稱式密碼系統
非對稱式密碼系統一般也稱之為「公開 鑰密碼系統」,則改善 對
金 了
稱 鑰密碼系統的缺
金
點,其加密金鑰與解密金鑰不是同一把。每一對金鑰
(Key Pair)
包含兩把
相互對應的 鑰,一
金
把為可以公開的加密 鑰
金
(
以下稱「公鑰」,
Public Key)
與一把必須保持機密的解密金鑰
(
以下
稱「私鑰」,
Private Key )
。運算速度較慢是公開金鑰密碼系統的缺點
,以
RSA
為例,與對稱
金鑰密碼系統相較於加密部 大 慢了一千倍到五千倍
概
﹝
Pfleeger
,
C.P.1997
﹞
。
在使用時,任何人均可將其加密 鑰公開,讓可能與其通信的人知道,當任何人欲傳送訊息
金
予該接收方時,可將訊息使用該接收方所公佈的「公鑰」加密之後,再加以傳送。該加密後
的訊息,只有既定接收方所擁有與此把公鑰相對應之「私鑰」可以將該訊息解密,所以公開
金鑰密碼系統可以達到讓素昧平生的雙方,不需要事先交換金鑰即可從事秘密通訊的特性。
相反的,當訊息以傳送方的「私鑰」加密之後,任何擁有與該「私鑰」相對應之「公鑰」者
均可以將之解密,但因「私鑰」只有傳送方擁有,且保持機密 予公開,因此,以私鑰所加
不
密之訊息可視為傳送對該訊息之簽章。但公開 鑰密碼系統因運算速 較慢,實務上,簽章
金 度
時均以對該文件之「文件彙記」
(Message Digest)
加以簽章的方式,代替對整 文件簽章。「文件彙記」必須可以將任意長度的訊息加以濃縮轉換 一固定長度的訊息摘要,且必須具
為
備足以分辨文件的特性,一般均是使用密碼學上具有「不可逆」與「抗碰
撞
(Collision-resistant)
」特性的安全雜湊函 , 計算文件彙記。目前常 的文件彙記函 有
數 來 見 數
RSA
公司
MD
家族之
MD2
、
MD4
、
MD5
,美國國家標準局
(NIST)
的
SHA
、
SHA-1
、與歐盟
RIPE
專案之
RIPEMD
、
RIPEMD-128
、
RIPEMD-160
等。其中
RSA
公司已公開宣稱
\
fs24 MD2
、
MD4
與
MD5
,均 完全適合使用於未 的電子文件簽章應用,其所推薦適合未 簽章使用的文件彙
不 來 來
記函 為
數
SHA-1
與
RIPEMD-160
﹝
RSA Laboratories 1996b
,
1996c
﹞
。著名的公開金鑰密碼系
統與 位簽章演算法有
數
Deffi-Hellman
、
RSA
、
DSA
、
ElGamal
、
Knapsack
、
Rabin
等
﹝
RSALaboratories 1996a
﹞
。
基於公開金鑰密碼系統不需要事先交換金鑰,即可從事秘密通訊的優點與實現數位簽章的特
性,目前在開放性的網路上,最常使用的方法就是利用所謂的公開金鑰密碼系統,來對所要
傳遞資 進 加密或簽章。
料 行
在實際應用上,基於效 的考 ,一般均以公開 鑰密碼系統搭配對稱 鑰密碼系統使用,
率 量 金 金
Leave a Comment