传统对称式金钥加密法.pptVIP

  1. 1、本文档共63页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
传统对称式金钥加密法

Chapter 3 傳統對稱式金鑰加密法 學習目標 定義對稱式金鑰加密法的術語及概念 強調兩種不同的傳統加密法:取代加密法及換位加密法 敘述對稱加密法的破密分析之範疇 說明串流加密法及區塊加密法的概念 探討過去最常使用的加密法,例如迷團機 3.1 簡介 圖3.1顯示對稱式加密法的概念。 由Alice傳送給Bob的訊息叫明文;而此訊息經由通道傳送時,稱為密文。Alice以加密演算法和共享密鑰產生密文;為了使密文轉換成明文,Bob使用解密演算法以及同一組共享密鑰。 3.1 簡介 (續) 本節討論主題: Kerckhoff’s 原理 破密分析 傳統加密法的類型 圖 3.1 對稱式金鑰加密法的一般概念 3.1 簡介 (續) 假如 P 是明文,C 是密文,K 是金鑰 假設 Bob 產生 P1;我們證明 P1 = P 圖 3.2 以同一把金鑰加密或解密的對稱式金鑰加密法 3.1.1 Kerckhoff’s 原理 根據Kerckhoff’s 原理,必須假定敵人Eve知道加密/解密演算法。密鑰為此密碼被攻擊的唯一抵抗力。 3.1.2 破密分析 密碼學可說是創造密碼的技術與美學;而破密分析則為破解密碼的技術與美學。 圖 3.3 破密分析攻擊 圖 3.4 只知密文攻擊 圖 3.5 已知明文攻擊 圖 3.6 選擇明文攻擊 圖 3.7 選擇密文攻擊 3.2 取代加密法 取代加密法是以一個符號取代另一個符號。取代加密法可以歸類為單字母加密法或多字母加密法。 本節討論主題包括: 單字元加密法 多字母加密法 3.2 取代加密法 (續) 3.2.1 單字母加密法 範例3.1 下面顯示的是明文和其對應的密文,明文用小寫字體,密文則用大寫字體。這很可能為單字母加密法,因為兩個 l 在轉換為密碼時都變成了 0。 範例3.2 下面顯示明文和其對應的密文,這就不是單字母加密法,因為每個 l 轉換成密碼時都變成不同的字,第一個變成 N,第二個變成 Z。 加法加密法 最簡單的單字母加密法就是加法加密法。此加密法有時稱為位移加密法,亦稱為凱撒加密法,但加法加密法比較能顯示其數學意涵。 圖 3.8 Z26中表示明文和密文字母的數 圖 3.9 加法加密法 加法加密法 (續) 範例3.3 使用加法加密法,以金鑰 = 15 加密訊息 「hello」。 解法:我們以字對字的方式應用加密演算法於明文。 範例3.4 使用加法加密法,以金鑰 = 15 解密訊息「WTAAD」。 解法:我們以字對字的方式應用解密演算法於明文。 位移加密法和凱撒加密法 加法加密法也稱為位移加密法, Julius Ceasar利用加法加密法與他的屬下聯繫,因此加法加密法有時也稱為凱撒加密法,凱撒以 3 當成金鑰。 範例3.5 Eve已截取的密文「UVACLYFZLJBYL」。證明她如何使用暴力攻擊破解加密法。 表3.1 英文字母出現的頻率 表 3.2 英文的雙字母組和三字母組的頻率 範例3.6 Eve攔截了以下密文,並用統計攻擊找到明文。 解法:當Eve將密文中字母出現的頻率列表顯示時,她得到:I=14,V=13,S=12等。最常出現的字母是I,頻率為14次,顯示I有可能對應明文中的字此e,並表示金鑰=4。 圖3.10 乘法加密法 乘法加密法 範例3.7 乘法加密法的金鑰範圍為何? 解法:金鑰必須在Z26*之內,此組合只有12個:1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25。 範例3.8 我們使用乘法加密法和金鑰 7 加密訊息「hello」,其密文為「XCZZU」。 圖 3.11 仿射加密法 仿射加密法 範例3.9 仿射加密法使用一對金鑰,第一把出自Z26*,第二把出自Z26。其金鑰範圍大小為26 × 12 = 312。 範例3.10 使用仿射加密法及金鑰對(7, 2)加密訊息「hello」。 解法 範例3.11 使用仿射加密法及模數 26 裡的金鑰對 (7, 2) 解密訊息「ZEBBW」。 解法 範例3.12 加法加密法可視為仿射加密法裡當k1 = 1時的特例,而乘法加密法為k2 = 0時的特例。 單字母取代加密法 由於加法、乘法和仿射加密法的金鑰範圍很小,所以很容易受到暴力攻擊。 更好的解決方法就是建立明

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档