2008-08-30 150 views
4

today's channel9.msdn.com video,在PDC家伙贴出了挑战破译验证码:这个Microsoft PDC挑战的答案是什么?

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

破译它,并赢得了T恤。 (我知道,Lame希望免费去PDC。)

我注意到了这段代码中的一些有趣的模式,比如332模式结束,但我不知道在哪里从这里出发。他们说答案是一个文本问题。

解密此代码的任何想法?

+0

如果我们解决这个问题,我们全部得到T恤? – Danimal 2008-08-30 22:25:30

回答

2

那么,根据您指出的332模式和数字的数量可以被3整除的事实,以及前3个数字组中的几个匹配......可能每个3位数字代表字符。获取所有3位数字组的数字匹配分布,然后查看该分布是否看起来像普通字母的分布。

如果是这样,那么每个3位数的代码就可以映射到一个字符上,并且这样可能会为您填充很多字符,然后查看是否可以填充不太常见的字母的空白这可能与分配完全不符。

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

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

3

我还在这个摆弄 - 没有答案,甚至一个明确的方向,但一些事实的这种随机组合可能是有用的人..

元:有什么办法在答案中标记“阅读更多”?提前抱歉,所有滚动此答案将导致!

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

斯通提出的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:此问题重新提出在其他地方发现的问题。这算作家庭作业吗? :)

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个3。

  • 还有56个4。

  • 有38个5。

  • 有49个6。

  • 还有52个7。

  • 还有63个8。

  • 还有42个9。

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

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

0

我想说任何找到答案的人都应该保留自己,而不是发布它应该只是添加一个便条,你可以去阅读一个特定的网址找到它,或发送给某人一封电子邮件或一些东西,如果他们想知道答案。当Channel9说它破裂或自己发布答案时,请在此发布,但在此之前,请让讨论和思考继续下去。对大脑更好。