2008-08-30 56 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說它破裂或自己發佈答案時,請在此發佈,但在此之前,請讓討論和思考繼續下去。對大腦更好。