|
|
|||||
Расшифровка элементарных шифров
Предположим, существует некоторая таблица с двумя столбцами, первый столбец - буква, что заменить, второй - буква, на что заменить.
Допустим, необходимо разработать не просто алгоритм, а работающий расшифровщик, который на входе получает зашифрованное таким образом предложение, а на выходе - расшифрованное. Какие средства вы бы стали использовать? Давайте порассуждаем.(попытаюсь запутать) Количество букв алфавита(для простоты оставим пробелы и знаки препинания ими же) - 33. Количество возможных расстановок этих букв - 33! (тридцать три факториал) - это вот такое число: Всё ещё думаете перебрать их все? Каких мощностей понадобится для подобного компьютер? С каким словарём будет сверяться ваш алгоритм каждую итерацию? Допустим для простоты, что предложение не содержит кличек, местного диалекта и ругани, сокращений. Предлагаю вам 1) предложить алгоритмы(не один, так несколько: больше - лучше) 2) реализовать(каждый свой собственный алгоритм) 3) выложить исходники *Все задачи и цели в посте выдуманы, а информация предоставлена лишь для образования.
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
По одному предложению ничего не дешифруешь. Надо хотя бы знать язык сообщения и иметь пару страниц шифрованного текста. Дальше чисто статистика. Вроде это лаба на каком-то курсе АСУ'шников
Добавлено через 7 минут Хотя если язык известен можно взять и готовую таблицу частот |
|
|||||
Цитата:
На счет задачи, да, нужно гораздо больше текста. Читал как-то как расшифровывали радиограммы и прочие шифровки еще во вторую мировую. Были определенные подсчеты, какие буквы в языке встречаются чаще, какие реже. Какие сочетания слогов. Тут целая наука. По этим данным смотрели как часто повторяются определенные числа или сочетания числ и заменяли их буквами. Можно было даже не на 100% расшифровать, чтобы часть уже можно было просто логически дополнить. В общем, лично я не люблю такие задачки, меня они быстро утомляют, так как мой мозг не заточен на шифрование Но точно могу утверждать, что простой перебор здесь - это тупиковый способ
__________________
Ко мне можно и нужно обращаться на ты) |
|
|||||
Могу предложить вариант шифрования, который не поддаётся частотному анализу.
При этом объем словаря - пентабайты символов |
|
|||||
Цитата:
Цитата:
Всё, друг, за тебя посчитали. Твоя задача реализовать алгоритм. Цитата:
Цитата:
__________________
There is no thing in this world that is not simple. Последний раз редактировалось ZackMercury; 20.12.2016 в 12:34. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
Добавлено через 9 минут Цитата:
Стат. алгоритм давно известен имплементить его в 100500-й раз смысла не много.Выкладывай свой вариант. |
|
|||||
Цитата:
ясно, что я упустил ещё много слов, но я просто продемонстрировал возможный вариант работы алгоритма. Ну и в самом конце можно всё пропустить через какие-либо логические(грамматические) анализаторы вроде вордовского детектора ошибок, чтобы отсеять совсем смешные варианты. Затем(в самом конце) попытаться применить к тексту частотный анализатор, уже букв.
__________________
There is no thing in this world that is not simple. Последний раз редактировалось ZackMercury; 20.12.2016 в 14:36. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
|
|
|||||
Цитата:
Можно заранее отсортировать словарь по длине слов. Без понятия, как реализовать в плане общения с словарём и логическим анализатором.
__________________
There is no thing in this world that is not simple. Последний раз редактировалось ZackMercury; 20.12.2016 в 15:15. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
ну тогда твоему алгоритму нужно пара страниц шифрованного текста,таблица частот+ словарь всех слов языка сообщения.Что несколько больше чем пара страниц шифрованного текста и таблица частот, необходимых стат.методу.Про производительность не знаю т.к. нужен отдельный алгоритм для расшифровки алгоритма)
Последний раз редактировалось undefined; 20.12.2016 в 20:44. |
Часовой пояс GMT +4, время: 12:01. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|