19 емтихан билеті


Классикалық шифрлау әдістерін түсіндіріңіз



бет2/3
Дата16.02.2023
өлшемі172,8 Kb.
#68618
1   2   3
Байланысты:
19-21

1. Классикалық шифрлау әдістерін түсіндіріңіз
1) Шифры перестановки
В качестве ключа используются:
- размер таблицы;

  • слово или фраза, задающие перестановку;

  • особенности структуры таблицы.

  1. Простая перестановка

Ключом служит размер таблицы (5 X 7) . Например, сообщение
ТЕРМИНАТОР ПРИБЫВАЕТ СЕДЬМОГО В ПОЛНОЧЬ
записывается в таблицу по столбцам.

Для получения шифртекста содержимое таблицы считывают по строкам группами по 5 букв. Получим шифрованное сообщение:
ТНПВЕ ГЛЕАР АДОНР ТИЕЬВ ОМОБТ МПЧИР ЫСООЬ
При расшифровании действия выполняют в обратном порядке.
2. Одиночная перестановка по ключу
Cтолбцы таблицы переставляются по ключевому слову - ПЕЛИКАН
ТЕРМИНАТОР ПРИБЫВАЕТ СЕДЬМОГО В ПОЛНОЧЬ

В верхней строке левой таблицы записан ключ, а номера под буквами ключа определены порядком буквы в алфавите.
Одинаковые буквы будут нумероваться слева направо.
В правой таблице столбцы переставлены в соответствии с упорядоченными номерами букв ключа.
При считывании содержимого правой таблицы по строкам получим шифрованное сообщение:
ГНВЕП ЛТООА ДРНЕВ ТЕЬИО РПОТМ БЧМОР СОЫЬИ
Для обеспечения дополнительной скрытности можно повторно зашифровать сообщение.
Такой метод шифрования называется двойной перестановкой.
В случае двойной перестановки столбцов и строк таблицы перестановки определяются отдельно для столбцов и отдельно для строк.
Число вариантов двойной перестановки быстро возрастает при увеличении размера таблицы:
- для таблицы 3x3 36 вариантов;
- для таблицы 4x4 576 вариантов;
- для таблицы 5x5 14400 вариантов.
Шифр простой замены:
1. Шифрующие таблицы Трисемуса
Применяются шифрующие таблицы, заполненные алфавитом в случайном порядке.
Для получения такого шифра замены использова-лись таблица для записи букв алфавита и ключевое слово (или фраза).
В таблицу сначала вписывалось по строкам ключевое слово, причем повторяющиеся буквы отбрасывались.
Затем таблица дополнялась не вошедшими в нее буквами алфавита по порядку.
Ключевое слово или фразу легко хранить в памяти, поэтому упрощались процессы шифрования и расшифро-вания.
Поясним этот метод шифрования на примере. Для русского алфавита шифрующая таблица может иметь размер 4 x 8.
Выберем в качестве ключа слово БАНДЕРОЛЬ.

Шифрование выполняется как и в случае полибианского квадрата.
Например, при шифровании с помощью этой таблицы сообщения
ВЫЛЕТАЕМ ПЯТОГО
получаем шифртекст
ПДКЗЫВЗЧШЛЫЙСЙ
Такие табличные шифры называются монограммными, так как шифрование выполняется по одной букве. Трисемус первым заметил, что шифрующие таблицы позволяют шифровать сразу по две буквы. Такие шифры называются биграммными


Достарыңызбен бөлісу:
1   2   3




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет