- •1. Методы шифрования
- •1.1 Моноалфавитная замена
- •1.1.1. Шифрование с автоключом
- •1.2. Гомофоническая замена
- •1.3. Полиалфавитная замена
- •1.4. Полиграммная замена
- •1.5. Шифрование перестановкой
- •1.6. Гост 28147-89 - отечественный стандарт на шифрование данных
- •2. Безопасная передача информации по незащищенным каналам связи
- •2.1. Протокол передачи сообщений на основе шифра Эль-Гамаля
- •1.7. Кодирование информации на основе дерева Хаффмена
- •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.5. Шифрование перестановкой
[33, с. 140; 28, с. 155]
Алгоритм шифрации следующий.
Открытый текст преобразуется в прямоугольную таблицу.
Строки таблицы переставляюся в соответствии с ключом К1.
Столбцы таблицы переставляются в соответствии с ключом К2.
Дешифрация производится обратным порядком. Сначала переставляются столбцы в соответствии с ключом К2, читаемым справа налево, затем переставляются строки в соответствии с ключом К1, читаемым справа налево.
Пример: открытый текст «ПРИЕЗЖАЮ ШЕСТОГО», ключ шифрования К1, К2=(2341, 3142), ключ дешифрования К1, К2=(4123, 2413).
|
|
1 |
2 |
3 |
4 |
|
1 |
2 |
3 |
4 |
|
1 |
2 |
3 |
4 |
|||||
|
1 |
П |
Р |
И |
Е |
|
З |
Ж |
А |
Ю |
|
А |
З |
Ю |
Ж |
|||||
|
2 |
З |
Ж |
А |
Ю |
|
|
Ш |
Е |
С |
|
Е |
|
С |
Ш |
|||||
|
3 |
|
Ш |
Е |
С |
|
Т |
О |
Г |
О |
|
Г |
Т |
О |
О |
|||||
|
4 |
Т |
О |
Г |
О |
|
П |
Р |
И |
Е |
|
И |
П |
Е |
Р |
|||||
Текст преобразован в таблицу |
|
Строки переставлены в соответствии с ключом К1 |
|
Столбцы переставлены в соответствии с ключом К2 |
|
|||||||||||||||
Шифртекст: «АЗЮЖЕ СШГТООИПЕР»
Задача №7. Для открытого текста: «КОЛОБОК УШЕЛ ОТ ЛИСЫ», составить шифртекст, используя метод перестановки и ключ: (К1, К2) = (34152, 4312),
№ п.п. |
К |
О |
Л |
О |
Б |
О |
К |
|
У |
Ш |
Е |
Л |
|
О |
Т |
|
Л |
И |
С |
Ы |
1 |
Л |
|
О |
Ы |
|
Е |
Т |
Л |
С |
К |
У |
|
К |
Л |
Б |
Ш |
О |
О |
И |
О |
2 |
Л |
Е |
У |
Ш |
|
Т |
|
О |
О |
Л |
К |
О |
Ы |
С |
Л |
И |
|
К |
Б |
О |
3 |
У |
|
К |
Л |
Б |
Ш |
О |
О |
И |
О |
Е |
Т |
Л |
С |
К |
Л |
|
О |
Ы |
|
4 |
У |
Ш |
Е |
Л |
|
О |
Т |
|
К |
О |
Л |
О |
Л |
И |
С |
Ы |
Б |
О |
К |
|
5 |
О |
|
Б |
К |
О |
|
|
Т |
О |
О |
К |
Л |
Ш |
Л |
У |
Е |
И |
Ы |
Л |
С |