Теоретические сведения

Утверждаю

Ректор университета

А.В.Лагерев

«___ »__________ 2006 г.

 

МЕТОДЫ И СРЕДСТВА ЗАЩИТЫ ИНФОРМАЦИИ

ШИФРЫ СЛОЖНОЙ ЗАМЕНЫ

Методические указания

к выполнению лабораторной работы №2

для студентов специальности 230105

«Программное обеспечение вычислительной техники

и автоматизированных систем»

 

 

БРЯНСК 2006

УДК 681.326

Методы и средства защиты информации. Шифры сложной замены: Методические указания к выполнению лабораторной работы №2 для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем». – Брянск: БГТУ, 2006 . – 23 с.

Разработал:

К.В.Дергачев,

канд. техн. наук, доц.

 

 

Рекомендовано кафедрой «Информатика и программное обеспечение» БГТУ (протокол №9 от 05.06.06)

Цель работы

Целью данной работы является

1) изучение понятий и принципов шифрования сложной заменой;

2) освоение симметричных методов сложной замены для шифрования и дешифрации сообщений;

3) применение шифров сложной замены для защиты текстовых файлов от несанкционированного доступа;

 

Продолжительность работы – 4 часа.

 

 

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1) изучение теоретической части методических указаний;

2) составление алгоритма и программы для шифрования текстовых файлов заданным методом;

3) составление контрольного примера;

4) отладка программ;

5) защита лабораторной работы.

теоретические сведения

 

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

Многоалфавитная подстановка обладает существенным преимуществом перед шифрами простой замены (одноалфавитная подстановка), так как обеспечивает маскировку частоты встречаемости букв исходного сообщения. Конкретный символ исходного алфавита при шифровании может быть преобразован в несколько различных символов. Например, при двухалфавитной подстановке каждая буква исходного алфавита имеет две замены, при трехалфавитной – три замены и т.д. Чем большее число замен соответствует каждой букве, тем более стойким к раскрытию методами статистического анализа будет зашифрованный текст.

Обобщенная схема многоалфавитной подстановки при использовании трех алфавитов показана на рис. 1.

Символ открытого текста	x0	x1	x2	x3	x4	x5	x6	x7
Алфавит замены	А0	А1	А2	А0	А1	А2	А0	А1

Рис. 1. Схема трехалфавитной подстановки

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

Шифры сложной замены являются симметричными, поэтому процесс расшифрования строго противоположен процессу шифрования.