密码学

一、古典密码学

凯撒密码：消息的加密是通过当前字母替换为在常规字母表中第n个位置之后的字母来完成的

换位密码：保持所有字母数量不变，只改变字母的排列，一般是将明文写在一个给定大小的矩阵中，然后对行和列依据特定的序列进行置换操作

培根密码：本质上是将二进制信息通过样式的区别，加在了正常书写之上。每个明文字母被一个由5字符组成的序列替换，最初的加密方式就是由‘A’和‘B’组成序列替换明文

猪圈密码：是一种以格子为基础的简单替换密码

 

二、现代加密技术

美国国家标准局建立的数据加密标准（DES）：采用分组加密。使用64位的分组长度和56位的密钥长度，将64位的输入经过一系列变换得到64位的输出。

DES加密的三个原则：

混淆：使密文与密钥的关系尽可能复杂化

扩散：让明文中的每一位影响密文中的许多位

分组：一次加密一组数据，密钥长度为一组数据的长度

 

公钥密码学：又称非对称密码学，是使用一对公钥和私钥的密码学

公钥：公开的，任何人都知道

私钥：只有自己知道