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

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

  1. kyprizel

    kyprizel New Member

    Публикаций:
    0
    [стерто]

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

    GoldFinch New Member

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

    kyprizel New Member

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

    Wild_One New Member

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

    kyprizel New Member

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

    Proteus Member

    Публикаций:
    0
    Это же от руки в 70-годах написано. Это должно быть что-то относительно простое, чтобы можно было без поручных средств шифровать (даже в уме)... иначе просто было бы неудобно писать...
     
  7. persicum

    persicum New Member

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

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

    kyprizel New Member

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

    kyprizel New Member

    Публикаций:
    0
    почему я считаю что это не простая замена - большая энтропия текста, а символов не более 28, при этом некоторые используются очень часто.
     
  10. crypto

    crypto Active Member

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

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

    kyprizel New Member

    Публикаций:
    0
    скорее всего на картинке не видно 1-2 символов :dntknw:
     
  12. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Там сверху неточно текст набран. Я набрал по-нормальному. Получилось 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
    AKruglov
    Лучше вместо 1, 2 и 4 использовать 2, 3 и 4 (1 похожа на l).
     
  14. K10

    K10 New Member

    Публикаций:
    0
    Код (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
    K10
    f вряд ли пробел, очень длинные слова получаются. Я уже говорил, что вряд ли это и простая замена, вот еще подтверждение: для такой комбинации, в которой оччень много подряд идущих символов b:
    lfbtblbkbzbtf
    я не могу придумать осмысленный фрагмент на русском.
     
  16. AKruglov

    AKruglov New Member

    Публикаций:
    0
    Раз уж начали статистику посылать, то вот повторяющиеся подстроки (из большого текста):
    Код (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
    Набросал прогу прогнал по вероятностям русских букв.
    Ничего путного не получилось. Так что похоже это не шифр простой замены.
    Пробел не проглядывается - ни один символ так часто не встречается как надо для пробела.
    Так что если это многоалфавитная замена - то нужно вести сперва атаку на пробел...
    А мож это решетки парные и еще хз чего?

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

    crypto Active Member

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

    crypto Active Member

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

    Wild_One New Member

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