47 Responses to Требуется совет по матрице

  1. An:

    Моё первое задание по криптологии — расшифровать следующую строку (пробелы уже я выставила):
    12 14 23 14 03 15 02 45 14 31 41 31 33 14 50 45 23 31 34 41 14 03 14
    50 51 20 31 01 31 12 14 23 14 03 51 34 24 01 13 15 33 51 51 31 01 30
    21 14 13 45 15 53 31 05 34 45 15 34 53
    Метод шифрования — матричный, по–умному шифр Полибия, или он же тюремный шифр(видела подобные таблички на люках между отсеками подводных лодок). Алфавит — А–Я (где Е=Ё) _.,? (пробел, точка, запятая, знак вопроса). Метод, который можно здесь применить (так нас направил преподаватель) — частотный метод.
    Для простоты составила таблицу частот (строка–столбец):
    0 1 2 3 4 5
    ____________
    0 | — 3 1 3 — 1
    1 | —  — 2 2 9 4
    2 |1 1 — 3 1 —
    3 |1 7 — 2 4 —
    4 | — 2 —  —  — 4
    5 |2 4 — 2 — —
    Итого: 59 символов.

    Меня вообще интересует есть ли какие–то еще методы кроме брутфорса? А то пользоваться частотным методом совсем уж туго на такой короткой строке, тот же подбор выходит.
    P.S. Ломаю голову n+1–ый день.
    P.S.S. Вроде 31 — пробел.

  2. Htyl:

    скорее 14 –пробел, их девять штук. 31 — «о» или «е».
    51 повторяется дважны — удвоение не у многих букв есть.
    31 41 31
    31 01 31
    значит это союз или предлог

    А дальше — брутфорс со смыслом.

  3. Htyl:

    с последним накосячил. Конечно же:
    12 14 23 14
    14 03 14
    14 23 14

  4. SpMonkey:

    Я — это союз? или предлог? :)))

  5. Htyl:

    назовём это однобуквенным словом ) Всё равно весь этот анализ исходит из того, что текст «нормальный».

  6. YkOld:

    проверьте еще раз, может ошибка где–то. Если предположить, что 14 — пробел, то получаем во второй строке слово на 14 букв. 51 51 — удвоение и вторая буква тоже 51, таких слов десяток и все они заканчиваются на ННОСТЬ. Но тогда 01 — С, а я таких уже слов не знаю.

    Если предположить, что 31 — пробел, то опять слово на 14 букв с удвоением вконце. Опять же таких слов не знаю.

  7. An:

    в алфавит входят знаки препинания, такие как точка, запятая и знак вопроса (.,?)

  8. YkOld:

    ну если текст написан с соблюдением правил пунктуации, то после знаков препинания ставится пробел, т.е. их в этих 14–ти буквенных словах тоже не может быть. Ну разве что дефис, но он не в алфавите как я понял.

  9. YkOld:

    понял где ошибка в логике, сейчас подумаю.

  10. YkOld:

    Подумал, пускай при пробеле 14, в конце 14–ти буквенного слова стоит знак препинания, т.е. оно становится 13–ти буквенным. С удвоенное согласной, которая же вторая в слове. И опять таких слов не могу придумать.

  11. Zvin:

    Я тут немного попробовал перебор вариантов, и вот что получилось:
    знаки, которые обозначаю звёздочкой — о них я не знаю, пробелы будут обозначаться знаком равно, а повторяющиеся знаки, на мой взгляд, кодируют две точки, по тому же принципу и точка с запятой:
    1) воровство=*=*о*вр=**ово*., =*=воров.****с*.. =***о*вс*=**вс**
    2) голосишко=*=*о*кл=**осо*., =*=голос.****и*.. =***о*ки*=**ки**
    3) городишко=*=*о*кр=**одо*., =*=город.****и*.. =***о*ки*=**ки**
    4) донорство=*=*о*вн=**оро*., =*=донор.****с*.. =***о*вс*=**вс**
    5) доходишко=*=*о*кх=**одо*., =*=доход.****и*.. =***о*ки*=**ки**
    6) потомство=*=*о*вт=**омо*., =*=потом.****с*.. =***о*вс*=**вс**

  12. Zvin:

    я старался, честное слово. Может, это будет полезно.

  13. Zvin:

    Ну и словарь русского языка в помощь, без него тут никак. Вариант, в котором за пробел будет браться 14, насколько я понял, не даёт длинных слов при переборе по словарю. Тут слишком короткое сообщение, чтобы напрямую взять частотность пробела и буквы «о», их стоит поменять местами.

  14. Zvin:

    вариант, что так переданы двоеточие и точка с запятой? 😉

  15. ReMonkey:

    да прилагательное, или причастие, или наречие — «нн», и оконечная гласная, что оставляет краткие прилагательные и наречия.
    Филологи нужны! Ура.

  16. YkOld:

    Если так переданы ‘;’ или ‘:’, то преподавателю надо что–то открутить за такие задания.

  17. An:

    Не, не. Это мой самый любимый преподавтель, как бы его описать. Бородатый алгебраист. У него всё правильно и логично, но сложно и нетривиально.
    И ничего ему откручивать не надо! Я тебе дам!

  18. An:

    Я расшифровала! Я идиот, убейте меня кто–нибудь!1
    Могу постепенно давать подсказки, ну или уж если совсем невтерпёж постну ответ. Всё логично и никаких ошибок нет.

  19. YkOld:

    я тоже, только я мозг решил не напрягать, а взял спец. программу, засунул в нее алфавит, словарь, поменял цифры на буквы и попросил мне подобрать подстановки с попаданием в словарь, потом обработал напильником. Но меня можно простить, свой диплом я уже получил.

  20. An:

    У меня длительной проблемой был словарь без падежей, времен, склонений и лиц.
    Теперь я знаю зачем нужны гуманитарии — для того чтобы создавать такие словари!

  21. YkOld:

    ну можно и без такого словаря, просто на основе частотного анализа, только не просто по буквам, а брать еще всякие биграммы и триграммы, т.е. комбинации по две и три буквы. Всякие ОВО, ОВА. Вот хорошая статья.

  22. Zvin:

    можно мне постом ответ — интересно, полностью ли я ошибался, или думал в верном направлении?

  23. ReMonkey:

    Мне подсказками.

  24. NaMrihs:

    гм, а можно для дураков вот прям с самого начала? А то я что–то не понял что значит таблица «частот»

  25. ReMonkey:

    клавиатура разработана на основе статистики употребления букв. Если нет, то раскладки Дворака точно.

  26. NaMrihs:

    не совсем пойму как это применимо к этой матрице, самые частые наборы цифр и есть буквы?

  27. ReMonkey:

    при шифровании алфавит (все знаки из сообщения) загоняется в эту матрицу, по пересечениям определяется код символа. При дешифровке матрица частично вскрывается по проверке частоты использования символа в предполагаемом естественном языке. Далее — словарно–семантический брутфорс.

  28. NaMrihs:

    понятно, я тупой, спасибо, пойду поем мела, может пойму как это считается

  29. Sukreb:

    местоимение

  30. Sukreb:

    Текст «все равно зачёт не поставлю», чего вы тут думаете–то?

  31. Sukreb:

    Ты дашь нордическому, чтобы он ничего не откручивал у преподавателя? Чтоб я так жил!

  32. Sukreb:

    Это примерно как кроссворд.

  33. Sukreb:

    Скорее, судоку.

  34. ReMonkey:

    галлюцинация
    — 0 1 2
    0 л я а
    1 г ю н
    2 ц и

    г — 01
    01 20 00 00 11 02 12 21 20 02 12 10

  35. ReMonkey:

    айроник.

  36. An:

    Продолжение банкета!
    Ещё одна шифрограмма.

    Image #964553, 20.8 KB

  37. ReMonkey:

    тебе было лень перебить буковками? (:

  38. An:

    это для того чтобы никто не усомнился в правильности задания. Перебью сейчас конечно.

  39. An:

    «ШСМЙШЕНЙШСОХБСШРЙЯАРФТСЭИЧОАЦСКШРШУФРСЬ ЯШМУЫЖЫОНПСЧИЦСФСШЬАРСМАО
    СШЛФЩШЙСРЯИЧОАЦСФСКЫОФТСЬХЯХЧШЙМШУСЧЯИК»

    «Ш С М Й Ш Е Н Й Ш С О Х Б С Ш Р Й Я А Р Ф Т С Э И Ч О А Ц С К Ш Р Ш У Ф Р С Ь Я Ш М У Ы Ж Ы О Н П С Ч И Ц С Ф С Ш Ь А Р С М А О
    С Ш Л Ф Щ Ш Й С Р Я И Ч О А Ц С Ф С К Ы О Ф Т С Ь Х Я Х Ч Ш Й М Ш У С Ч Я И К»

    Всего 105 символов.

  40. DuaLcm:

    Х С П С Я Ы Л Ф Е С Ц Х С Ц Х С Ц Х

  41. EbPhD:

    А = ы
    Б = м
    Е = л
    Ж = щ
    И = у
    Й = к
    К = г
    Л = ш
    М = с
    Н = ь
    О = н
    П = я
    Р = т
    С = пробел
    Т = й
    У = в
    Ф = и
    Х = а
    Ц = х
    Ч = д
    Ш = о
    Щ = б
    Ы = е
    Ь = п
    Э = ч
    Я = р

    О сколько нам открытий чудных
    Готовят просвещенья дух
    И опыт, сын ошибок трудных,
    И гений, парадоксов друг…

  42. EbPhD:

    01 = о
    02 = й
    03 = д
    05 –???
    12 = п
    13 = к
    14 = е
    15 = а
    20 = я
    21 = ъ
    23 = р
    24 = л
    30 = б
    31 = пробел
    33 = ц
    34 = с
    41 = в
    45 = т
    50 = н
    51 = и
    53 =.

    передайте в центр сведения о передислокации объекта. (05)стас.

  43. An:

    Не смотрят хорошее кино сейчас. У меня один знакомый тоже так расшифровал, и потом жутко покраснел, когда я про кино спросила. 🙂

  44. EbPhD:

    краснеть не буду, о каком кино речь догадываюсь, но мне пофиг 🙂

  45. ReMonkey:

    А как же анекдоты из серии «Юстас — Алексу»?

Добавить комментарий