公開金鑰系統 資四甲 D 王瑞銘
金鑰加密簡圖
對稱式金鑰加密 非對稱式金鑰加密 分類
對稱式金鑰加密 加密與解密為同一金鑰 對於金鑰傳送管道要求較嚴 DES 、 AES 、 TripleDES
DES 加密系統為一對稱型區塊加 密系統。其輸入的明文大小為 64 位元， 經過 DES 加密系統加密之後，再輸出 64 位元的密文，而 DES 所需的金鑰大 小為 56 位元。將 64 位元大小的明文輸 入 DES 加密系統後，系統會先將明文 初始排列，再將明文經過 16 回合的運 算，最後將第 16 回合的運算結果交換， 經過終結排列後輸出 64 位元的密文。 DES 演算法
非對稱式金鑰加密 Diffie 與 Hellman 在 1976 年提出公 開金鑰概念 加密與解密為不同金鑰
演算法特性 1. 無法由加密金鑰推導出解密金鑰 。 2. 無解密金鑰情況下，密文無法解讀。 3. 為已公開的加解密的演算法。 4. 加密金鑰流出並不會對整個加密系 統的安全性有任何影響 。
Rivest 、 Shamir 、 Adleman 三 位學者在 1978 年發表 RSA 演算法之安全性建立在大 質因數的分解困難度 RSA 演算法
1.A 選 2 個大質數 p 和 q ( 至少 100 位數 ) ， 令 N = p q 。 2. 計算 ψ(N)=(p-1)(q-1) ，並選一個與 ψ(N) 互質數 e 。 (ψ(N) 為 Euler‘s Totient 函數，其意為與 N 互質之個數 ) (e, N) 即為 A 的公開金鑰 加密法為 C = Me mod N 3.A 選 1 個數 d ，滿足 e d mod ψ(N) = 1 。 d 即為 A 的解密金鑰 ( 亦稱私有金鑰或祕密金鑰 ) 解密法為 M = Cd mod N
數位的簽署行為 以赫序函數進行加密 數位簽章