公开金钥系统-JaySLiu.PPTVIP

公開金鑰系統 資四甲 D9461905 王瑞銘 分類 對稱式金鑰加密 非對稱式金鑰加密 對稱式金鑰加密 加密與解密為同一金鑰 對於金鑰傳送管道要求較嚴 DES、AES、TripleDES DES演算法 DES加密系統為一對稱型區塊加密系統。其輸入的明文大小為64位元，經過DES加密系統加密之後，再輸出64位元的密文，而DES所需的金鑰大小為56位元。將64位元大小的明文輸入DES加密系統後，系統會先將明文初始排列，再將明文經過16回合的運算，最後將第16回合的運算結果交換，經過終結排列後輸出64位元的密文。 非對稱式金鑰加密 Diffie與Hellman在1976年提出公開金鑰概念 加密與解密為不同金鑰 演算法特性 1. 無法由加密金鑰推導出解密金鑰。 2. 無解密金鑰情況下，密文無法解讀。 3. 為已公開的加解密的演算法。 4. 加密金鑰流出並不會對整個加密系統的安全性有任何影響。 RSA演算法 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 數位簽章 數位的簽署行為 以赫序函數進行加密 * * 金鑰加密簡圖