Частотный криптоанализ. Коротко и главное.

Запись опубликовал Reworr 7 февраля, 2018

9 900 просмотров

Расскажу про частотный криптоанализ и его суть..

Итак.

Существует множество различных шифров, но если они не имеют сложных алгоритмов, -- они могут расшифрованы с использованием частотного криптоанализа и без ключа

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

Аналитики подсчитывают частоту каждой буквы в тексте, т.е. какие буквы чаще всего встречаются, смотрят по таблице частот, сверяют и заменяют. То есть если например в зашифрованном тексте чаще всего встречается буква "щ", то аналитики её заменяют на "о", дальше по частоте буква "ъ", аналитики понимают, что с большей вероятностью это буква "е" и тоже заменяют, и таким образом подставляя буквы пытаются получить что-то осмысленное, понятное. Получая слово за словом увеличивается кол-во известных букв и шаг за шагом расшифровывается весь текст.

Соответственно чем больше слов в тексте, тем выше шанс его соответствия таблице частот.

Метод довольно интересный, и решать задания по нему довольно занимательно и приятно) Да и после практики всё становится намного понятнее

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

P:S:
http://planetcalc.ru/733/ - частотный анализ русского текста.
http://seozor.ru/tools/analyzer.php - семантический анализ текста(поиск сочетаний из 2,3,4 и более букв)
https://www.cryptool.org (криптоанализ, Caesar, Vigenere, HIll, Verman, RC, DES, RSA.... получение чек-сумм.)

Надеюсь мне дадут 20 баллов за статью