6、对称加密算法的探索与分析

对称加密算法的探索与分析

1. 加密算法的安全性标准

在加密领域，一个好的加密算法必须能够抵御选择明文攻击。若在已知明文甚至仅通过密文的攻击下就可能被破解，那么这样的加密算法是不可靠的。例如，在Unix系统中不断更换密码的方式，远不如抵御选择明文攻击的加密方法有效。

2. 基础加密方法

2.1 凯撒密码

凯撒密码是一种简单的加密算法，常用于文本加密。其原理是将每个字母按字母表顺序移动一定的位数 (n)。例如：
- 当 (n = 1) 时，A 变为 B，B 变为 C，以此类推。
- 当 (n = 2) 时，A 变为 C，B 变为 D 等。

以明文 “PEOPLE MAKE MISTAKES, COMPUTERS ARE RESPONSIBLE FOR CATASTROPHES” 为例，当 (n = 5) 时，密文为 “UJTUQJ RFPJ RNXYFPJX, HTRUZYJWX FWJ WJXUTSXNGQJ KTW HFYFXYWTUMJX”。这里的 (n) 就是该算法的密钥，凯撒密码共有 26 种不同的密钥（通常不使用 (n = 0)）。

凯撒密码容易受到攻击，常见的攻击方法有：
- 穷举密钥搜索（暴力攻击） ：攻击者 Mallory 可以手动或借助计算机尝试 (n) 从 1 到 25 的所有值，以找到正确的密钥。
- 频率分析 ：由于不同字母在语言中出现的频率不同（如英语中 E 的出现频率最高，为 12.7%，其次是 T 为 9.1%，A 为 8.2%），Mallory 可以通过统计密文中字母