GOOGLE 推广新手机,前几天开始又进行挑战赛

10题,每题第一个做出的有一台Galaxy Nexus

同学的手机正好坏了,他就抱着碰运气的想法拉我去参加...让后我们就去找我们老大,班主任的数学老师组队(FDU博士,Geek一个)

不过我们前几个Challage 就Ch 3,那道题目是好好搞的,但是还是没解出来(现在我还不知道解法...)

昨天凌晨出的Ch 6终于被我们在今天早晨做了出来(我们是最后一组做出来的),虽然不可能得奖但还是好高兴啊....

不过现在想想这道题其实不是很难...真的

题目:

Challenge 6: . Decode the message! Submit response as: "With & , you can have [answer]"

就是解密上面的加密

一开始红蓝绿黄代表GOOGLE的四色,蓝代表g,黄代表o,绿代表l,红代表e,这我们有想到

估计是当时有很多人乱回答,之后Google就给了Hint

So many responses! While working, remember to be nice and playfair with your fellow solvers. Do the colors look familiar?

不过,我只关注到了color,前面那一句中的playfair误以为是play fairly的意思...

不清楚其加密方式,只能先猜原文

之后我们就开始猜单词,第一个是Congratulations 应该没什么问题

中午的时候,我们就在数学办公室与英语办公室猜单词,基本猜出了前面一半

但后面的那几句有色字母太少,难度很大,必竟我们都不是美国佬Geek

放学之后,又在数学办公室继续猜,这回几乎猜出了全文...

不过我们当时一直以为最后的RFX是set,想了很长时间也没为前一个词找到一个合适的答案

晚上,老大要开家长会,我就一个人回家了

大概10点,同学告诉我倒数第三个词是written,我之后推断RFX应该为key

前面的词一开始我认为是answer,但是后来才发现cipher更合适(...我根本不认识这个单词)

这样全文就变成了

Congratulations, and good work! You have solved almost everything.

In order to complete this challenge, now send in every ninth word of

this plaintext message, plus the cipher key written in reverse.

Orz,好不容易猜出全文又要让我们给出密钥....

之后我想到了 Vigenère cipher ,这其实之前我就想到过但是由于两个PNMQ之间的间隔为38,其约数只有2个且均为素数,很早就被老大否决了

我又试验了一遍,但是未果...

然后今天早晨,我在果壳网查有关密码的文章,这篇文章里,无意之中发现了playfair,这个词...(昨天在学校我也粗糙浏览过这篇文章,但是没注意其英文写法...)

这居然是一种加密方式...

详细可看

然后就简单了,只要原文与密文对应起来解出一个密钥矩阵就行了

我解的比较慢,我们老大马上就将其秒杀了,(...不过他解出来时我也快解出来了)

加密矩阵为:

duolc
abefg
hikmn
pqrst
vwxyz

这密钥就是duolc,反过来就是cloud,答案就是You can have everything in cloud .......

立刻提交答案

那些美国Geek太NB了,搜一下,Google给了hint之后马上就有人给出正确答案了,

不过知道这为playfair之后,利用其性质,很多单词推断更容易了 ,说不定从gleo入手就可以解出密钥

Tagged with:
 

3 Responses to Galaxy Nexus Challenge 6

  1. 党国的鸡爪说道:

    加密矩阵怎么解的呃…

    • aixile说道:

      最大的突破口在:假设密文为ab,明文为cd,只有a=c或a=d或b=c或b=d,就可以推断abc在同一行或同一列且相邻

发表评论

电子邮件地址不会被公开。 必填项已用*标注