криптозадачка

Тема в разделе "WASM.CRYPTO", создана пользователем kyprizel, 23 ноя 2008.

  1. osrootd

    osrootd New Member

    Публикаций:
    0
    Регистрация:
    30 июл 2008
    Сообщения:
    1.086
    Тут скорее не в криптовании дело, а вот в этом: http://www.rbardalzo.narod.ru/4/mas.gif

    Предполагаю, что это просто перевод с русского на один из древних языков (типа Массоби)
    Поэтому, врад ли тут криптование - он был врач. Медик, понимаете?
    По - моему читать надо это: http://www.rbardalzo.narod.ru/vse_alf.html
     
  2. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    он писал это в 18 лет, тогда он еще не был врачем.
     
  3. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    http://students.uni-vologda.ac.ru/pages/pm00/kan/symmetric.htm#polibii
     
  4. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    kyprizel
    Академический подход вряд-ли поможет. А по-поводу замечания osrootd: у меня тоже идея подобная мелькнула, связанная с японской азбукой "годзюон" (50-звучие) с таблицей
    а и у э о
    б
    в
    ..................
    Есть еще специальные значки.
     
  5. osrootd

    osrootd New Member

    Публикаций:
    0
    Регистрация:
    30 июл 2008
    Сообщения:
    1.086
    crypto
    Я помню, когда был студентом, то на паре мы записки с одной девочкой писали примерно так:

    Строка - три ряда символов.
    Точка в нижнем ряду - Заглавная буква, 4 точки сверху и снизу - параметры текста. Сам текст кодировался простым соответствием точек таблице символов, причем таблица была числовая, а точки преобразовывались сначала в числа. Вот пример - код буквы А, причем эта буква заглавная, жирным шрифтом, красная и по центру:

    .. ... ... . ..
    .. .. . . .... . .. . .
    . .. . . . ..

    Объявляем, что заглавная, открываем параметры оформления, задаём из через пробел, закрываем параметры (тоже 4 точки), вставляем символ. Цвет - это тоже число.
    Преобразование точек в числа шло примерно так: Есть триплет (...) - он равен -255. Два триплета дают ноль.
    ... =-255
    _________
    ... ...=0
    _________
    ...=255
    _________
    ... ...=1
    ...
    _________
    И так далее:) Ну, если освоить, то очень быстро записывается всё.

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

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
    Перебор показал, что этот текст не является зашифрованным подстановочным шифром грамотным русским текстом (возможно, с частичным использованием буквы "ё"). Под грамотным русским текстом тут понимается текст, который может получиться заменой некоторых "ё" на "е" и удалением пробелов из текста, который _полностью_ проходит проверку орфографии прогой ispell со словарём Александра Лебедева (base и science из него). Обрезанные строки нормально обрабатываются, начало текста тоже не обязано на границу слова попадать.

    Возможности две:
    1) Текст не является грамотным русским в этом смысле. Либо используются какие-то сокращения, либо закодированы ещё цифры теми же символами, либо текст не совсем грамотный, либо используется слово, которого нет в словаре, либо это не русский текст.

    Подозрительно выглядит последовательность "eehhtt", но исключить, что это возникло на стыке слов нельзя, тем более, что "httf" встречается ещё в одном месте. Надо будет поперебирать без этого "eehhtt".

    В пользу неграмотного текста может говорить fpfebch/fpfekch и cbvcfc/ckvcfc, b/k может быть чем-нибудь типа и/е или з/с, о/а (эти хуже по частотам подходят). Можно расширить словарь, чтобы все такие ошибка проходили. Ещё (уже после перебора) заметил, что мата в словаре base нету, в следующий перебор добавлю.

    В пользу русского текста говорит количество символов в алфавите (30), это более-менее сходится с тем, что можно ожидать для русского текста такой длины (точно я не оценивал, но по порядку вероятности для самых редких русских букв похоже). В английском должно быть меньше. Ещё могут быть восточнославянские (украинский, белорусский) и немецкий (в школах его преполавали, но вряд ли на нём кто мысли излагал). Если текст -- подделка, это может быть какой другой европейский, взятый из инета. Как проверить какой это язык ещё не придумал. Надо для этого типичных текстов на этих языках где-то набрать и учесть неграмотность как-то.

    2) Зашифровано чем-то другим. Против шифра Виженера есть такие аргументы: есть повторяющиеся слова в шифртексте; вероятность встретить две одинаковые буквы подряд меньше, чем на расстоянии, как и в русском. Index of coincidence всего текста (т.е. для расстояния 1) заметно больше единицы и близок к IC русского текста, так что если и используется многоалфавитная подстановка, то все её постановки дают близкие распределения частот -- это необычно. С шифром Полибия непонятно зачем такой большой алфавит используется (30 букв).
     
  7. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
    А, забыл ещё написать про "слишком мало материала". Материала почти 500 символов. Unicity distance (см. http://en.wikipedia.org/wiki/Unicity_distance) для русского языка (по крайней мере для простой подстановки) вряд ли будет больше 100 символов. Энтропия ключа 120 бит ( log_2(33!/3!) ), на символ русского текста приходится не больше 1,5 бита энтропии (см. Яглом, Яглом. Вероятность и информация, стр. 268 -- можно найти в инете), для марковских моделей русского языка получаются числа порядка 3 бита/букву -> эта самая unicity distance = 120/(log_2(30) - (от 1,5 до 3)) = от 35 до 63 букв. То есть текста хватает, чтобы существовал только один ключ, дающий разумный текст.

    А то, что говорилось, что надо больше текста -- это только для простейшего анализа по частоте отдельных букв.
     
  8. PSR1257

    PSR1257 New Member

    Публикаций:
    0
    Регистрация:
    30 ноя 2008
    Сообщения:
    933
    Я попробовал анализировать именно оригинальный текст с оригинальными символами исходя из того, что их "вид" (звучит несколько silly) может дать impetus а также предположение что шифровать должно быть очень легко - ведь речь идет о нескольких страницах как минимум.

    Например такой тупой метод: допустим почти* каждая буква шифруется заменой на следующую по алфавиту причем последняя искажается. Частотный анализ (я взял из постов выше) дает максимум использования для буквы "О", кодируем в "П" и искажаем "П" во что-нибудь типа _|-|_ (не могу нарисовать правильнее, как бы П с двумя нижними хвостами - в тексте есть похожая на букву греч. алфавита "омега"). Или есть похожая на букву М, но повернутую под углом 45.

    В тексте нет ничего или почти ничего из латинских или греческих символов.

    Думал примерно часа 2, вроде бы внизу страницы можно предполагать несколько слов "ПОЛОВИНУ" или "ВПОЛОВИНУ" ("ОМЕГА" это "О"), ничего более пока не имею сказать.

    Кстати, во второй трансляции вроде бы есть ошибка во второй или третьей (точно в первых 3) строке в одной букве (пишу по-памяти, извините не могу точнее).

    *Про странные комбинации "eehh" предполагаю что некоторые буквы могут кодироваться в 2-3 символа.
     
  9. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Я тут начал пробовать такой вариант: берем только нечетные буквы, четные пропускаем, да времени нет. Может кто-нибудь разовьет идею?
     
  10. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
  11. giIgi

    giIgi New Member

    Публикаций:
    0
    Регистрация:
    5 сен 2008
    Сообщения:
    7
    Врач... сдается мне что здесь может быть не русский текст, а латинский...все они его любят уж очень. А насчет того, что в 18 лет чел не может быть врачем - это как увлечься медициной, он может быть все свободное время проводил за ее изучением.
     
  12. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    на лепре человек с ником Lugash расшифровал одну из новых страничек.
    вот алфавит - кому не лень, может прочитать остальные.
    [​IMG]

     
  13. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
    Кроме орфографических ошибок и мата на первой странице ещё оказался кусок на украинском. И ещё буквы с точкой сверху и без неё часто перепутаны непонятно по какому принципу. Ещё оказалось, что символы "n" и "w", хоть и пишутся стабильно по-разному, оба означают "б". Вот расшифрованная первая страница (под некоторыми буквами указаны варианты):
    Код (Text):
    1. kezfupk skdicfej wfnilv
    2. страшнс псдумать баБуля
    3. о     о  о  я  ы     Юм
    4.  
    5. cbv zhdpgpmqfv egwg phqklm
    6. моя ридненызая тебе низслы
    7. ясм       ьк м        коЮь
    8.  
    9. phtblm pg tfnidi wfnblrdr
    10. николы не каБуду баБолюдю
    11.   зсЮь    з         сЮЛ Л
    12.  
    13. ogeygzebg sku3l eidf i cfcqh
    14. четвертое псшёл туда у мамзи
    15. г      с   о  Ю        я як
    16.  
    17. egcsgzfeizf nmlf btblb kbzbtf
    18. температура Была около сорока
    19.   я          ьЮ  сзсЮс ос сз
    20.  
    21. whdpf cbv cfcqf kthljth em sgzgw...
    22. бидна моя мамза скильки ты переб...
    23.       ясм я як  оз Юыз   ь      ...
    24.  
    25. klfy2heeh httf cgpg hefq
    26. славжитти икка мене итаз
    27. оЮ         зз  я       к
    28.  
    29. ckv cfciljqf kmdhy t dykh dbslem
    30. мся мамульза сыдив к двси доплты
    31. яом я я Юык  оь    з   о   с Ю ь
    32.  
    33. szmauby tfzfnlgy v pgcbo ymaem
    34. прыйшов караБлев я немоч выйты
    35.   ь  с  з    Ю   м   ясг  ь  ь
    36.  
    37. httf pgob tismy smyf ejm niemltm
    38. икка нечо купыв пыва тьы Бутылкы
    39.  зз    гс з  ь   ь    ыь    ьЮзь
    40.  
    41. ymsmlm t zmnbr skyohy lfempm
    42. выпылы к рыБою псвчив латыны
    43.  ь ьЮь з  ь сЛ  о г   Ю  ь ь
    44.  
    45. fpfekchr h lc1fr ksfej
    46. анатсмию и лмгаю спать
    47.     оя Л   Юяч Л о   ы
    48.  
    49. svebg skpgdgljphq qfqfveb
    50. пятое пснедельниз зазаято
    51.  м с   о    Юы  к к к м с
    52.  
    53. kiqf kshtdglf egezfdj sb
    54. суза спикдела тетрадь по
    55. о к  о  з  Ю        ы  с
    56.  
    57. yfpfebchh yxhchh wlvdj tbob pgni...
    58. ванатомии вхимии б--дь кочо неБу...
    59.      ся      я    Юм ы зсгс     ...
    60.  
    61. tflbylr cbq1h sbymuhnfr pf xia
    62. каловлю мозги повышиБаю на х--
    63. з Юс ЮЛ яскч   с ь    Л      
    64.  
    65. klfyf nb1i tfoge sk xhchh sbkef...
    66. слава Богу качет пс химии поста...
    67. оЮ     сч  з г    о   я    со  ...
    68.  
    69. egsgzj pi2pk iohej fpfekch...
    70. теперь нужнс учить анатсми...
    71.      ы     о  г  ы     оя ...
    72.  
    73. qbpoflbkj nm ykg 4eb h igxfej...
    74. зончалось Бы все это и уехать...
    75. кс г Юсоы  ь  о    с        ы...
    76.  
    77. dbcba
    78. домой
    79.  сяс
    Более обработанный вариант:
    Код (Text):
    1. страшно подумать бабуля
    2. моя ридненькая тебе николы-
    3. николы не забуду [баБолюдю]
    4. четвертое пошёл туда у мамки
    5. температура была около сорока
    6. бидна моя мамка скильки ты переб...
    7. [славжитти] из-за мене и так
    8. моя мамулька сыдив з двои [доплты]
    9. прыйшов [КЗ]араблев я немоч выйты
    10. из-за него купыв пыва тры бутылкы
    11. выпылы з рыбою повчив латынь
    12. анатомию и лягаю спать
    13. пятое понедельник какая-то
    14. с--а сп--дела тетрадь по
    15. [в]анатомии [в]химии б---ь кого-небу...
    16. заловлю мозги повышибаю на х--
    17. слава богу зачет по химии поста...
    18. теперь нужно учить анатоми...
    19. кончалось бы все это и уехать...
    20. домой
     
  14. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    с украинским у меня не было шансов! :)