HITCON GIRLS 成大講座：惡意程式分析與密碼學 好親切的密碼學

3. 1991 2015 Now
2013

5. 1991 2015 Now
2013

28. 密碼系統
雜湊 金鑰加密
秘密金鑰加密 公開金鑰加密

29. 密碼系統
雜湊 金鑰加密
秘密金鑰加密 公開金鑰加密

30. SHA - 1

32. ä<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>.§Í§Õ

33. 密碼系統
雜湊 金鑰加密
秘密金鑰加密 公開金鑰加密

35. 鑰匙數量
一把
（秘密金鑰）
兩把
（公開金鑰、私密金鑰）
速度 快 慢
主要用途 加/解密長度較長的資料
1. 加/解密
2. 數位簽章
3. 金鑰交換

37. 公鑰、加密 私鑰、解密

38. 明文 (Plaintext) 密文 (Ciphertext)
公鑰 (Public Key)

39. 明文 (Plaintext)密文 (Ciphertext)
私鑰 (Private Key)

41. 私鑰、簽署 公鑰、驗證

42. 簽章 (Signature)訊息 (Message)
私鑰 (Private Key)

43. 簽章 (Signature) 訊息 (Message)
公鑰 (Public Key)

55. 來聊天吧！！
用秘密金鑰加密系統將
聊天內容加密傳送吧！

56. 但要如何產生並獲得
這把秘密會談金鑰
(Session Key) 呢？
我們一人提供一把鑰匙，
利用公開金鑰加密系統
傳給對方吧！

57. 我提供一把內容為
123 的鑰匙！
我提供一把內容為
456 的鑰匙！

58. 公開金鑰加密 (123)
公開金鑰加密 (456)

59. 這樣我們都同時擁
有兩把鑰匙了！
小蘭：123
新一：456
小蘭：123
新一：456

60. 我們一起用相同的數學方
法，產生秘密會談金鑰
(Session Key) 吧！
例：123 + 456
例：123 * 456
例：123 ⊕ 456

63. RSA ElGamal ECC

64. RSA ElGamal ECC

66. RSA ElGamal ECC

69. RSA ECC
Key Size 2048 bits 224 bits
安全基礎 大數分解 橢圓曲線離散對數
速度 較慢 較快

73. 安全強度
（金鑰大小相同）
運算速度
（資料大小相同）
實用成熟度
（現今）
實用成熟度
（未來）
ECC ECC RSA ECC

74. 密碼系統
雜湊 金鑰加密
秘密金鑰加密 公開金鑰加密