Перейти к содержимому






Фотография

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

Написано Reworr , 07 Февраль 2018 · 1 705 Просмотров

#криптография #криптоанализ

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

Итак.

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

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

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

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

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

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

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 баллов за статью

  • Спасибо x 1
  • Показать


  • 0



баллы за статьи, уже лет 5 как не дают...

    • 0

блен, зачем я это писал

    • 0
Фотография
Мирный Атом
23 февр. 2018 07:00

 

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

Надежда умирает последней ;) спасибо за статью!

    • 2

дадим больше! пиши еще!!!

    • 0

Июль 2018

П В С Ч П С В
      1
2345678
9101112131415
161718 19 202122
23242526272829
3031     

Последние записи

Категории