密码学基础(古典密码素材)ppt课件.ppt
《密码学基础(古典密码素材)ppt课件.ppt》由会员分享,可在线阅读,更多相关《密码学基础(古典密码素材)ppt课件.ppt(47页珍藏版)》请在三一办公上搜索。
1、1,古典密码算法2015-6-9,2,提 纲,概述单表代换算法单符号代换算法凯撒密码移位密码单表密码短语密码仿射密码攻击方法小结,3,当今的信息网络蕴含了表现为信息形式的多种巨大利益政治的、军事的、经济的、商业的通过网络非法获取和利用信息可能随时发生互联网的开放性是根源网络安全已成为网络设计、建设和维护的重要内容密码学/密码算法成为保护网络信息的利器以数学为工具,将信息明文变换为密文成为保护信息的核心屏障,网络与密码算法,4,密码学的目的合法通信双方Alice和Bob在不安全的信道上进行安全通信,而破译者Oscar不能理解他们通信的内容“安全”指机密性、完整性、鉴别、不可抵赖简单加密系统模型,
2、简单加密系统模型,5,密码系统包含带参数 K 的变换EK() 、带参数 K 的逆变换DK() 、信息传送信道、密钥传送信道变换EK得将明文消息P变换为密文C,这个过程称为加密E为加密算法,K为密钥。E不同或K不同,密文C就不同典型的密码系统,密码系统,6,对密码算法的基本要求 加密能力强当密文或明文密文对被截获时,破解密钥或明文在计算上是不可行的安全性不依赖于密码算法本身的保密,而依赖于密钥易于实现,使用方便,对密码算法的基本要求,7,古典密码(Classical Cryptography)密码算法针对的基本操作对象是字符/字母方法字符代换(Substitution)或字符置换(Permuta
3、tion)1949年之前此类密码学还不是科学,而是艺术产生了一些密码算法和加密设备也出现简单的密码分析手段,古典密码,8,古典密码分类,代换Substitution,置换Transposition,单表代换Monoalphabetic ,多表代换Polyalphabetic ,单字符单表代换,多字符单表代换,移位密码,单表密码,短语单表密码,Playfair密码,Beaufort密码,Vigenre密码,行变换密码,栅格密码,Hill密码,仿射密码,Autokey密码,转子机,凯撒密码,一次性密码,9,代换与置换,代换密码算法(Substitution Cipher)将明文中的每一个字符均被替
4、换成另一个字符(密文字符)。接收者对密文做反向替换就可以恢复出明文置换密码算法(Permutation Cipher)又称换位密码算法(Transposition Cipher):改变明文中各个字母的位置次序,但明文字母(的出现及出现次数)保持不变,10,代替密码,单表密码算法( Monoalphabetic Cipher)密码表仅 1 个固定任何明文加密、密文解密均使用同一个密码表加密明文中相同的字母必然被加密成相同的密文字母,11,代替密码,多表密码算法(Polyalphabetic Cipher)密码表多个不固定一条明文加密和解密同时使用多个密码表明文中两个相同的字母可能被加密成不同的密
5、文字母,12,提 纲,概述单表代换算法单符号代换算法凯撒密码移位密码单表密码短语密码仿射密码攻击方法小结,13,凯撒密码,恺撒密码(Caesar Cipher)Julius Caesar 发明,是已知最早的代换密码明文字母用其后的第三个字母代替,作为其密文字母,即,将明文字母表循环左移三位作为密码表,14,两个字母表明文字母表 Pp0, p1, , p25密文字母表 CC0, C1, , C25基本型凯撒密码等于如下变换明文字母表 密文字母表明文表和密文表共同构成密钥加密解密,凯撒密码,15,让每个字母对应一个数值 则基本型凯撒密码可以表示为加密:Ci = E(pi) = (pi+3) mod
6、 26解密:pi = D(Ci) = (Ci3) mod 26密钥数量:1,凯撒密码,16,凯撒密码,凯撒密码实例明文:meet me after the party密文:PHHW PH DIWHU WKH SDUWB,17,凯撒密码,特点极为简单密钥数为1,极其脆弱,18,提 纲,概述单表代换算法单符号代换算法凯撒密码移位密码单表密码短语密码仿射密码攻击方法小结,19,移位密码(Shift Cipher)明文字母用其后的第 k 个字母代替,作为其密文字母,即,将明文字母表循环左移 k 位作为密码表明文字母用任一个密文字母代替,即, 明文字母表的任一个排列均构成一个对应的密码表加密:Ci =
7、E(pi) = (pi+k) mod 26解密:pi = D(Ci) = (Cik) mod 26,移位密码,20,移位密码,移位密码,21,例如,k = 5明文字母表: 密文字母表:密钥数量:25,明文,密文,移位密码,22,特点非常简单密钥数为25,仍非常脆弱,移位密码,23,提 纲,概述单表代换算法单符号代换算法凯撒密码移位密码单表密码短语密码仿射密码攻击方法小结,24,单表密码(Monoalphabetic Cipher)明文字母用任一个密文字母代替,即, 明文字母表的任一个全排列均构成一个对应的密码表加密:Ci = E(pi)=(pi+ki) mod 26解密:pi = D(Ci)=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 密码学 基础 古典 密码 素材 ppt 课件
链接地址:https://www.31ppt.com/p-1414776.html