Шифр простой замены

@BamaBoy · Регистрация: 02.10.2014

Author24 — интернет-сервис помощи студентам

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

)
Имеется текст большой длины, который зашифрован таблицей замен. Мы естественно вычисляем частоты символов и сравниваем с частотами символов русского языка из википедии.
В итоге всё равно многие буквы подставлены неправильно. Понятно, что остаток можно подобрать руками, но задача в том чтобы руками этого не делать. Нагуглил про биграммы и триграммы, но как по хорошему всё это дело применить не понимаю, может кто то подскажет?? Уже есть частично правильный текст, что делать дальше?
Повторюсь - без рук!!

@gazlan · 20.10.2014, 06:37

Сообщение от BamaBoy

без рук

Только в теории. Тем более, для русского текста.

Есть куча статей по теме (Ex.: Jakobsen "A Fast Method for the Crypt analysis Substitution Ciphers"), лучшие результаты у генетических алгоритмов.

Дрянной пример генетического алгоритма (что-то потеряли при переводе) можно найти у Аграновского, Хади "Практическая криптография, алгоритмы и их программирование".

@BamaBoy 0 / 0 / 0 Регистрация: 02.10.2014 Сообщений: 2
		1
	Шифр простой замены 20.10.2014, 01:02. Показов 1516. Ответов 1 Метки нет (Все метки) Привет всем. По форуму искал и видел что темы были, так что не ругайтесь, потому что ответа на свой вопрос я не нашёл. ) Имеется текст большой длины, который зашифрован таблицей замен. Мы естественно вычисляем частоты символов и сравниваем с частотами символов русского языка из википедии. В итоге всё равно многие буквы подставлены неправильно. Понятно, что остаток можно подобрать руками, но задача в том чтобы руками этого не делать. Нагуглил про биграммы и триграммы, но как по хорошему всё это дело применить не понимаю, может кто то подскажет?? Уже есть частично правильный текст, что делать дальше? Повторюсь - без рук!! 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	20.10.2014, 06:37	2
	Сообщение от BamaBoy без рук Только в теории. Тем более, для русского текста. Есть куча статей по теме (Ex.: Jakobsen "A Fast Method for the Crypt analysis Substitution Ciphers"), лучшие результаты у генетических алгоритмов. Дрянной пример генетического алгоритма (что-то потеряли при переводе) можно найти у Аграновского, Хади "Практическая криптография, алгоритмы и их программирование". 1