Примеры элементарных симметричных шифров презентация

19-02-2010
Примеры элементарных симметричных шифров
Примеры элементарных симметричных шифров:
1) двоичное поточное шифрование (двоичное гаммирование);
2) m-ичное поточное шифрование (m-ичное гаммирование);
3) моноподстановка;
4) полиподстановка.

19-02-2010
Примеры элементарных симметричных шифров
1. Двоичное поточное шифрование
Ci = Mi ⊕ Ks ,
Mi = Ci ⊕ Ks .

19-02-2010
Примеры элементарных симметричных шифров
Пример 1.
M = “plain text” ; lM = 10;
K = “password” ; lK = 8;

19-02-2010
Примеры элементарных симметричных шифров
2. m-ичное поточное шифрование
Ci = (Mi + Ks ) mod m ,
Mi = (Ci ‑ Ks ) mod m .

19-02-2010
Примеры элементарных симметричных шифров
Пример 2.
m = 27;
M = “plain text” ; lM = 10;
K = “password” ; lK = 8;
C = “dls injhlt” ; lC = 10.

19-02-2010
Примеры элементарных симметричных шифров
M = “plain text” ; lM = 10;
K = “password” ; lK = 8;
C = “dls injhlt” ; lC = 10.

19-02-2010
Примеры элементарных симметричных шифров
C = “dls injhlt” ; lC = 10;
K = “password” ; lK = 8;
M1 = “plain text” ; lM = 10.

19-02-2010
Примеры элементарных симметричных шифров
3. Моноподстановка
Пример 3. m=27;
“plain text” → “itnu ovrlv” ;
“itnu ovrlv” → “plain text” .

19-02-2010
Примеры элементарных симметричных шифров
Прямая таблица:
Обратная таблица:

19-02-2010
Примеры элементарных симметричных шифров
“itnu ovrlv” → “plain text” .

19-02-2010
Примеры элементарных симметричных шифров
4. Полиподстановка
Пример 4. m=27, n=3;
“plain text” → “ivsuljvaov” ;
“ivsuljvaov” → “plain text” .

19-02-2010
Примеры элементарных симметричных шифров
Прямая таблица (отрывок)
Обратная таблица (отрывок)

19-02-2010
Примеры элементарных симметричных шифров
“ivsuljvaov” → “plain text” .

19-02-2010
Примеры элементарных симметричных шифров
Домашнее задание (выполнить до п.з.№1)
1) Используя шифр двоичного гаммирования, выполнить расшифрование заданной криптограммы С с использованием указанного ключа K. И криптограмма и ключ заданы в виде последовательности байт в шестнадцатеричной системе счисления. Восстановленное исходное сообщение M необходимо представить в таком же виде.
С =12, 34, 56, 78, 9A, BC, DE, F0 ;
K = AC, EF, BD.

19-02-2010
Примеры элементарных симметричных шифров
2) Используя шифр m-ичного гаммирования (с основанием алфавита m=27) с алфавитом, приведенным ранее в лекции, выполнить расшифрование заданной криптограммы С с использованием указанного ключа K (восстановить исходное сообщение M).
С =
(lC=11);
K =

19-02-2010
Примеры элементарных симметричных шифров
3) Используя шифр моноподстановки с ключом, приведенным ранее в лекции (со степенью подстановки m=27), выполнить расшифрование заданной криптограммы С (восстановить исходное сообщение M).
C =
(lC=13).