基础密码学一.PDFVIP

基礎密碼學 (一) 密碼學基本概念 早期密碼系統 近代密碼系統近代密碼系統 2011/3/14 Information Security 1 密碼學基本概念 什麼是資料加密加密加密加密? 加密加密加密加密 將資料以特定方式予以 重新排列重新排列重新排列重新排列 、打亂打亂打亂打亂或隱藏隱藏隱藏隱藏於負載 重新排列重新排列重新排列重新排列 打亂打亂打亂打亂 隱藏隱藏隱藏隱藏 媒體中 資料為什麼要加密? 網路傳遞機密資訊易被網路傳遞機密資訊易被竊聽竊聽竊聽竊聽竊聽竊聽竊聽竊聽 。。因此因此 ，，對機密資料存入對機密資料存入 竊聽竊聽竊聽竊聽竊聽竊聽竊聽竊聽 磁碟 、備援磁帶或傳遞網路前，先加密成密文密文密文密文 ，使未 密文密文密文密文 經授權人員不能得知其內容 密碼學是一種藝術 加密 + 解密 加密 容易 解密 難如登天 2011/3/14 Information Security 2 密碼學基本概念 (Cont.) 密碼系統依應用可提供下列功能 秘密性秘密性秘密性秘密性(Secrecy or Privacy) ：防止未被授權者發現明文 秘密性秘密性秘密性秘密性 鑑定性鑑定性鑑定性鑑定性(Authenticity) ：確定資訊來源的合法性 鑑定性鑑定性鑑定性鑑定性 完整性完整性完整性完整性完整性完整性完整性完整性(Integrity)(Integrity) ：：確定資訊沒有被有意或無意的更改確定資訊沒有被有意或無意的更改 完整性完整性完整性完整性完整性完整性完整性完整性 不可否認性不可否認性不可否認性不可否認性(Nonrepudiation) ：發送方在事後不可否認其 不可否認性不可否認性不可否認性不可否認性 傳送過的資訊 保密技術的價 保密程度 → 越高越好 金鑰大小 → 越小越好 2011/3/14 Information Security 3 密碼學基本概念 (Cont.) 加解密運算的複雜度 → 越簡單越好 明文擴充 →越少越好 測試加密系統的方式 只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊 (Cipher(Cipher--texttext--only attack)only attack) ：：僅知密僅知密 只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊只知密文攻擊 文而還原成明文 ，現代密碼學下不易成功 已知明文攻擊已知明文攻擊已知明文攻擊已知明文攻擊(Known-plaintext attack) ：知道加 已知明文攻擊已知明文攻擊已知明文攻擊已知明文攻擊 密前的明文及加密後的密文 ，藉此推算出加密 金鑰 2011/3/14 Information Security 4 密碼學基本概念 (Cont.) 選擇密文攻擊選擇密文攻擊選擇密文攻擊選擇密文攻擊 (Chosen-cipher-text attack) ：藉由 選擇密文攻擊選擇密文攻擊選擇密文攻擊選擇密文攻擊 自選的密文及其相對應的明文以求得其他密文 的明文 選擇明文攻擊選擇明文攻擊選擇明文攻擊選擇明文攻擊(Chosen-plain-text attack) ：藉由自 選擇明文攻擊選擇明文攻擊選擇明文攻擊選