明文空间M
密文空间C
密钥空间K
Ek:M→C
2. 知道明文的概率分布规律;
3. 知道密钥的概率分布规律;
4. 知道所有可能的破译方法。
三类主要的攻击方法
分类方法:按敌手可利用知识的类别分类
1. 唯密文攻击:
敌手除加密算法、明文和密钥的概率分布规律外,还知道很多由同一个密钥加密的密文。
2. 已知明文攻击:
敌手除具备唯密文攻击的条件外,还知道许多密文对应的明文。
3. 选择明文(密文)攻击:
敌手除具备已知明文攻击的条件外,还可以任意选择对他有利的明文(密文),并能够得到相
应的密文(明文)。
难易程度:选择明文(密文)攻击难度最低,已知明文攻击次之,唯密文攻击难度最大
最基本的破译方法:对密钥的穷举攻击
穷举攻击就是逐一利用每个可能的密钥对密文进行解密测试,并将解密结果最合理的那个密钥判断
为正确密钥。
凯撒密码加密原理
凯撒密码是一种替换加密技术
单表代换密码
利用预先设计的固定代换规则,对明文逐字符或字符组进行代换的密码
代换规则只有一种,因而与密钥和被加密的明文字符的序号无关。故相同的明文字符组一定产
生相同的密文字符组。
Caesar密码(凯撒密码)是一种对英文字母逐字母的密码。
将英文字母转化为数字的方法:---转换为该字母的序号
英文 A B C D ... U V W X Y Z
数字 0 1 2 3 ... 20 21 22 23 24 25
加密变换为:
c = E₃(m) = (m+3) mod 26, 0 ≤m≤25
即:
明文字母 A B C D ... U V W X Y Z
密文字母 D E F G ... X Y Z A B C
解密变换为: m = D₃(c) = (c - 3) mod 26. 0 ≤ m ≤ 25
古典密码中仿射变换的解密变换