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

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

 

Ответ -Kira_the_first

 

Нет. Спецсимволы, заглавные буквы, знаки препинания и пробелы - не определены в шифре(не шифрует он это).

 

Ответ "user123".

 

Откуда инфа?..

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

 

Инфа от юзера обитающего здесь. Я сам ещё не решил) скорее всего несколько сотен(если скоро выйду на работу - несколько тысяч).

 

На самом деле не зная алгоритма шифрования, расшифровать шифротекст почти не реально. Например, есть зашифрованный файл, просто бинарный файл, заголовка нет. Вот как его расшифровать. Можно пытаться разными алгоритмами, ну ладно, а если у нас нет такого алгоритма. То есть, в пустую гоняем суперкомпьютер, тратя кучу денег, можно потратить хоть сотни лет работы всех суперкомпьютеров мира, и без всякого результата. В общем, проще тем или иным способом узнать откуда пришёл файл и взломать этот компьютер.
Так что самые надёжные шифровальные программы это саморучно созданные. Защищают, пока вероятному противнику не удаться заполучить шифровальную прогу, плюс ещё время на разработку дешифровщика.

 

Да чё тут взламывать, банальный Виженер с перестановкой бит!

 

Ну енигму же взломали...вручную, не зная алгоритма. Как раз таки саморучно созданные алгоритмы быстрее всего ломаются(вспомните первых шифрователей, или исторический "шифр Марии Стюарт" ), потому что создатель неправильно определил их криптостойкость или допустил ошибку в реализации, что позволяло находить уязвимые места(даже для криптостойких алгоритмов). Тут также большую роль играет длинна ключа и длинна сообщения.

Флаг вам в руки) удачи с расшифровкой(даже если это был бы XOR, у вас бы ничего не вышло, для размера сообщения меньше 5слов). Кстати, вначале я сказал что это омофоническая замена а не Виженер.

 

Первое дополнение: формат некоторых сообщений был заведомо известен и их имелось в большом количестве.
Второе дополнение: были построены целые аппаратные комплексы для расшифровки

 

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

 

Kira_the_first, приведи пример зашифрованного (по тому же алгоритму, с тем же ключом) и расшифрованного текста, тогда посмотрим...

 

тÃđЫсссЬ шифротекста должно быть два и с идеей, что алфавит тот же самый производится подборка сего алфавита.

 

Понятно, а какая тогда стойкость будет у сообщения с 1000 символами и с псевдослучайным ключём на 100 символов(выходит у нас есть десять сообщений с одинаковым ключём, можно было бы применить xor или частотный анализ...но у нас текст неизвестен а ключ почти случаен), и каким образом его можно было бы вскрыть?

 

Смогу дать только часть, потому что у них будет одинаковая замена(да, это простая замена) и остаётся только заменить символы.

Текст такой же длинны со старым ключём, или может различаться размер?

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

 

Kira_the_first, ага, осталось только придумать алгоритм генерации таких ключей у n+1 пользователей или секьюрный канал его распространения

 

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

 

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

 

ECDHE и ксгпсч помогут, с отрицаемым шифрованием. Впринципе уже есть криптографисеские протоколы что решают такие задачи(блочный шифр заменить - и можно использовать).

Да, тут вы правы. Пожалуй мне стоит доработать шифр для возможности его беспрепятственного анализа.