HITCON GIRLS 成大講座 密碼學（阿毛）

1991 2015 Now

2013

1991 2015 Now

2013

密碼系統

雜湊 金鑰加密

秘密金鑰加密 公開金鑰加密

密碼系統

雜湊 金鑰加密

秘密金鑰加密 公開金鑰加密

SHA - 1

ä<92><Oó^?ûÒ<95>CÇa×¥tÊ%©å!ãýiõFv^T¡É[ÉBûH¨<96>G,hÚ<91>ÑrQ<88>N?ôW<85>^?õ¾<85>^O^[<9e>^F_ø<88>.§Í§Õ

ä<92><Oó^?ûÒ<95>CÇa×¥tÊ%©å!ãýiõFv^T¡É[ÉBûH¨<96>G,hÚ<91>ÑrQ<88>N?ôW<85>^?õ¾<85>^O^[<9e>^F_ø<88>.§Í§Õ

密碼系統

雜湊 金鑰加密

秘密金鑰加密 公開金鑰加密

鑰匙數量一把

（秘密金鑰）

兩把

（公開金鑰、私密金鑰）

速度 快 慢

主要用途 加/解密長度較長的資料1. 加/解密2. 數位簽章3. 金鑰交換

公鑰、加密 私鑰、解密

明文 (Plaintext) 密文 (Ciphertext)

公鑰 (Public Key)

明文 (Plaintext)密文 (Ciphertext)

私鑰 (Private Key)

私鑰、簽署 公鑰、驗證

簽章 (Signature)訊息 (Message)

私鑰 (Private Key)

簽章 (Signature) 訊息 (Message)

公鑰 (Public Key)

來聊天吧！！

用秘密金鑰加密系統將

聊天內容加密傳送吧！

但要如何產生並獲得

這把秘密會談金鑰

(Session Key) 呢？

我們一人提供一把鑰匙，

利用公開金鑰加密系統

傳給對方吧！

我提供一把內容為

123 的鑰匙！

我提供一把內容為

456 的鑰匙！

公開金鑰加密 (123)

公開金鑰加密 (456)

這樣我們都同時擁

有兩把鑰匙了！

小蘭：123新一：456

小蘭：123新一：456

我們一起用相同的數學方

法，產生秘密會談金鑰

(Session Key) 吧！

例：123 + 456例：123 * 456例：123 ⊕ 456

RSA ElGamal ECC

RSA ElGamal ECC

RSA ElGamal ECC

RSA ECC

Key Size 2048 bits 224 bits

安全基礎 大數分解 橢圓曲線離散對數

速度 較慢 較快

安全強度（金鑰大小相同）

運算速度（資料大小相同）

實用成熟度（現今）

實用成熟度（未來）

ECC ECC RSA ECC

密碼系統

雜湊 金鑰加密

秘密金鑰加密 公開金鑰加密