图解密码学(第二章)--历史上的密码
历史上的密码
凯撒密码
简单替换密码
密钥空间:所有密钥的集合
可用频率分析来破解密码
Enigma
加密通信流程:
发送者-》消息(明文)-》加密(用每日密码)-》密文-》通过无线电通讯-》密文-》解密(每日密码)-》消息(明文)-》接收者
密钥分为:每日密码、通信密码
密钥加密密钥(Key Encrypting Key,KEK):每日密码来加密通信密码,通信密码来加密消息
连输两次通信密钥是为了避免通信错误
Enigma的弱点
- 将通信密码连续输入两次并加密
- 通信密码是 人为选定的
- 必须派发国防军密码本
- 3个轮子有3x2x1=6中顺序,旋转位置有26x26x26=17576
为什么要将密码算法和密钥分开
凯撒密码
密码算法:将明文中的各个字母按照指定的字母数平移
密钥:平移的位数
简单替换密码
密码算法:按照替换表对字母表进行替换
密钥:替换表
Enigma(通信密码的加密)
密码算法:使用Enigma密码机,通过接线板的接线方式、3个轮子的顺序、每个转子旋转的位置对字母进行替换
密钥:每日密码,接线板的接线方式、3个轮子的顺序、每个转子旋转的位置
Enigma(通信电文的加密)
密码算法:使用接线板的接线方式和3个转子的顺序固定的Enigma密码机,按照每个转子的旋转位置对字母进行替换
密钥:通信密码,每个转子的旋转位置
答:密码算法可重复使用,密钥是可变的。解决希望重复使用,但重复使用会增加风险,这一问题。