Каков ответ на этот вызов Microsoft PDC? - PullRequest
4 голосов
/ 30 августа 2008

В сегодняшнем видео на channel9.msdn.com ребята из PDC объявили вызов для расшифровки этого кода:

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

Расшифруй и выиграй футболку. (Хм, я знаю, надеялся на бесплатную поездку в PDC.)

Я заметил некоторые интересные паттерны в этом коде, такие как паттерн 332 в конце, но я не знаю, куда идти дальше. Они сказали, что ответом является текстовый вопрос.

Есть идеи по расшифровке этого кода?

Ответы [ 4 ]

3 голосов
/ 31 августа 2008

Я все еще играю с этим - пока нет ответа или даже четкого указания, но некоторые из этого случайного набора фактов могут быть кому-то полезны ..

Мета: Есть ли способ пометить «читать дальше» в ответе? Заранее извините за всю прокрутку, которую вызовет этот ответ!

Код длиной 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: ##

Что касается частоты букв, это хорошая стратегия, но помните, что текст, скорее всего, будет содержать пробелы и знаки препинания. Пробел может быть самым распространенным персонажем на сегодняшний день!

Мета: Этот вопрос повторно задает вопрос, найденный в другом месте. Это считается домашней работой? :)

2 голосов
/ 30 августа 2008

Ну, на основании указанного вами паттерна 332 и того факта, что число чисел делится на 3, и что несколько первых трехзначных групп имеют совпадения ... возможно, что каждые 3 цифры представляют символ , Получите распределение совпадений чисел для всех трехзначных групп, а затем посмотрите, похоже ли это распределение на распределение общих букв.

Если это так, то каждый 3-значный код может быть сопоставлен с символом, и вы можете получить множество символов, заполненных для вас таким образом, а затем просто посмотрите, сможете ли вы заполнить пробелы менее распространенных букв может не соответствовать распределению идеально.

Быстрый поиск в Google показал этот источник для распределения частоты на английском языке.

Это, конечно, не может быть плодотворным, но это хорошая первая попытка.

0 голосов
/ 31 августа 2008

Я бы сказал, что любой, кто найдет ответ, должен держать его при себе, и вместо того, чтобы публиковать его, следует просто добавить примечание, что вы можете прочитать определенный URL, чтобы найти его, или отправить кому-нибудь электронное письмо или что-то, если хочу узнать ответ на него. В то время, когда Channel 9 говорит, что он не работает или публикует ответ самостоятельно, публикуйте его здесь, но до тех пор, просто продолжайте обсуждение и размышления. Намного лучше для мозга.

0 голосов
/ 31 августа 2008

Я написал код 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, кроме 1 чанка, начинающегося с 4.

  • Нет 0.

  • Нет 1сек.

  • Есть 115 2 с.

  • Есть 293 3 с.

  • Есть 56 4s.

  • Есть 38 5 с.

  • Есть 49 6 с.

  • Есть 52 7 с.

  • Есть 63 8 с.

  • Есть 42 9 с.

Я бы описал количество появлений 323 крайне нерегулярно. Я бы также предположил, что тот факт, что все чанки начинаются с 3 или 2 (за исключением 1 появления 4 чанка), также крайне нерегулярен.

Я провел тот же анализ, используя куски 2, 4 и 8, и результаты выглядят более или менее случайными. На данный момент, я склоняюсь к 3 куска.

...