1 / 15

公開金鑰系統

公開金鑰系統. 資四甲 D9461905 王瑞銘. 金鑰加密簡圖. 分類. 對稱式金鑰加密 非對稱式金鑰加密. 對稱式金鑰加密. 加密與解密為同一金鑰 對於金鑰傳送管道要求較嚴 DES 、 AES 、 TripleDES. DES 演算法.

amity-barrera
Download Presentation

公開金鑰系統

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 公開金鑰系統 資四甲 D9461905 王瑞銘

  2. 金鑰加密簡圖

  3. 分類 對稱式金鑰加密 非對稱式金鑰加密

  4. 對稱式金鑰加密 加密與解密為同一金鑰 對於金鑰傳送管道要求較嚴 DES、AES、TripleDES

  5. DES演算法 DES加密系統為一對稱型區塊加密系統。其輸入的明文大小為64位元，經過DES加密系統加密之後，再輸出64位元的密文，而DES所需的金鑰大小為56位元。將64位元大小的明文輸入DES加密系統後，系統會先將明文初始排列，再將明文經過16回合的運算，最後將第16回合的運算結果交換，經過終結排列後輸出64位元的密文。

  6. 非對稱式金鑰加密 Diffie與Hellman在1976年提出公開金鑰概念 加密與解密為不同金鑰

  7. 演算法特性 1. 無法由加密金鑰推導出解密金鑰。 2. 無解密金鑰情況下，密文無法解讀。 3. 為已公開的加解密的演算法。 4. 加密金鑰流出並不會對整個加密系統的安全性有任何影響。

  8. RSA演算法 Rivest、Shamir、Adleman三位學者在1978年發表 RSA演算法之安全性建立在大質因數的分解困難度

  9. 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

  10. 數位簽章 數位的簽署行為 以赫序函數進行加密

More Related