这个Microsoft PDC挑战的答案是什么?

时间:2008-08-30 19:43:12

标签: encryption pdc

today's channel9.msdn.com video中,PDC人员发现了破译此代码的挑战:

2973853263233233753482843823642933243283
6434928432937228939232737732732535234532
9335283373377282333349287338349365335325
3283443783243263673762933373883363333472
8936639338428833535236433333237634438833
3275387394324354374325383293375366284282
3323383643473233852922933873933663333833
9228632439434936334633337636632933333428
9285333384346333346365364364365365336367
2873353883543533683523253893663653393433
8837733538538437838338536338232536832634
8284348375376338372376377364368392352393
3883393733943693253343433882852753933822
7533337432433532332332328232332332932432
3323323323323336323333323323323327323324
2873323253233233233892792792792792792792
7934232332332332332332332733432333832336
9344372376326339329376282344

解读并赢得一件T恤。 (我知道,拉姆希望能免费参观PDC。)

我注意到这段代码中有一些有趣的模式,例如最终的332模式,但我不知道从哪里开始。他们说答案是一个文字问题。

有关破译此代码的任何想法吗?

4 个答案:

答案 0 :(得分:3)

我仍在摆弄这个 - 没有答案,甚至没有明确的方向,但这些随机分类的事实中的一些可能对某人有用..

Meta:有没有办法在答案中标记“阅读更多”?提前抱歉所有滚动这个答案都会导致!

代码长708位。素数因子化:2 2 3 59.除非它们通过填充末端而变得棘手,否则块大小必须为1,2,4,6或12;更高的因素是愚蠢的。当然,这假定代码基于连接的块,可能不是这种情况。

Mike Stone建议大小为3.这是分布:

    Number of distinct chunks: 64
    Number of chunks: 236 (length of message)

      275: ###
      279: #######
      282: ####
      283: #
      284: ####
      285: ##
      286: #
      287: ###
      288: #
      289: ###
      292: #
      293: ####
      297: #
      323: #############################
      324: #######
      325: #######
      326: ####
      327: ####
      328: ##
      329: #####
      332: ###
      333: ###########
      334: ###
      335: ######
      336: ###
      337: #
      338: ####
      339: ###
      342: #
      343: ##
      344: ###
      345: #
      346: ###
      347: ##
      348: ###
      349: ###
      352: ####
      353: #
      354: ##
      363: ##
      364: #######
      365: #####
      366: #####
      367: ##
      368: ###
      369: ##
      372: ###
      373: ##
      374: ##
      375: ###
      376: #######
      377: ####
      378: ##
      382: ###
      383: ###
      384: ###
      385: ####
      387: ##
      388: ######
      389: ##
      392: ###
      393: ####
      394: ###
      449: #

如果它是base64编码,那么我们可能会有一些东西;)但我的直觉告诉我,对于普通的英文文本,有太多不同的长度为3的块。确实有一个奇怪的符号“323”。

更有趣的是块大小为2:

    Number of distinct chunks: 49
    Number of chunks: 354 (length of message)

      22: ##
      23: ########################
      24: #####
      25: ######
      26: #
      27: ######
      28: #########
      29: ####
      32: ##################################
      33: ################################################
      34: ###########
      35: ########
      36: ##############
      37: ############
      38: ##################
      39: ####
      42: ##
      43: ###########
      44: ###
      45: #
      46: #
      47: #
      49: ##
      52: #
      53: #########
      54: ##
      62: #
      63: #############
      64: ####
      65: ###
      66: ##
      67: ##
      68: #
      72: ###
      73: ############
      74: #
      75: ####
      76: #####
      77: #
      79: ####
      82: ######
      83: ###########
      84: #####
      85: ####
      88: ####
      89: #
      92: #########
      93: ################
      94: ##

至于字母频率,这是一个很好的策略,但请记住,文本可能包含空格和标点符号。到目前为止,空间可能是最常见的角色!

Meta:这个问题重新提出了其他地方的问题。这算作功课吗? :)

答案 1 :(得分:2)

那么,基于你指出的332模式以及数字的数量可被3整除,并且前3个数字组中的几个具有匹配的事实...可能每个3位数代表一个字符。获取所有3位数组的数字匹配分布,然后查看该分布是否类似于常见字母的分布。

如果是这样,那么每个3位数代码都可以映射到一个字符,你可能会以这种方式为你填写很多字符,然后看看你是否可以填写那些不太常见的字母的空白可能与分配不完全匹配。

快速谷歌搜索在英语中显示this source for distribution of frequency

当然,这可能不会有成效,但这是一个很好的第一次尝试。

答案 2 :(得分:0)

我写了一些C#代码来扫描密码并给我一些统计数据。以下是一些有趣的结果:

块大小为3,

  • 有236个块。

  • 有172个重复。

  • 323代码显示出惊人的效果 总共29次!

  • 333代码显示11次。

  • 所有其他代码显示7次或更少。

  • 35个块以2开头。

  • 200块以3开头(有意思!)

  • 1个块以4开始。

  • 尽管密码包含2s,3s,4s,5s,6s,7s,8s和9s,但块只以2和3开头,除了以4开头的1块。

  • 没有0。

  • 没有1。

  • 有115个2。

  • 有293个。

  • 有56个4个。

  • 有38个5。

  • 有49个6。

  • 有52个7。

  • 有63个8。

  • 有42个9。

我将描述323外观计数高度不规则。我还建议,所有块都以3或2开头(除了1块外观的4块)的事实也非常不规则。

我使用2,4和8的块进行了相同的分析,结果看起来或多或少是随机的。在这一点上,我倾向于一个3块。

答案 3 :(得分:0)

我会说任何找到答案的人都应该自己保留,而不是张贴它应该只添加一个注释,你可以去读一个特定的网址找到它,或者发送给某人一封电子邮件或其他东西,如果他们想知道答案。当Channel9说它破坏或自己发布答案时,将其发布在此处,但在此之前,只需让讨论和思考继续下去。大脑好多了。