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

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

  1. Kira_the_first

    Kira_the_first New Member

    Публикаций:
    0
    Регистрация:
    22 сен 2017
    Сообщения:
    5
    Всем привет, я хотел бы проверить криптостойкость своего "ручно-бумажного"(шифровка\дешифровка производится вручную, на листочке) шифра за символическую плату(несколько рублей), решил разместить здесь так как слышал что тут неплохо разбираются в шифрах. Основа шифра - омофоническая замена; поскольку
    "В настоящее время современные компьютеры дешифруют тексты, зашифрованные омофонической заменой за считанные секунды"(вырезка из википедии), то я его немного "усилил" но думаю что и теперь сломать его вам не составило бы большого труда(а вот я не знаю как ломать).
    Цель эксперимента - проверить криптостойкость, по идее она должна быть близка к шифру Вернама, но на практике может оказаться хуже одноалфавитной замены(это и нужно проверить).
    Я зашифровал фразу\ы на английском языке, их больше чем в тесте по взлому 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 Ростовский фанат Нарвахи Команда форума

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

    Kira_the_first New Member

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

    Minzdrav Active Member

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

    Verc0tti Member

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

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

    Kira_the_first New Member

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

    Intro Member

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

    Pavia Well-Known Member

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

    Kira_the_first New Member

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

    unc1e Active Member

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

    Ethereal New Member

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

    Jin X Member

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

    UbIvItS Well-Known Member

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