����������, ������, �������
15.08.2012
Елена Чернова

Как взламывают простые шифры или кое-что о частотном анализе текста

Количество просмотров: 18895

Вернуться к списку статей
Как взламывают простые шифры или кое-что о частотном анализе текста

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

Частотный анализ предполагает, что каждая буква алфавита того или иного языка в довольно длинном тексте встречается с определенной частотой, к примеру, для русского языка известно, что буквы «О», «П», «Р» встречаются очень часто, а вот «Й», «Ъ» — редко. Как же работает данный метод? К примеру, имеется зашифрованный текст, полученный методом какой-либо перестановки букв по определенному алгоритму, и аналитикам требуется его расшифровать. Для этого берется открытый текст, желательно довольно длинный, затем подсчитывается в нем частота каждой буквы, причем, чем больше будет текст, тем точнее получится расшифровка.

Следующий шаг – то же самое проделывается с зашифрованным текстом, подсчитывается частота каждого символа. Собственно говоря, весь процесс расшифровки сводится к тому, что сопоставляются частоты двух текстов. Например, в открытом тексте буква «О» встречается с частотой 33%, то есть от общего количества букв текста, буква «О» составляет 33%, а в зашифрованном тексте с частотой 33% встречается буква «П», значит, с большей вероятностью под буквой «П» подразумевается «О».

Диаграмма частот букв русского языкаДиаграмма частот букв русского языка

Стоит отметить, что, чем больше будут оба текста, тем точнее получится расшифровка текста. Однако, нельзя сказать, что это эффективный метод – существует множество таблиц распределения частот, но ни одна из них не является самой точной – в зависимости от стиля текста будет своя частотная диаграмма.

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

Кстати, некоторые методы частотного криптоанализа основываются не только на подсчете букв, но и буквосочетаний. Например, «ся» в русском языке встречается гораздо чаще, чем «ац», а «оь» вообще не встречается.

Вернуться к списку статей
18.10.2021 09:00:00
Подписание и шифрование сведений о документах об образовании для ФИС ФРДО

Количество просмотров: 27

Являетесь образовательной организацией и хотите своевременно сдать отчётность по своим выпускникам, не получив штраф за нарушение порядка представления таких сведений? В нашей статье вы узнаете, как с помощью программы КриптоАРМ ГОСТ можно соблюсти установленные требования.

11.10.2021 09:00:00
Корпоративная почта стала защищённой

Количество просмотров: 84

Читайте в нашей статье, что такое корпоративная почта и какими средствами можно обеспечить защищенный обмен электронными письмами.

27.09.2021 09:00:00
Электронные декларации в ФСРАР

Количество просмотров: 162

Действующим законодательством установлены порядок и сроки подачи отчётности в Росалкогольрегулирование, а также основания для привлечения к административной ответственности. Подробности в нашей статье.

28.06.2021 09:00:00
Сдача алкогольной декларации в ФСРАР

Количество просмотров: 603

Приближается срок сдачи алкогольной декларации за II квартал 2021 года. Для того чтобы успешно отчитаться по обороту алкогольной продукции, следует воспользоваться современными решениями на рынке электронного документооборота.

06.04.2021 09:00:00
Новые требования к формам алкогольных деклараций в 2021 году

Количество просмотров: 1793

В 2020 году организации и индивидуальные предприниматели отчитывались в ФСРАР по старым формам алкогольных деклараций. В этом году для них введены новые требования. Об основных изменениях в формах отчётности, о том, что нужно для подписания деклараций и о требованиях к самой подписи читайте в нашей статье.

Показать еще
11.10.2021 09:00:00
Корпоративная почта стала защищённой

Количество просмотров: 84

Читайте в нашей статье, что такое корпоративная почта и какими средствами можно обеспечить защищенный обмен электронными письмами.

07.10.2021 09:00:00
Защищенная почта в КриптоАРМ ГОСТ

Количество просмотров: 86

Компания «Цифровые технологии» представляет бета-версию КриптоАРМ ГОСТ 3.1. Особенность версии в том, что в ней реализован модуль работы с почтой. Появилась возможность отправки и получения электронных писем по стандарту S/MIME с применением ГОСТ криптоалгоритмов.

04.10.2021 09:00:00
Что такое беспарольная аутентификация

Количество просмотров: 114

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

22.09.2021 09:00:00
Сервис авторизации Trusted.Net для автоматизации процессов вуза

Количество просмотров: 174

Представляем вашему вниманию интервью с начальником центра автоматизированных информационных систем и технологий Волгатеха Александром Царегородцевым, который поделился опытом использования решения Trusted.Net и планами по дальнейшему развитию цифровых ресурсов и сервисов.

13.09.2021 09:00:00
Как подписать договор в электронной форме

Количество просмотров: 287

Нюансы подписания электронных договоров гражданско-правового характера, выбор электронной подписи, судебная практика — об этом и многом другом в нашей статье.

Показать еще

Возврат к списку