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

Discussion in 'WASM.CRYPTO' started by kyprizel, Nov 23, 2008.

  1. kyprizel

    kyprizel New Member

    Blog Posts:
    0
    Joined:
    Aug 1, 2003
    Messages:
    232
    Location:
    TSK
    [стерто]

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

    GoldFinch New Member

    Blog Posts:
    0
    Joined:
    Mar 29, 2008
    Messages:
    1,775
    эм... это случаем не стенография?
     
  3. kyprizel

    kyprizel New Member

    Blog Posts:
    0
    Joined:
    Aug 1, 2003
    Messages:
    232
    Location:
    TSK
    стенографические символы предназначены для скорописи и очень эргономичны. эти наоборот, не удобны в написании.
     
  4. Wild_One

    Wild_One New Member

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

    kyprizel New Member

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

    Proteus Member

    Blog Posts:
    0
    Joined:
    Jun 19, 2004
    Messages:
    344
    Location:
    Russia
    Это же от руки в 70-годах написано. Это должно быть что-то относительно простое, чтобы можно было без поручных средств шифровать (даже в уме)... иначе просто было бы неудобно писать...
     
  7. persicum

    persicum New Member

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

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

    kyprizel New Member

    Blog Posts:
    0
    Joined:
    Aug 1, 2003
    Messages:
    232
    Location:
    TSK
    ну какой разговор - расшифруйте, раз всё так просто? :)
    говорить и предполагать каждый может.
     
  9. kyprizel

    kyprizel New Member

    Blog Posts:
    0
    Joined:
    Aug 1, 2003
    Messages:
    232
    Location:
    TSK
    почему я считаю что это не простая замена - большая энтропия текста, а символов не более 28, при этом некоторые используются очень часто.
     
  10. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    fpfekchrxlcwfrksfem
    scebgskpgdglmphqqfqfceb
    kiqfkshtdglfegemfdmsb
    yfpfebchhyxhchhnlcdmtkobpgni
    Два выделенных фрагмента из 7 символов различаются только в одном символе. Придумайте такие фрагменты на русском, у меня что-то не получается.

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

    kyprizel New Member

    Blog Posts:
    0
    Joined:
    Aug 1, 2003
    Messages:
    232
    Location:
    TSK
    скорее всего на картинке не видно 1-2 символов :dntknw:
     
  12. AKruglov

    AKruglov New Member

    Blog Posts:
    0
    Joined:
    Nov 26, 2008
    Messages:
    6
    Там сверху неточно текст набран. Я набрал по-нормальному. Получилось 30 разных символов. Ещё я переименовал w,v,j -> 1,2,4 (сами w,v,j занял другими символами), чтобы цифрами обозначались самые редкие символы. Вот текст:
    Code (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):
    Code (Text):
    1. bekszkukpepdh
    2. ubzpmhszhpu
    Ещё такое ощущение, что символы k и b там иногда перепутаны в оригинале.
     
  13. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    AKruglov
    Лучше вместо 1, 2 и 4 использовать 2, 3 и 4 (1 похожа на l).
     
  14. K10

    K10 New Member

    Blog Posts:
    0
    Joined:
    Oct 3, 2008
    Messages:
    1,590
    Code (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

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    K10
    f вряд ли пробел, очень длинные слова получаются. Я уже говорил, что вряд ли это и простая замена, вот еще подтверждение: для такой комбинации, в которой оччень много подряд идущих символов b:
    lfbtblbkbzbtf
    я не могу придумать осмысленный фрагмент на русском.
     
  16. AKruglov

    AKruglov New Member

    Blog Posts:
    0
    Joined:
    Nov 26, 2008
    Messages:
    6
    Раз уж начали статистику посылать, то вот повторяющиеся подстроки (из большого текста):
    Code (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

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

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

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    Кто-нибудь может навести статистику биграмм?
     
  19. crypto

    crypto Active Member

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

    Wild_One New Member

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