浅谈密码学（一）基础知识

   说到密码想必大家都不陌生，其实世界上有两种密码，通俗的说：一种是防止小孩偷看你的文件；另一种是防止当局阅读你的文件。

那么现在我们来说说专业术语
- 发送者和接收者
发送者和接收者就不必多说了，一方发送消息，另一方接收消息，以至于第三方（窃听者）不能阅读（拦截）消息。
- 消息和加密
消息即明文，通过某种方法或技术去伪装明文的过程称为加密，被加密的消息称为密文，把密文转变明文的过程称为解密（如图1-1）

密码学是数学的一个分支，包括密码编码学和密码分析学两部分，那种去伪装明文的技术或科学就是密码编码学（也就是加密），破译密文的技术和科学就是密码分析学（也就是解密）。
- 秘钥
加解密运算中都依赖于秘钥。由此可以组成密码系统（如图）

- 算法
基于秘钥的算法通常有两类：对称算法和公开秘钥算法。对称算法就是加密秘钥能从解密秘钥中推算出来，解密秘钥能从加密秘钥中推算出来（两种秘钥能够互推出来）。对称算法分两种：一种是一次只对明文中的单个位运算的算法称为序列算法（序列密码）；另一种是对明文的一组位进行运算的算法称为分组算法（分组密码），其中的位组称为分组。公开秘钥算法（非对称算法）：用作加密的秘钥不同于用作解密的秘钥（两种秘钥不一样，而且不能互推），加密秘钥能够公开，但只有用相应的解密秘钥才能解密信息，加密秘钥叫做公开密钥（公钥），解密密钥叫做私人秘钥（私钥）。
- 密码分析学
对密码硬性分析的尝试称为攻击，常用的密码分析攻击有四类（简单理解就是常用的破解情况有四种）：1.唯密文攻击：密码分析者有一些消息的密文，这些消息都用相同的加密算法加密。（分析者要尽可能多的恢复明文，最好能推算出加密的秘钥）2.已知明文攻击：密码分析者不仅可得到一些消息的密文，也知道这些消息的明文。（分析者任务就是用这些加密信息推出加密的秘钥或者是算法，可以对相同秘钥加密的消息进行解密）3.选择明文攻击：密码分析者不仅得到一些消息的密文和相应的明文，而且他们也可选择加密的明文。（比已知明文攻击更有效，因为分析者能选择特定的明文块进行加密，从而可以产生更多关于秘钥的信息）4.自适应选择明文攻击（选择明文攻击的特殊情况）：密码分析者不仅能选择被加密的明文，而且也基于以前加密的结果修正这个选择。（分析者可以基于第一块的结果选择另一明文块）。