维吉尼亚密码解题（维吉尼亚密码题目）
维吉尼亚密码解题（维吉尼亚密码题目）
犯罪大师随着闯关进度的提升，难度自然会变得越来越高，在找寻线索时，会遇到更多的麻烦，但这都不重要，玩家只要能保持好自我的状态，不要分析错方向，那么找出正确答案也并不算太难。下面就为大家带来犯罪大师莫里亚蒂的余党1-4关答案汇总。
犯罪大师莫里亚蒂的余党答案是什么?
第一关：
答案：pokerclub
第一关解析：
图片给出的东西为盲人所用的盲文， 结合盲文图表依次可以得到orukcbpel， 第二个“移花接木”指的是柱状换位密码， 密钥就是“lag”
根据上述步骤解密之后得到字母的重新排列，就是pokerclub，扑克俱乐部。
第二关：
答案：塞巴斯蒂安莫兰
第二关解析：
“牛群涉水而过之地”代表着古老的牛津大学，这说明了“他”的教育经历。
帝国坟场：阿富汗，从古至今，从亚历山大大帝到成吉思汗，从大英帝国到而今的美国。阿富汗几乎经历了历史上所有大国的入侵，但都屹立不倒，还把对面拖垮，说明他曾去阿富汗服役。“鹰眼般的眼神”和“死神一般的枪支”代表了他是一名神枪手。扑克也是他最喜爱的东西，同时也是一位牌技高手。“最忠诚的人”也说明了他是莫里亚蒂的心腹，也就是所谓的塞巴斯蒂安·莫兰。
第三关：
答案：romanswimpool
第三关解析：
线索一是所谓的元音加密法， 根据数字可以得到明文：ebznafjvzcbby，第二步：根据上一关得知“俱乐部”是扑克，“工匠”、“秋天”财富”均代表扑克中的方片花色，“最昂贵”则代表方片数字最大的13而方片13中的人物是凯撒大帝。由此可以得到是凯撒密码，偏移为13位，得到roman swim pool。
第四关：
答案：lookdown
第四关解析：
第一条线索指的是敲击密码， 根据密码表可以得出明文dvg rmw; 第二条线索中的夏洛克福尔摩斯的日记指的是Sherlock Holmes他名字字母的排序，第一个和第九个分别为S，H，“钥匙”就是密钥，密码为维吉尼亚密码。密钥为SH， 结合线索一的答案便可以得到lookup。第三条指的是将得到的答案改为它的反义词， lookup相反的词语便为look down。
维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密：
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
历史上以维吉尼亚密表为基础又演变出很多种加密方法，其基本元素无非是密表与密钥，并一直沿用到二战以后的初级电子密码机上。
这我看过了,就是不懂,为什么说第一个密钥字母为R，因此可以找到在R行中代替T的为K,最好再举个别的例子,老是这个to be or not to be
在说维吉尼亚加密法的破解方法之前，有必要来回顾一下它的加密原理。
维吉尼亚加密法是由26套密码组成的表，我们默认要用多套密码给原文加密的时候，具体操作中密文的每个字母由哪套密码来加密，是由钥匙规定的。钥匙最初都是一个正常的单词，原文很长，钥匙最初很短，为了让原文和钥匙一一对应，就反复使用钥匙。比如钥匙是boy，只有3个字母，我们可以boyboyboy这样一直循环下去，和原文中每个字母一一对应。
我们先来看一个例子，在这个例子里，原文是“the sun and the man in the moon”，钥匙是KING，用维吉尼亚加密法加密之后，密码文是一串看起来没什么规律的字母。我们把钥匙、原文和密文的内容依次记录下来。
原文的内容中，有3个定冠词the，变成密文后，the变成了两种样子，第一种是DPR，第二和第三种是BUK。第一个我们不管，关键点就在于——
第二个和第三个竟然加密成了相同的密文。
为什么会出现这种情况，这是巧合吗？
不是的。我们可以看钥匙单词KING，它由4个字母组成。我们再看密文中，后两个代表the的BUK，间隔了8个字母，间隔距离正好是钥匙长度的2倍。也就是说，正好在KING这个钥匙循环到整数倍的时候，如果也正好赶上出现了同样的原文，那巧合就出现了——原文就会被加密成相同的密文。
根据这个规律，我们就能确定钥匙的长度。
比如有这样一段密文：
DYDUXRMH TV NQD QN DYDUXRMH ARTJGW NQD
其中，两个 DYDUXRMH 的出现相隔了15个字母。因此，可以假定钥匙的长度是15的约数，即长度为15、5或3。而两个 NQD 则相距20个字母，意味着钥匙长度应为20、10、5、4或2。取两者的交集，则可以基本确定钥匙长度为5。
这一步，就是破解维吉尼亚加密法的关键一步。
接下来，我们已经知道钥匙的长度是5了，那就意味着在原文中第1、第6、第11、第16……，这些字母单独挑出来放在一组叫作A组。A组可是由维吉尼亚密码表中，同一行移位的字母加密得到的结果。我们再把第2、第7、第12、第17……，这些字母挑出来放在一起称作B组，它们又是用另一行移位字母加密得到的。
我们把这些按组别归纳起来：
A组：第1、第6、第11、第16……
B组：第2、第7、第12、第17……
C组：第3、第8、第13、第18……
D组：第4、第9、第14、第19……
F组：第5、第10、第15、第20……
这就相当于，将原来的密文分解成了五组新的密文，每一组都是由维尼尼亚加密法中的单独一行加密而成，也即单套密码加密。
单套密码加密怎么破解？我们之前介绍过的——频率分析法。
所以，我们来总结一下维吉尼亚加密法的步骤：
第一步，是从密文中找出拼写完全相同的字母串；
第二步，计算出钥匙的长度；
第三步，将密文分析成若干组（与钥匙长度对应）；
第四步，分别对每组密文用频率分析法破解。
在20世纪之前，人们一直以为这套方法是普鲁士少校卡西斯基在1863年发明的，所以一直以来这套破解法叫作“卡西斯基试验法”。但是后来更多的资料公布，发现剑桥大学的英国科学家巴贝奇在9年前就已经写下了解法，这位巴贝奇也是后世认为的计算机创造者之一。
发明者受委屈，这既是密码学领域的特点，又是密码学研究者躲不过的委屈。
不论是剑桥大学的巴贝奇，还是普鲁士军官卡西斯基，虽然他们破解了维吉尼亚密码法，但他们在世的时候，始终都不知道自己其实已经在密码学上引起了一场革命。
往期文章：
密码那些事儿｜（九）维吉尼亚登场
密码那些事儿｜（八）玛丽女王被密码改变的人生
密码那些事儿｜（七）以频率之矛，攻移位之盾
密码那些事儿｜（六）中外古时候的移位加密
密码那些事儿｜（五）换个位置，面目全非
密码那些事儿｜（四）隐藏的消息
密码那些事儿｜（三）“风语者”——从未被破解的密码
密码那些事儿｜（二）密码学发展的七个阶段
密码那些事儿｜（一）无所不在的密码
本人是官方授权会员推广专员，点击 会员专属通道 成为会员，您将会获得钻奖励及诸多权益！
《钻奖励调整公告》
犯罪大师里薇尔莎的宝藏密文是HOLMES。犯罪大师里薇尔莎的宝藏密文运用维吉尼亚密码解密，维吉尼亚密码是在凯撒密码基础上产生的一种加密方法，它将凯撒密码的全部25种位移排序为一张，犯罪大师里薇尔莎的宝藏密文是HOLMES。
维吉尼亚密码是以法国外交官、密码学家布莱斯·德·维吉尼亚的名字命名的，不过不是他本人发明的。
【加密原理】
维吉尼亚密码是在凯撒密码的基础上产生的一种加密方法，它将凯撒密码的全部25种位移排序为一张表，与原字母序列共同组成26行26列的密码表。
除了密码表，还必须有一个密钥。密钥由字母组成，最少一个字母，最多可与明文字母数相等。如果密钥只有1个字母，相当于就是凯撒密码。举个例子：
明文：I Love You
密钥：OK
首先，密钥长度需要与明文长度相同，如果少于明文长度，则重复拼接直到长度相等。本例中，明文长度为8个字母（非字母忽略），密钥补全为“OKOKOKOK”。
然后根据密码表进行加密。明文第一个字母是“I”，密钥第一个字母是“O”，在表格中找到“I”列与“O”行的相交点，字母“W”就是密文的第一个字母。同理，“L”列与“K”行交点字母是“V”。“O”列与“O”行交点字母是“C”……以此类推，得到密文： W VCFS ICE。
【解密原理】
密文：PWZRNZBZ EA NQKBUHN LNB
密钥：wind
首先把密钥重复拼接到和密文长度相同，上例中密文为20位字母，密钥拼接后为：windwindwindwindwind。
密文P对应密钥W，在密码表中找出W行为P的列，沿着这一列向上找到最上面的字母是T。以此类推，得到明文：tomorrow is another day。
学号：16030140019
姓名: 莫益彰
【嵌牛导读】：凯撒密码是一种简单的加密方法，即将文本中的每一个字符都位移相同的位置。如选定位移3位：
原文：a b c
密文：d e f
由于出现了字母频度分析，凯撒密码变得很容易破解，因此人们在单一恺撒密码的基础上扩展出多表密码，称为“维吉尼亚”密码。
【嵌牛鼻子】密码学，计算机安全。
【嵌牛提问】维吉尼亚怎么破解，8位维吉尼亚是否可破？维吉尼亚算法的时间复杂度？
【嵌牛正文】
维吉尼亚密码的加密
维吉尼亚密码由凯撒密码扩展而来，引入了密钥的概念。即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：
密钥:RE LA TI ONS RE LA TION SR ELA TIONSREL
明文:TO BE OR NOT TO BE THAT IS THE QUESTION
密文:KS ME HZ BBL KS ME MPOG AJ XSE JCSFLZSY
图解加密过程:
在维吉尼亚（Vigenère）的密码中，发件人和收件人必须使用同一个关键词（或者同一文字章节），这个关键词或文字章节中的字母告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。
维吉尼亚密码的破解
维吉尼亚密码分解后实则就是多个凯撒密码，只要知道密钥的长度，我们就可以将其分解。
如密文为：ABCDEFGHIJKLMN
如果我们知道密钥长度为3，就可将其分解为三组：
组1：A D G J N
组2：B E H K
组3：C F I M
分解后每组就是一个凯撒密码，即组内的位移量是一致的，对每一组即可用频度分析法来解密。
所以破解维吉尼亚密码的关键就是确定密钥的长度。
确定密钥长度
确定密钥长度主要有两种方法，Kasiski 测试法相对简单很多，但Friedman 测试法的效果明显优于Kasiski 测试法。
Kasiski 测试法
在英文中，一些常见的单词如the有几率被密钥的相同部分加密，即原文中的the可能在密文中呈现为相同的三个字母。
在这种情况下，相同片段的间距就是密文长度的倍数。
所以我们可以通过在密文中找到相同的片段，计算出这些相同片段之间的间距，而密钥长度理论上就是这些间距的公约数。
然后我们需要知道重合指数（IC, index of coincidence）的概念。
重合指数表示两个随机选出的字母是相同的的概率，即随机选出两个A的概率+随机选出两个B的概率+随机选出两个C的概率+……+随机选出两个Z的概率。
对英语而言，根据上述的频率表，我们可以计算出英语文本的重合指数为
P(A)^2 + P(B)^2+……+P(Z)^2 = 0.65
利用重合指数推测密钥长度的原理在于，对于一个由凯撒密码加密的序列，由于所有字母的位移程度相同，所以密文的重合指数应等于原文语言的重合指数。
据此，我们可以逐一计算不同密钥长度下的重合指数，当重合指数接近期望的0.65时，我们就可以推测这是我们所要找的密钥长度。
举例来说，对密文ABCDEABCDEABCDEABC
首先测试密钥长度=1，对密文ABCDEABCDEABCDEABC统计每个字符出现的次数：
A: 4 B: 4 C: 4 D:3 E:3
那么对于该序列的重合指数就为：(4/18)^2 + (4/18)^2 + (4/18)^2 +(3/18)^2 +(3/18)^2 != 0.65
然后测试密钥长度=2，将密文ABCDEABCDEABCDEABC分解为两组：
组1：A C E B D A C E B
组2：B D A C E B D A C
我们知道如果密钥长度真的是2，那么组1，组2都是一个凯撒密码。对组1组2分别计算重合指数。
如果组1的重合指数接近0.65，组2的重合指数也接近0.65，那么基本可以断定密钥长度为2。
在知道了密钥长度n以后，就可将密文分解为n组，每一组都是一个凯撒密码，然后对每一组用字母频度分析进行解密，和在一起就能成功解密凯撒密码。
上文已经说到，自然语言的字母频度是一定的。字母频度分析就是将密文的字母频度和自然语言的自然频度排序对比，从而找出可能的原文。
