简单古典密码

1. 简单移位密码

m = "{easy_easy_crypto}"
k = 3124

明文所在位置	1	2	3	4
密文所在位置	3	1	2	4

flag	{eas	y_ea	sy_c	rypt	o}
lafg	ea{s	_eya	y_sc	yprt	}o

攻击方法:肉眼识别/爆破秘钥/根据flag字符串逆推

2. 曲路密码

• 明文填入一个表中，并按照一定的曲路遍历攻击方法:逆向通力

明文:abcdefghijklmnopqrstuvwxy
密文:ejotyxcnidchmrwvqlgbafkpu

3. 云影密码

• 云影密码仅包含01248五个数字，其中0用于分割，其余数字用于做和之后转换为明文
  密文:8842101220480224404014224202480122
明文:welldone
  解密方式：将密文用0分割，然后将其余每组数字求和得到i，再到26个字母中找第i个字母

4. 栅栏密码

• 其秘钥只有一个数字k，表示栅栏的长度
• 加密时，遍历x(0-k):把要加密的明文分成k个一组，然后取每组第x个字符依次连接
  m="flagizhalan_mima_hahaha}"
k=4
  flag {zha lan_ mima _hah aha}
  总共分成了6份，而后依次取出每组第1个:f{lm_a
  依次取出第2个，第3个，第4个，放置在后面:f{lm_alzaihhahnmaaga_ah}
  攻击方法:爆破栅栏长度

5. 凯撒密码

• 凯撒密码通过把字母在字母表上移动一定的位数来实现加密和解密>偏移量是3的时候,所有的字母A将被替换成D，B变成E
• 偏移量为4的时候,字母的替代如下所示
  ABCDEFGHIKLMNOPORSTUVWXYZ->EFGHIJKLMNOPQRSTUVWXYZABCD
• 虽然可以词频分析，但是密钥空间太小了，直接爆破
  替代密码都可以用词频分析

6. 培根密码

• 培根密码一般使用两种不同的字体表示密文，密文的内容不关键，字体较为关键。比如给了一段文字，里面有正常的字，也有斜体，那就是培根密码。
• 使用AB代表两种字体，五个一组,表示密文:
  
• 解密的话可以使用在线的工具:http://rumkin.com/tools/cipher/baconian.php

7. 猪圈密码(图形替代密码)

• 将明文用图形进行替代实现加密。猪圈密码是用不同的格子来表示不同的字母:
  
  

8. 仿射密码

• 仿射密码的替代表的生成方式依据:c=am+b mod n

• m为明文对应字母得到的数字

• n为字符数量

• c为密文

• a和b为密钥

• 解密:要求a关于n的逆元:m=modinv(a)(c-b) mod n

• 攻击方法:

• 爆破

• 词频统计

• 已知明文攻击:如果知道一对(m，c），那么知道a和b是简单的

9. 维吉尼亚密码(多表替代)

• 在凯撒密码中，可以用一个字母表示出来完整的替换表（只要确定用来来替换A的是什么），比如可以用E表示:
  ABCDEFGHIIKLMNOPORSTUVWXYZ
  EFGHIJKLMNOPQRSTUVWXYZABCD
• 维吉尼亚密码的密钥不再是固定不变的，而是随着位置产生改变的。比如如果密钥是:LOVE，那么明文每四个一组进行循环，使用的替换表依次为
  L-LMNOPQRSTUVWXYZABCDEFGHIJK
  O-OPQRSTUVWXYZABCDEFGHIJKLMN
  V-VWXYZABCDEFGHIJKLMNOPQRSTU
  E-EFGHIIKLMNOPORSTUVWXYZABCD
• 维吉尼亚密码也要用词频统计来攻击

词频统计：

• 依赖在英语语言中字母的使用频率（e:12.702，…)
• 单表替换:统计所有字母的频率，然后替换频率最为接近的
• 多表替换:抽取使用相同替换表的所有密文，然后使用单表替换的思路(对抽出来的每一组密文进行词频统计，更换为明文)
• 自动化: http://quipqiup.com/