公開金匙密碼系統.pptVIP

南台科大 資訊安全概論 南台科技大學 資訊管理系 李南逸 nylee@.tw 資訊安全之定義與範圍 安全：一種放心，沒有危險的感覺 資訊安全：保護資料於儲存、傳送、存取時，免於遭受竊取、破壞、偽造等攻擊 資訊安全包含的範圍： 機密文件的存取權限 機密文件攜入 、帶出公司的審核程序 員工的資訊安全知識訓練 機器放置地點有否考量天然災害 檔案是否定期備份 等等 資訊安全之建議 國際密碼學大師Shamir對商業安全有十項建議： 不要追求完美無缺的安全性 不要誤以為問題解決了，但根本的問題仍然存在 不要使用由下而上的策略解決問題 不要過分的使用密碼技術，反而造成使用者的不方便 不要使用太複雜的方法 不要使用太昂貴的設備 不要使用單一防線策略 不要忽略了可能發生的“神秘攻擊法” 不要太過於仰賴系統操作 不要太過於仰賴人員忠實 資訊安全之技術 密碼術(Cryptology)：為保護資訊安全之最重要且最常用的技術與基礎 緣起：希臘文Krypto’s （隱藏）及 Logos （訊息） 西元1949年Shannon提出第一篇討論密碼系統通訊理論之論文 實例： 西方，凱撒大帝使用凱撒加密法傳送軍事情報 東方，清朝紀曉嵐題詩，鳳遊禾蔭鳥飛去 馬走蘆邊草不生 密碼術 密碼術(Cryptology)：包含2個領域 密碼學(Cryptography)：指如何達到資訊的秘密性、鑑定性的科學或藝術 破密學(Cryptanalysis)：指如何破解密碼系統，或偽造訊息使密碼系統誤以為真的科學或藝術 密碼學術語 明文(Plaintext)：原始可辨識的訊息(message) 密文(Ciphertext)：轉換過難以辨識的訊息 金匙(Key)：使用在加密器中相當重要且關鍵性的資訊，只有傳送方與接收方知道的資訊 加密(Encipher, Encrypt, Encode)：使用加密器與金匙去轉換明文成密文的程序 解密(Decipher, Decrypt, Decode)：使用解密器與金匙去轉換密文回明文的程序 密碼系統(Cryptographic System)簡圖 密碼系統可提供的安全服務種類 機密性(Confidentiality) 確認性(Authentication) 完整性(Integrity) 不可否認性(Non-repudiation) 存取控制(Access Control) 可使用性(Availability) 密碼系統之安全性 密碼系統之安全性需僅依賴其秘密金匙，而非其密碼演算法之隱藏(密碼學之假設) 破密者依在密碼系統中所收集的資訊，依層次有下列五種可能的破密方式： 密文攻擊法(Ciphertext-Only Attack) 已知明文攻擊法(Known-Plaintext Attack) 選擇明文攻擊法(Chosen-Plaintext Attack) 選擇密文攻擊法(Chosen-Ciphertext Attack) 選擇文攻擊法(Chosen-Text Attack) 一般密碼系統必須至少禁得起「已知明文攻擊法」，而公開金匙密碼系統需禁得起「選擇明文攻擊法」 安全密碼系統之定義 無條件安全(unconditionally secure)：不管破密者有多少強大的計算能力或時間皆無法解出明文，只有one-time pad system可達成，但並無真正one-time pad system存在 計算安全(Computationally Secure)：若達到以下兩種標準其中一種則稱之 破解密碼系統的代價超出破解得到的好處 破解密碼系統所需的時間超出明文可利用的時間 利用金匙搜尋窮舉法破解系統所需時間表 金匙搜尋窮舉法破解系統範例 可利用Office軟體或WinZip密碼加密保護檔案的方法建立密文檔，再利用軟體Advanced Office 2000 Password Recovery或Advanced ZIP Password Recovery(Shareware, 30days)採用金匙搜尋窮舉法破解密文檔得到明文及金匙 網站：/prs.html 密碼系統之類別 密碼系統可用以下三種規則來分類： 依轉換明文成密文的動作分類 依金匙的數目分類 依處理明文的方式分類 一般常以第二種規則來分類密碼系統 密碼系統之分類（以第二種規則） 秘密金匙密碼系統 (Private Key Cryptosystem)：又稱私密金匙密碼系統，或對稱金匙密碼系統(Symmetric Key Cryptosystem) 或單一金匙密碼系統 (One-Key Cryptosystem) 或傳統密碼系統 (Conventional Cryptosy