4

今日の channel9.msdn.com ビデオで、PDC 関係者はこのコードを解読するチャレンジを投稿しました。

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

解読して T シャツを獲得しましょう。(ラメは、PDC への無料旅行を望んでいたことを知っています。)

このコードには、最後の 332 パターンなど、いくつかの興味深いパターンがあることに気付きましたが、ここからどこへ行くべきか途方に暮れています。彼らは、答えはテキストの質問だと言っています。

このコードを解読するアイデアはありますか?

4

4 に答える 4

3

私はまだこれをいじっています-答えはまだないか、明確な方向性さえありませんが、このランダムな事実の組み合わせのいくつかは誰かに役立つかもしれません..

メタ: 回答に「続きを読む」とマークする方法はありますか? この回答が引き起こすすべてのスクロールについて、事前に申し訳ありません！

コードの長さは 708 桁です。素因数分解: 2 2 3 59. 末尾をパディングするのが難しい場合を除き、チャンク サイズは 1、2、4、6、または 12 にする必要があります。より高い要因はばかげています。もちろん、これはコードが連結されたチャンクに基づいていることを前提としていますが、そうでない場合もあります。

Mike Stone は 3 のチャンク サイズを提案しました。その分布は次のとおりです。

    個別のチャンク数: 64
    チャンク数: 236 (メッセージの長さ)

      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 の場合です。

    個別のチャンク数: 49
    チャンク数: 354 (メッセージの長さ)

      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: ##

文字の頻度に関しては、これは良い戦略ですが、テキストにはスペースや句読点が含まれる可能性が高いことに注意してください。スペースは、これまでで最も一般的なキャラクターかもしれません!

メタ: この質問は、他の場所で見つかった質問を再質問します。それは宿題に数えますか？:)

于 2008-08-30T21:54:44.797 に答える
2

さて、あなたが指摘した 332 パターンと、数字の数が 3 で割り切れるという事実と、最初の 3 桁のグループのいくつかが一致しているという事実に基づいて、それぞれの 3 桁が文字を表している可能性があります。すべての 3 桁グループの一致数の分布を取得し、その分布が一般的な文字の分布のように見えるかどうかを確認します。

その場合、各 3 桁のコードを文字にマップすることができ、この方法で多くの文字が入力される可能性があります。次に、一致しない可能性のあるあまり一般的でない文字の空白を埋めることができるかどうかを確認してください。配布を完璧に。

簡単なグーグル検索で、英語 での頻度分布のこのソースが明らかになりました.

もちろん、これは実りの多いものではないかもしれませんが、最初の試みとしては良いものです。

于 2008-08-30T19:57:12.083 に答える
0

答えを見つけた人は誰でもそれを自分自身に留めておくべきだと思います。投稿する代わりに、特定のURLを読んで見つけたり、知りたい場合は誰かにメールなどを送信したりできるというメモを追加するだけです。それに対する答え。Channel9が壊れたと言ったり、自分で答えを投稿したりしたときは、ここに投稿してください。それまでは、話し合いと熟考を続けてください。脳にとってはるかに良い。

于 2008-08-31T12:35:12.447 に答える
0

暗号をスキャンして統計情報を返す C# コードをいくつか書きました。いくつかの興味深い結果を次に示します。

チャンクサイズ3で、

  • 236 個のチャンクがあります。

  • 172 個の重複があります。

  • 323 コードはなんと合計 29 回表示されます。

  • 333 コードは 11 回表示されます。

  • 他のすべてのコードは 7 回以下表示されます。

  • 35 チャンクは 2 で始まります。

  • 200 チャンクは 3 から始まります (興味深い!)

  • 1 チャンクは 4 で始まります。

  • 2s、3s、4s、5s、6s、7s、8s、および 9s を含む暗号にもかかわらず、4 で始まる 1 つのチャンクを除いて、チャンクは 2 と 3 でのみ開始します。

  • 0 はありません。

  • 1はありません。

  • 115 の 2 があります。

  • 293 個の 3 があります。

  • 56 個の 4 があります。

  • 38 の 5 があります。

  • 49 個の 6 があります。

  • 52 の 7 があります。

  • 63 の 8 があります。

  • 42 の 9 があります。

323回の出現数は非常に不規則です。また、すべてのチャンクが 3 または 2 で始まるという事実 (4 チャンクの 1 つの出現を除く) も非常に不規則であることをお勧めします。

2、4、および 8 のチャンクを使用して同じ分析を実行しましたが、結果は多かれ少なかれランダムに見えます。この時点で、私は 3 チャンクに傾いています。

于 2008-08-31T00:27:04.540 に答える