【国密学习笔记】一些密码学基础知识 part1

1. 对密码进行分析的尝试叫做攻击，密钥听过费密码分析方式的丢失叫做泄露。
2. 常用的四类密码分析攻击：唯密文攻击，已知明文攻击，选择明文攻击，选择密文攻击

攻击类型	分析者能获得的信息	分析者想推导的信息
唯密文攻击	知道一些用相同加密算法加密的密文	推导其他明文，最好能推出密钥
已知明文攻击	知道一些成对的明文和密文	推出加密密钥或算法
选择明文攻击	可以选择不同明文并得到加密后的密文	推出加密密钥和算法，并对使用相同密钥加密的信息进行解密
选择密文攻击	选择不同密文，并得到对应的明文	主要用于公开密钥算法，任务是推出密钥

3. 隐写术是将秘密消息藏在其他消息中。模拟函数等函数可以修改消息，但只能规避那些为特定的消息而有目的的全网扫描的计算机，而不能防止普通人的审查。
4. 代替密码

代替密码类型	原理特点	经典密码算法
简单代替密码（单字母密码）	明文和密文的字母一一对应	凯撒密码，ROT13，没有保密的作用
多名码代替密码	单个字符明文可以映射成密文的多个字符之一	用已知明文攻击很好破解
多字母代替密码	字符串成组加密	Playfair密码，Hill密码，哈夫曼编码用作密码时也属于这种
多表代替密码	由多个简单代替密码构成 ，用一串字符串作为密钥加密文本，字符串用完后循环	维吉尼亚密码，博福特密码

5. 换位密码中，明文的字母保持相同，但顺序被打乱了，比如简单的纵行换位密码，明文水平方向写入，密文按垂直方向读取。一战时期德国使用的ADFGVX密码是一种换位密码与简单代替密码的组合，最后被法国人破解了。
6. 转轮机由一个键盘和一系列转轮组成，是维吉尼亚的密码的一种实现。每一个转轮是字母的任意组合，完成一种简单代替；用多个转速不同的齿轮组合，n个转轮机器的周期是26^n。德国人使用的恩尼格玛密码机enigma，在二战期间被破解。
7. 简单异或：如果明文是英文，用重合码计数法可以找出密钥长度：用密文疑惑相对其本身的额各种字节的位移，统计相等的字节数，如果位移是密钥长度的倍数，那么会有6%以上字节是相等的；按此长度移动秘闻，并与自身进行异或，便可以消除密钥。
8. 一次一密乱码本：加密是明文字符和一次一密乱码本密钥字符的mod26加法。主要用于高度机密的低带宽信道。