лабораторная работа 2 (МИСЗКИ лабы)

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

Дешифрование шифра простой замены

Обзор функций программы.

1. Введение.

Программа предназначена для дешифрования текстов на русском языке, записанных 30-ти буквенным алфавитом (Й=Й, Ъ=Ь, Ё=Е) плюс знак пробела. Текст зашифрован с помощью шифра простой замены. Задача состоит в раскрытии шифротекста методом подбора алфавита замены, используя графики и таблицы повторения букв в тексте.

1. Основные функции программы:

   1. Открыть – открыть файл с заданием. Загружается в окно «Шифротекст».

   2. Сохранить – сохранить результат дешифрования, отображенный в окне «Открытый текст».

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

   4. Таблица биграмм – построить таблицу биграмм шифротекста.

   5. Заменить – произвести замену буквы шифротекста на указанную букву. Буква, которую надо заменить выделяется в шифротексте или в таблице замены, щелчком мыши. Буква, на которую надо заменить, указывается на красном графике щелчком левой клавиши мыши.

   6. Отменить – отменить замену указанной буквы шифротекста. Буква, которую надо удалить из открытого текста, выделяется в таблице замены или в открытом тексте.

   7. Очистить – очистить таблицы.

2. Особенности интерфейса.

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

- график – отображает график частоты повторения букв в тексте (красным цветом построен график частот букв русского языка, желтым – частот повторения букв в шифротексте);

- таблица А-П – таблица сочетаемости букв русского языка;

- таблица Р-Я – таблица сочетаемости букв русского языка;

- таблица биграмм.

4. Также приведена таблица чередования гласных и согласных букв в тексте, приведены основные биграммы, триграммы и повторения букв.

Пример работы с программой.

Шифрованный текст

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

Для расшифровки текста необходимо определить основные буквы (3-4 буквы + пробел), остальной текст можно расшифровать используя таблицы сочетаемости. В начале следует выявить наиболее употребляемые буквы и обороты (пробел, О, И, Е, А, С, Т, Н), чтобы не ошибиться с заменой. Посмотрите таблицу биграмм и выявите повторяющиеся буквы, так как в русском языке мало повторяющихся букв, то определить символ замены несложно.

Рассмотрим криптограмму, текст которой расположен в строках таблицы №1.

Диаграмма встречаемости букв криптограммы.