ЛБ / ЛБ_5

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное образовательное

учреждение высшего образования

«Юго-Западный государственный университет»

Лабораторная работа №5

По дисциплине: «Криптографические методы защиты информации»

Тема: «Метод вероятных слов»

Выполнил: Бунина А.В.

студент группы ИБ-01б

Проверил: Ефремов М.А.

доцент

Курск, 2023

Цель: ознакомиться с методом вероятных слов и научиться расшифровывать с его помощью криптограммы.

Теория

Метод вероятных слов основан на том, что чаще всего заранее известна область применения криптограммы, а значит, и слова, которые могут встретиться в тексте.

Для проверки наличия вероятного слова криптоаналитик вычитает его из шифрованного текста по модулю K во всех возможных позициях, где K-число символов в алфавите.

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

Входящее хотя бы частично в результат вычитания осмысленное слово является показателем успеха, и надо дальше попытаться расширить открытый текст или ключ в любом направлении.

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

Выполнение работы

Открываем диалоговое окно лабораторной работы и выбираем 3 вариант первого задания. Загружаем выбранный вариант.

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

Просмотрев вероятное слово «крипто», не получилось найти осмысленный короткий ключ. Поэтому повторим ввод вероятного слова.

В данном случае мы видим, что получается слово «книга», можно попробовать ввести данное слово в коротком ключе.

Вероятное слово оказалось верным у нас получился осмысленный текст после ввода короткого ключа.

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

Чем больше возьмем вероятное слово, тем больше будет вероятность понять, что является ключом, так как за ключ принята фраза, а не одно слово.

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

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

Ищем подходящее окончание или предлог в пропуске между «алфавит» и «подстановки», чтобы получилась часть осмысленного ключа.

Так как при расшифровке получилось данное словосочетание, а известную фразу из песенки, стиха или поговорки не получилось вспомнить, по данным словам, то воспользовались сетью Интернет, чтобы понять, что скрывается в ключе.

После некоторого подбора слов, так как цитаты В.И. Ленина имеются в нескольких вариациях, получился осмысленный открытый текст.

Вывод: при помощи подбора вероятного слова получила при расшифровке криптограммы осмысленный короткий ключ. При анализе криптограммы было много «ложных тревог», так как после проверки самых больших вероятных слов были использованы короткие, но эти варианты пришлось отбросить, так как они не дали разумных расширений открытого текста или ключа.