- •1. Методы шифрования
- •1.1 Моноалфавитная замена
- •1.1.1. Шифрование с автоключом
- •1.2. Гомофоническая замена
- •1.3. Полиалфавитная замена
- •1.4. Полиграммная замена
- •1.5. Шифрование перестановкой
- •1.6. Гост 28147-89 - отечественный стандарт на шифрование данных
- •1.7. Кодирование информации на основе дерева Хаффмена
- •2. Безопасная передача информации по незащищенным каналам связи
- •2.1. Протокол передачи сообщений на основе шифра Эль-Гамаля
- •2.2. Протокол передачи сообщений на основе технологии Ральфа с. Меркля
- •2.3. Алгоритм шифрования с асимметричными ключами - rsa
- •2.3.1 Описание алгоритма.
- •2.3.2 Операция возведения в степень по модулю.
- •3. Аппаратура защиты информации
- •3.1. Механизмы защиты карты cp8 scot-60
- •4. Вскрытие шифров
- •4.1. Поиск значений p и q шифра rsa(для малых размеров ключа)
- •4.2. Вскрытие шифра перестановки
- •5. Модели защиты доступа к информационным системам
- •5.1. Матричная модель доступа
- •5.2. Модель Белла-Лападулы
- •6. Задания на лабораторные (самостоятельные) работы
- •Содержание отчета
- •Приложения Логарифмы вероятности биграмм в русском тексте
- •Пояснения
- •Библиографический список
- •Дополнительная литература
1.3. Полиалфавитная замена
[33, стр. 138]
При полиалфавитной замене одному символу открытого текста ставится в соответствие несколько алфавитов шифртекста. Алфавит шифртекста определяется по порядковому номеру символа открытого текста. Например, подстановка задана табл. 2. Число алфавитов - 3. В результате полиалфавитной замены имеем:
Открытый текст |
З |
А |
М |
Е |
Н |
А |
Шифртекст |
76 |
31 |
61 |
97 |
84 |
48 |
Задача №5. Для открытого текста «КОЛОБОК» составить шифртекст используя, метод полиалфавитной замены.
Открытый текст/ номер ответа |
К |
О |
Л |
О |
Б |
О |
К |
1 |
35 |
65 |
36 |
70 |
23 |
82 |
42 |
2 |
35 |
65 |
36 |
65 |
23 |
65 |
35 |
3 |
35 |
70 |
10 |
65 |
44 |
82 |
35 |
4 |
42 |
70 |
56 |
70 |
44 |
70 |
42 |
5 |
25 |
82 |
10 |
82 |
63 |
82 |
25 |
1.4. Полиграммная замена
[33, стр. 138]
Формируется из одного алфавита при помощи специальных правил. В качестве примера рассмотрим шифр Плейфера (Playfair, 1854), применяемый в Великобритании в Первую мировую войну.
В этом шифре алфавит располагается в матрице. Открытый текст разбивается на пары символов. Каждая пара символов открытого текста заменяется на пару символов из матрицы по следующему правилу.
Если символы находятся в одной строке, то каждый из символов пары заменяется на стоящий правее его (за последним символом в строке следует первый).
Если символы находятся в одном столбце, то каждый из символов пары заменяется на стоящий ниже его (за последним нижним символом в столбце следует первый).
Если символы находятся в разных строках и столбцах, то они считаются противоположными углами прямоугольника. Символ, находящийся в левом углу, заменяется на символ, стоящий в другом левом углу. Символ, находящийся в правом углу, заменяется на символ, стоящий в другом правом углу. Порядок замены символов левого или правого угла определяется порядком их следования. Если количество символов в открытом тексте нечетное, то добавляется пробел(). Наример матрица алфавита представлена в табл. 3.
Таблица 3.
-
А
Ж
Б
М
Ц
В
Ч
Г
Н
Ш
Д
О
Е
Щ
,
Х
У
П
.
З
Ъ
Р
И
Й
С
Ь
К
Э
Т
Л
Ю
Я
Ы
Ф
-
Открытый и шифртекст представлены ниже:
Ш |
И |
Ф |
Р |
|
П |
Л |
Э |
Й |
Ф |
Е |
Р |
А |
. |
Р |
Д |
И |
Ы |
, |
- |
С |
Т |
- |
И |
. |
Х |
Ч |
С |
Задача №6. Для открытого текста «КОЛОБОК» составить шифртекст используя шифр Плейфера.
Открытый текст/ номер ответа |
К |
О |
Л |
О |
Б |
О |
К |
|
1 |
Э |
Г |
Ь |
Г |
Х |
Д |
Ь |
Я |
2 |
Ь |
Д |
Т |
Д |
Х |
Д |
Ь |
З |
3 |
Н |
Л |
Й |
В |
Н |
В |
Ъ |
К |
4 |
Л |
Н |
П |
- |
В |
Н |
Б |
|
5 |
Н |
Л |
- |
П |
Н |
В |
|
Б |
