一、古典密码学
何谓“加密”
“密码”或“加密系统”用于“加密”数据。
对于原始的未加密的数据,我们称之为“明文”
对于加密的结果,我们称之为“密文”。
通过称为“解密”的过程,我们把密文恢复成原始的明文。
凯撒密码(公元前54年):
消息的加密是通过将当前字母替换为在常规字母表中第n个位置之后的那个字母来完成的。
换位密码保持所有字母数量不变,只改变字母的排列,一般是将明文写在一个给定大小的矩阵中,然后对行和列依据特定的序列进行置换操作。
理想的加密系统
过去的明文和密文攻击者可以知道
加密和解密的算法对方可以知道
只要密钥不泄露,对方就无法破解新的密文
可以公开除了密钥之外的整个密码系统的一切内容
培根密码(Baconian Cipher)是一种替换密码,16世纪由英国哲学家兰西斯·培根(知识就是力量口号的提出者)创造,每个明文字母被一个由5字符组成的序列替换。
猪圈密码(Pigpen cipher)是一种以格子为基础的简单替换密码。17世纪左右,共济会常常使用这种密码保护一些私密纪录或用来通讯,所以又称共济会密码。
摩尔斯电码是无线电发明后最早使用的信息编码,通过电键敲击出点、划及中间的停顿发送。
当铺密码通常使用汉字来隐藏信息,专门用来加密数字,不需要密钥,明文信息包含在加密后的密文中。
较常见的当铺密码有两种,一种是将数字映射到对应笔画的汉字,另外一种是利用汉字的字形特征,当前汉字有多少笔画出头就转化成数字几。
二、现代密码学
DES加密的三个原则
混淆(confusion):使密