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

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

  1. kyprizel

    kyprizel New Member

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

    задача не актуальна, слишком мало материала.
     
  2. GoldFinch

    GoldFinch New Member

    Публикаций:
    0
    Регистрация:
    29 мар 2008
    Сообщения:
    1.775
    эм... это случаем не стенография?
     
  3. kyprizel

    kyprizel New Member

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

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    kyprizel, твои тексты? Было бы неполохо побольше оцифровать. Проводил кто-нибудь частотный анализ для моно и поли алфавитного шифров?
     
  5. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    текст не мой, к сожалению пока других текстов нет, все ждем пока автор выложит больше(см ссылку на ОЛК). из моноалфавитных похоже на Полибия, из полиалфавитных пытаемся анализировать Виженера - предположительная длина ключа 6 символов.
     
  6. Proteus

    Proteus Member

    Публикаций:
    0
    Регистрация:
    19 июн 2004
    Сообщения:
    344
    Адрес:
    Russia
    Это же от руки в 70-годах написано. Это должно быть что-то относительно простое, чтобы можно было без поручных средств шифровать (даже в уме)... иначе просто было бы неудобно писать...
     
  7. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    А в полиалфавитных бывают такие частые повторения групп символов (тех что подчеркнули)?
    Полиалфавитный устраняет избыточность родного языка, а тут на лицо
    одноалфавитный - простой замены.

    И еще - лохотронские "шифросимволы" как раз нужны только как правило для шифра простой замены.
     
  8. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    ну какой разговор - расшифруйте, раз всё так просто? :)
    говорить и предполагать каждый может.
     
  9. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    почему я считаю что это не простая замена - большая энтропия текста, а символов не более 28, при этом некоторые используются очень часто.
     
  10. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    fpfekchrxlcwfrksfem
    scebgskpgdglmphqqfqfceb
    kiqfkshtdglfegemfdmsb
    yfpfebchhyxhchhnlcdmtkobpgni
    Два выделенных фрагмента из 7 символов различаются только в одном символе. Придумайте такие фрагменты на русском, у меня что-то не получается.

    ЗЫ
    Длина текста 461 - простое число, но это ни о чем не говорит.
     
  11. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    скорее всего на картинке не видно 1-2 символов :dntknw:
     
  12. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
    Там сверху неточно текст набран. Я набрал по-нормальному. Получилось 30 разных символов. Ещё я переименовал w,v,j -> 1,2,4 (сами w,v,j занял другими символами), чтобы цифрами обозначались самые редкие символы. Вот текст:
    Код (Text):
    1. kezfupkskdicfejwfnilv
    2. cbvzhdpgpmqfvegwgphqklm
    3. phtblmpgtfnidiwfnblrdr
    4. ogeygzebgsku3leidficfcqh
    5. egcsgzfeizfnmlfbtblbkbzbtf
    6. whdpfcbvcfcqfkthljthemsgzgw...
    7. klfy2heehhttfcgpghefq
    8. ckvcfciljqfkmdhytdykhdbslem
    9. szmaubytfzfnlgyvpgcboymaem
    10. httfpgobtismysmyfejmniemltm
    11. ymsmlmtzmnbrskyohylfempm
    12. fpfekchrhlc1frksfej
    13. svebgskpgdgljphqqfqfveb
    14. kiqfkshtdglfegezfdjsb
    15. yfpfebchhyxhchhwlvdjtbobpgni...
    16. tflbylrcbq1hsbymuhnfrpfxia
    17. klfyfnb1itfogeskxhchhsbkef...
    18. egsgzjpi2pkiohejfpfekch...
    19. qbpoflbkjnmykg4ebhigxfej...
    20. dbcba
    Надпись на пакетике с семенами (см. http://olk-peace.org/forum/fpost1135125.html):
    Код (Text):
    1. bekszkukpepdh
    2. ubzpmhszhpu
    Ещё такое ощущение, что символы k и b там иногда перепутаны в оригинале.
     
  13. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    AKruglov
    Лучше вместо 1, 2 и 4 использовать 2, 3 и 4 (1 похожа на l).
     
  14. K10

    K10 New Member

    Публикаций:
    0
    Регистрация:
    3 окт 2008
    Сообщения:
    1.590
    Код (Text):
    1. 1   3   0.65%
    2. 2   2   0.43%
    3. 3   1   0.22%
    4. 4   1   0.22%
    5. a   4   0.86%
    6. b   31  6.70%
    7. c   21  4.54%
    8. d   14  3.02%
    9. e   31  6.70%
    10. f   47  10.15%
    11. g   27  5.83%
    12. h   32  6.91%
    13. i   17  3.67%
    14. j   12  2.59%
    15. k   24  5.18%
    16. l   23  4.97%
    17. m   23  4.97%
    18. n   11  2.38%
    19. o   8   1.73%
    20. p   21  4.54%
    21. q   12  2.59%
    22. r   7   1.51%
    23. s   19  4.10%
    24. t   19  4.10%
    25. u   4   0.86%
    26. v   9   1.94%
    27. w   6   1.30%
    28. x   4   0.86%
    29. y   18  3.89%
    30. z   12  2.59%
    Может теперь взять частоты появления букв в русских текстах и пытаться подставлять?
    f - это возможно пробел?
     
  15. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    K10
    f вряд ли пробел, очень длинные слова получаются. Я уже говорил, что вряд ли это и простая замена, вот еще подтверждение: для такой комбинации, в которой оччень много подряд идущих символов b:
    lfbtblbkbzbtf
    я не могу придумать осмысленный фрагмент на русском.
     
  16. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Регистрация:
    26 ноя 2008
    Сообщения:
    6
    Раз уж начали статистику посылать, то вот повторяющиеся подстроки (из большого текста):
    Код (Text):
    1. 4 fej
    2. 3 fpfe
    3. 3 cfc
    4. 3 chh
    5. 3 qfk
    6. 3 sgz
    7. 2 fpfekch
    8. 2 |klfy
    9. 2 ebgsk
    10. 2 xhchh
    11. 2 cfcq
    12. 2 httf
    13. 2 qfve
    14. 2 vcfc
    15. 2 |eg
    16. 2 cbv
    17. 2 dgl
    18. 2 em|
    19. 2 ezf
    20. 2 flb
    21. 2 fnb
    22. 2 fni
    23. 2 hdp
    24. 2 hsb
    25. 2 icf
    26. 2 lbk
    27. 2 lfe
    28. 2 oge
    29. 2 phq
    30. 2 smy
    31. 2 tbl
    32. 2 veb
    33. 2 wfn
    34. 2 zfn
    Ещё там встречается fpfebch и две такие: c[bk]vcfc -- это, как я писал, может быть, опечатки. Вряд ли это "е" и "ё", т.к. у них почти одинаковае частоты.
     
  17. persicum

    persicum New Member

    Публикаций:
    0
    Регистрация:
    2 фев 2007
    Сообщения:
    947
    Набросал прогу прогнал по вероятностям русских букв.
    Ничего путного не получилось. Так что похоже это не шифр простой замены.
    Пробел не проглядывается - ни один символ так часто не встречается как надо для пробела.
    Так что если это многоалфавитная замена - то нужно вести сперва атаку на пробел...
    А мож это решетки парные и еще хз чего?

    вопрос чисто психологический какого *** там такие крякозябры вместо букв, разве это упрочняет шифр?
     
  18. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Кто-нибудь может навести статистику биграмм?
     
  19. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Имхо нужно "придумать" такие алгоритмы шифрования, которые бы отвечали требованию быстрой реализации ("на лету") человеком. Мы же знаем, что человек писал с ходу, на сложные расчеты времени не хватило бы.
    Предлагаю одну идею: каждую букву заменяем парой символов, причем один из символов (первый или второй) может изменяться в процессе шифрования. Вроде быстро и легко реализуемо.
     
  20. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Асчеговывзяличтотамвообщеестьпробелыизнакипрепинанияибезнихвсечитается
    Творческий был человек.
    Попробуй прогнать как Вижинера с длиной в 6 символов ключа. т.е. 6 моноалфавитных шифров. 1,7,13...- первый алфавит. 2,8.. второй и т.д.