Модуль 2_1

1.

Криптографические
методы защиты
информации
Модуль 2 – Основные операции,
используемые в современных
алгоритмах шифрования

2.

Сложение по модулю 2 (исключающее ИЛИ,
операция XOR)
Южный федеральный университет
2

3.

Сложение по модулю 2 (исключающее ИЛИ,
операция XOR)
0 0=0
0 1=1
Южный федеральный университет
1 1=0
3

4.

Сложение по модулю 2 (исключающее ИЛИ,
операция XOR)
0 0=0
0 1=1
1 1=0
Пример. Пусть даны два числа а = 0110, b =
1101. Тогда
Южный федеральный университет
4

5.

Сложение по модулю 2 (исключающее ИЛИ,
операция XOR)
0 0=0
0 1=1
1 1=0
Пример. Пусть даны два числа а = 0110, b =
1101. Тогда
Южный федеральный университет
5

6.

Сложение по модулю 2 (исключающее ИЛИ,
операция XOR)
0 0=0
0 1=1
1 1=0
Пример. Пусть даны два числа а = 0110, b =
1101. Тогда
Южный федеральный университет
6

7.

Целочисленное сложение по модулю 2n
Южный федеральный университет
7

8.

Целочисленное сложение по модулю 2n
Пример: (5 + 7) mod 24 = 12 mod 24 = 12.
Южный федеральный университет
8

9.

Целочисленное сложение по модулю 2n
Пример: (5 + 7) mod 24 = 12 mod 24 = 12.
Южный федеральный университет
9

10.

Целочисленное сложение по модулю 2n
Пример: (5 + 7) mod 24 = 12 mod 24 = 12.
12
Южный федеральный университет
10

11.

Целочисленное сложение по модулю 2n
Пример: (12 + 11) mod 24 = 23 mod 24 = 7
Южный федеральный университет
11

12.

Целочисленное сложение по модулю 2n
Пример: (12 + 11) mod 24 = 23 mod 24 = 7
7
Южный федеральный университет
12

13.

Целочисленное сложение по модулю 2n
Пример: (9+ 7) mod 24 = 16 mod 24 = 0
Южный федеральный университет
13

14.

Целочисленное сложение по модулю 2n
Пример: (9+ 7) mod 24 = 16 mod 24 = 0
0
Южный федеральный университет
14

15.

Целочисленное умножение по модулю 2n
Южный федеральный университет
15

16.

Целочисленное умножение по модулю 2n
Пример: 4*3 mod 24 = 12 mod 24 = 12
Южный федеральный университет
16

17.

Целочисленное умножение по модулю 2n
Пример: 4*3 mod 24 = 12 mod 24 = 12
0
12
Южный федеральный университет
17

18.

Целочисленное умножение по модулю 2n
Пример: 3*12 mod 24 = 36 mod 24 = 4
2
4
Южный федеральный университет
18

19.

Целочисленное умножение по модулю 2n
Пример: 3*12 mod 24 = 36 mod 24 = 4
2
4
Южный федеральный университет
19

20.

Целочисленное умножение по модулю 2n
Пример: 3*12 mod 24 = 36 mod 24 = 4
2
4
Южный федеральный университет
20

21.

Циклический сдвиг на заданное число позиций
Южный федеральный университет
21

22.

Южный федеральный университет,
Ростов-на-Дону, 2019
sfedu.ru