Расшифруйте простой шифр - получите награду

Тема в разделе "WASM.CRYPTO", создана пользователем Kira_the_first, 22 сен 2017.

  1. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Всем привет, я хотел бы проверить криптостойкость своего "ручно-бумажного"(шифровка\дешифровка производится вручную, на листочке) шифра за символическую плату(несколько рублей), решил разместить здесь так как слышал что тут неплохо разбираются в шифрах. Основа шифра - омофоническая замена; поскольку
    "В настоящее время современные компьютеры дешифруют тексты, зашифрованные омофонической заменой за считанные секунды"(вырезка из википедии), то я его немного "усилил" но думаю что и теперь сломать его вам не составило бы большого труда(а вот я не знаю как ломать).
    Цель эксперимента - проверить криптостойкость, по идее она должна быть близка к шифру Вернама, но на практике может оказаться хуже одноалфавитной замены(это и нужно проверить).
    Я зашифровал фразу\ы на английском языке, их больше чем в тесте по взлому RSA(его таки и сломали), чтобы вам было легче работать(больше текста - больше шанс вычислить закономерность и найти ключ).
    Шифротекст:
    68, 19, 21, 20, 40, 10, 50, 98, 56, 76, 145, 111, 22, 42, 65, 14, 128, 18, 25, 150, 109, 121, 51, 147, 59, 152, 106, 31, 155, 24, 157, 30, 154, 15, 135, 17, 61, 143, 171, 107, 52, 47, 153, 12, 205, 159 160, 92, 203, 26, 36, 29, 127, 64, 78, 185, 28, 46, 85, 105, 134, 13, 142, 148, 156, 23, 146
     
    Последнее редактирование: 22 сен 2017
  2. yashechka

    yashechka Ростовский фанат Нарвахи Команда форума

    Публикаций:
    75
    Регистрация:
    2 янв 2012
    Сообщения:
    1.470
    Адрес:
    Россия
    Ответ -Kira_the_first
     
    Thetrik нравится это.
  3. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Нет. Спецсимволы, заглавные буквы, знаки препинания и пробелы - не определены в шифре(не шифрует он это).
     
  4. Minzdrav

    Minzdrav Active Member

    Публикаций:
    0
    Регистрация:
    21 мар 2017
    Сообщения:
    795
    Ответ "user123".
     
    Последнее редактирование: 24 сен 2017
  5. Verc0tti

    Verc0tti Member

    Публикаций:
    0
    Регистрация:
    18 янв 2017
    Сообщения:
    52
    Откуда инфа?.. :read:

    Просто интересно, сколько это - "несколько рублей"?
     
  6. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Инфа от юзера обитающего здесь. Я сам ещё не решил) скорее всего несколько сотен(если скоро выйду на работу - несколько тысяч).
     
  7. Intro

    Intro Member

    Публикаций:
    0
    Регистрация:
    29 авг 2009
    Сообщения:
    91
    На самом деле не зная алгоритма шифрования, расшифровать шифротекст почти не реально. Например, есть зашифрованный файл, просто бинарный файл, заголовка нет. Вот как его расшифровать. Можно пытаться разными алгоритмами, ну ладно, а если у нас нет такого алгоритма. То есть, в пустую гоняем суперкомпьютер, тратя кучу денег, можно потратить хоть сотни лет работы всех суперкомпьютеров мира, и без всякого результата. В общем, проще тем или иным способом узнать откуда пришёл файл и взломать этот компьютер.
    Так что самые надёжные шифровальные программы это саморучно созданные. Защищают, пока вероятному противнику не удаться заполучить шифровальную прогу, плюс ещё время на разработку дешифровщика.
     
  8. Pavia

    Pavia Well-Known Member

    Публикаций:
    0
    Регистрация:
    17 июн 2003
    Сообщения:
    2.249
    Адрес:
    Fryazino
    Да чё тут взламывать, банальный Виженер с перестановкой бит!
     
  9. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Ну енигму же взломали...вручную, не зная алгоритма. Как раз таки саморучно созданные алгоритмы быстрее всего ломаются(вспомните первых шифрователей, или исторический "шифр Марии Стюарт" ), потому что создатель неправильно определил их криптостойкость или допустил ошибку в реализации, что позволяло находить уязвимые места(даже для криптостойких алгоритмов). Тут также большую роль играет длинна ключа и длинна сообщения.
    Флаг вам в руки) удачи с расшифровкой(даже если это был бы XOR, у вас бы ничего не вышло, для размера сообщения меньше 5слов). Кстати, вначале я сказал что это омофоническая замена а не Виженер.
     
  10. unc1e

    unc1e Active Member

    Публикаций:
    2
    Регистрация:
    28 июл 2017
    Сообщения:
    297
    Первое дополнение: формат некоторых сообщений был заведомо известен и их имелось в большом количестве.
    Второе дополнение: были построены целые аппаратные комплексы для расшифровки
     
  11. Ethereal

    Ethereal New Member

    Публикаций:
    0
    Регистрация:
    23 мар 2018
    Сообщения:
    1
    Эта задачка - просто издевательство над читателями форума. В твоем зашифрованном тексте нет ни одного повторяющегося числа. Ну ясно-же, что при таком обстоятельстве шифровка соответствует ЛЮБОМУ тексту длиной 67 символов. В самом деле, берешь любой текст такой длины, заменяешь символы в нем уникальными числами, причем теми и в том порядке, что в твоей задачке и вуаля...
    Вот как только зашифрованный текст окажется такой длины, что начнутся повторения чисел, только тогда шифровка станет взламываемой. Причем как только повторений наберется достаточно, легко взламываемой. Но пока ни одного повторения нет, она не взламываема. Поскольку соответствует любому возможному тексту.
    Ну и стоило задачку задавать у которой решения ЗАВЕДОМО нет ? Да еше и сулить за нее несколько рублей. Сулил бы миллионы, результат был-бы тот-же самый.
     
  12. Jin X

    Jin X Active Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    312
    Адрес:
    Кольца Сатурна
    Kira_the_first, приведи пример зашифрованного (по тому же алгоритму, с тем же ключом) и расшифрованного текста, тогда посмотрим... :)
     
  13. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    3.728
    тÃđЫсссЬ шифротекста должно быть два и с идеей, что алфавит тот же самый производится подборка сего алфавита.
     
  14. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Понятно, а какая тогда стойкость будет у сообщения с 1000 символами и с псевдослучайным ключём на 100 символов(выходит у нас есть десять сообщений с одинаковым ключём, можно было бы применить xor или частотный анализ...но у нас текст неизвестен а ключ почти случаен), и каким образом его можно было бы вскрыть?
     
  15. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    Смогу дать только часть, потому что у них будет одинаковая замена(да, это простая замена) и остаётся только заменить символы.
    Текст такой же длинны со старым ключём, или может различаться размер?

    P.S. защита этого алгоритма в том, что ключ случаен и не имеет повторов, используется 1 раз и = длинне сообщения. Нарушение этих правил вскрывает всю переписку)
     
  16. unc1e

    unc1e Active Member

    Публикаций:
    2
    Регистрация:
    28 июл 2017
    Сообщения:
    297
    Kira_the_first, ага, осталось только придумать алгоритм генерации таких ключей у n+1 пользователей или секьюрный канал его распространения
     
  17. unc1e

    unc1e Active Member

    Публикаций:
    2
    Регистрация:
    28 июл 2017
    Сообщения:
    297
    [​IMG]
     
  18. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    3.728
    даже если имеются повторы -- сломать мб не так уж и просто: к примеру, неизвестен язык искомого сообщения, сообщение может содержать несколько языков, в сообщение может содержаться нетипичный сленг/сокращения/мусор. В общем и целом, дешифровка во многих случаях рискует тупо в брутфорс укатиться.
     
  19. f13nd

    f13nd Active Member

    Публикаций:
    0
    Регистрация:
    22 июн 2009
    Сообщения:
    253
    Видимо в этом и проблема. Основа шифра - омофоническая замена, то есть кажому незашифрованному символу может соответствовать несколько зашифрованных. В сообщении 67 знаков и ни одного повторения. Я могу взять абсолютно любой текст, сопоставить, заполнить таблицы. И с квадратными глазами заявить вот он зашифрованный текст, вот к нему ключ, где мои несколько рублей, все же сходится?
     
  20. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    19
    ECDHE и ксгпсч помогут, с отрицаемым шифрованием. Впринципе уже есть криптографисеские протоколы что решают такие задачи(блочный шифр заменить - и можно использовать).
    Да, тут вы правы. Пожалуй мне стоит доработать шифр для возможности его беспрепятственного анализа.