лабы криптография / myyyyLAB3
.docМИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Юго-Западный государственный университет»
Кафедра «Вычислительная техника»
Лабораторная работа №3
по дисциплине
МиСЗКИ
«Дешифрация методом вероятных слов»
Вариант №5.
Выполнил: ст.гр. ВМ-82
Аль-Марди М. Х.
Проверила: Доцент, к.т.н: Труфанов М. И.
Курск - 2012
-
Цель работы
|
|
|
дешифровать криптограмму, зашифрованую шифром Виженера, методом вероятных слов, получить ключ шифрования.
дешифровать криптограмму, зашифрованую “бегущим” ключом, методом вероятных слов, получить “бегущий” ключ.
-
Теоретическая часть
Метод вероятных слов основан на том, что чаще всего заранее известна область применения криптограммы, а, значит, и слова, которые могут встретиться в тексте. Например, если известно, что в криптограмме зашифрован финансовый отчет, вероятно, в тексте встречаются слова “дебет”, “кредит”, “баланс” и т.п.
Т.к. в полиалфавитных подстановках криптограмма является суммой открытого текста и ключа по модулю L, то, чтобы проверить наличие вероятного слова в тексте, необходимо вычесть его из криптограммы по модулю L во всех возможных позициях, где L - мощность исходного алфавита.
Если данное вероятное слово присутствует в тексте и вычитается в правильной позиции, то результатом такого вычитания будет ключ шифрования или его часть. Если слово испытывается в неправильной позиции, то результатом вычитания будет бессмысленный набор букв. Понятно, что, если этого слова нет в тексте все позиции будут неправильными.
Полученная в результате вычитания хотя бы часть осмысленного слова - показатель успеха. Далее надо попытаться расширить открытый текст или ключ в этом направлении.
Конечно, будут возникать и “ложные тревоги”, особенно в случае коротких вероятных слов, но эти варианты будут легко отбрасываться в процессе продвижения анализа, т.к. они не дадут разумных расширений.
-
дешифрация криптограммы, зашифрованной шифром Виженера,
методом вероятных слов
Криптограмма :(вариант №5 ).
Т.к. известно, что исходный текст на тему криптографии, будем пробовать вероятные слова, связанные с данной темой.
Проверка вероятных слов “ЧАСТОТА”, “АЛФАВИТ ” во всех позициях криптограммы не дала положительного результата.
При проверке вероятного слова “ПОДСТАНОВКИ” получилось следующее :
Т.к. ключ циклически повторяется, для проверки нашей гипотезы воспользуемся опцией меню “Короткий ключ”. Введем предполагаемый ключ “ УЧИТЕЛЬ ” и получим результат :
Криптограмма расшифрована.
Исходный текст :
ПОЛИАЛФАВИТНЫЕ ПОДСТАНОВКИ ПОЗВОЛЯЮТ МАСКИРОВАТЬ ЕСТЕСТВЕННУЮ ЧАСТОТУ ПОЯВЛЕНИЯ СИМВОЛОВ В ШИФРУЕМОМ ТЕКСТЕ
Ключ: УЧИТЕЛЬ.
-
дешифрации криптограммы, зашифрованной “бегущим ключом”, методом вероятных слов.
Криптограмма:
Т.к. известно, что исходный текст на тему криптографии, будем пробовать вероятные слова, связанные с данной темой.
Проверка вероятных слов “ЧАСТОТА”, “АЛФАВИТ” во всех позициях криптограммы не дала положительного результата.
При проверке вероятного слова “ПОДСТАНОВКИ” получилось следующее:
читывая,что бегущим ключом являются строки из известных стихотворений и песен, предположим, что здесь ключ - это строки из “ Руслан и Людмила ” ,
стихотворения для А.С. Пушкина :
Гипотеза подтвердилась. Продолжим ввод ключа.
Метод моногалфавитной подстановки можно представить как:
Криптограмма расшифрована.
Исходный текст:
МЕТОД МОНОАЛФАВИТНОЙ ПОДСТАНОВКИ МОЖНО ПРЕДСТАВИТЬ КАК ПРЕОБРАЗОВАНИЕ ЧИСЛОВЫХ ЭКВИВАЛЕНТОВ БУКВ В ИСХОДНОМ ТЕКСТЕ.
-
Вывод :
В ходе выполнения лабораторной работы научился:
дешифровать криптограмму, зашифрованую шифром Виженера, методом вероятных слов, получить ключ шифрования.
дешифровать криптограмму, зашифрованую “бегущим” ключом, методом вероятных слов, получить “бегущий” ключ.