【MI.资料区】破译密码

公元前5世纪，希腊城邦为对抗奴役和侵略，与波斯
发生多次冲突和战争。于公元前480年，波斯秘密结
了强大的军队，准备对雅典（Athens）和斯巴达
（Sparta）发动一次突袭。希腊人狄马拉图斯
（Demaratus）在波斯的苏萨城（Susa）里看到了这
次集结，便利用了一层蜡把木板上的字遮盖住，送
往并告知了希腊人波斯的图谋。最后，波斯海军覆
没于雅典附近的沙拉米斯湾（Salamis Bay）。据说，斯巴达司令派人给前线送一条这样的腰带：
KGDEINPKLRIJLFGOKLMNISOJNTVWG指挥官拿到后，把它缠在一条木棍上，得到明文
“Kill King”，如下：KGDEINPKLRIJLFGOKLMNISOJNTVWG即每4位取一个字母。其他字母是干扰的。

由于古时多数人并不识字，最早的秘密书写的形式
只用到纸笔或等同物品，随着识字率提高，就开始
需要真正的密码学了。最古典的两个加密技巧是：移位式（Transposition cipher）：将字母顺序重
新排列，例如‘help me’变成‘ehpl em’；与替代式（substitution cipher）：有系统地将一组
字母换成其他字母或符号，例如‘fly at once’变
成‘gmz bu podf’（每个字母用下一个字母取代

丹布朗《失落的秘符》中，有这样一种密码

破译的关键是下面的图

有人试着破译吗？呵呵

富兰克林八阶幻方

待破译的金字塔

这个比较难，有些抽象，有高手吗？

待破解的应该是这个，出了点小错误。。。利用八阶幻方的数字按照顺序拼起来就是金字塔了，金字塔图还可以进一步解 ，这里暂且不再深入。这是符号密码之一。

@我最12356 如果对符号密码学很感兴趣的话，可以继续解金字塔，一层又一层。。。


接下来有些难度，和大家一起研究

维吉尼亚密码(Vigenère Cipher)由于频率分析法可以有效的破解单表替换密码，法
国密码学家维吉尼亚于1586年提出一种多表替换密
码，即维吉尼亚密码，也称维热纳尔密码。维吉尼
亚密码引入了“密钥”的概念，即根据密钥来决定
用哪一行的密表来进行替换，以此来对抗字频统计
。加密算法：例如密钥的字母为[d]，明文对应的字母
[b]。根据字母表的顺序[d]=4,[b]=2，那么密文就
是[d]+[b]-1=4+2-1=5=[e]，因此加密的结果为[e]
。加密公式：密文 = (明文 + 密钥) Mod 26 - 1解密即做此逆运算。解密公式：明文 = [26 + (密文 - 密钥)] Mod 26
+ 1也可以用查表法来进行加密：例如密钥的字母为[d]
，明文对应的字母[b]，在下图的表格第一行找到字
母"d"(深蓝色)，再在左边第一列找到字母"b"(绿色
)，两个字母的交叉点(b行d列)就是字母"E"，所以
对应的密文字母为[e]。假如对如下明文加密：to be or not to be that is the question当选定“have”作为密钥时，加密过程是：密钥第
一个字母为[h]，明文第一个为[t]，因此可以找到
在h行t列中的字母[a]，依此类推，得出对应关系如
下：密钥：ha ve ha veh av eh aveh av eha vehaveha明文：to be or not to be that is the question密文：ao wi vr isa tj fl tcea in xoe lylsomvn


栅栏密码(The Rail-Fence Cipher)
也称栅栏易位(Columnar Transposition)，即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。栅栏密码是一种置换密码。
例如密文：TEOGSDYUTAENNHLNETAMSHVAED
解密过程：先将密文分为两行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的顺序组合成一句话
THE LONGEST DAY MUST HAVE AN END.

Polybius密码(Polybius Cipher)
也称棋盘密码，是利用波利比奥斯方阵(Polybius Square)进行加密的密码方式，产生于公元前两世纪的希腊，相传是世界上最早的一种密码。
假设我们需要发送明文讯息 “Attack at once”， 用一套秘密混杂的字母表填满波利比奥斯方阵，像是这样：
A D F G X
A b t a l p
D d h o z k
F q f v s n
G g j c u x
X m r e w y
i和j视为同一个字，使字母数量符合 5 × 5 格。之所以选择这五个字母，是因为它们译成摩斯密码时不容易混淆，可以降低传输错误的机率。使用这个方格，找出明文字母在这个方格的位置，再以那个字母所在的栏名称和列名称代替这个字母。可将该讯息转换成处理过的分解形式。
明文：A T T A C K A T O N C E
密文：AF AD AD AF GF DX AF AD DF FX GF XF
A,D,F,G,X也可以用数字1,2,3,4,5来代替，这样密文就成了：
13 12 12 13 43 25 13 12 23 35 43 53

ADFGX/ADFGVX密码(ADFGX/ADFGVX Cipher)ADFGX
1918年，第一次世界大战将要结束时，法军截获了一份德军电报，电文中的所有单词都由A、D、F、G、X五个字母拼成，因此被称为ADFGX密码。ADFGX密码是1918年3月由德军上校Fritz Nebel发明的，是结合了Polybius密码和置换密码的双重加密方案。A、D、F、G、X即Polybius方阵中的前5个字母。
明文：A T T A C K A T O N C E
经过Polybius变换：AF AD AD AF GF DX AF AD DF FX GF XF
下一步，利用一个移位密钥加密。假设密钥是“CARGO”，将之写在新格子的第一列。再将上一阶段的密码文一列一列写进新方格里。
C A R G O
_________
A F A D A
D A F G F
D X A F A
D D F F X
G F X F X
最后，密钥按照字母表顺序“ACGOR”排序，再按照此顺序依次抄下每个字母下面的整列讯息，形成新密文。如下：
FAXDF ADDDG DGFFF AFAXX AFAFX