- •Оглавление:
- •Введение
- •Теоретическая часть: Криптографические методы защиты информации
- •1. Криптография и шифрование
- •1.1 Что такое шифрование
- •1.2 Основные понятия и определения криптографии
- •1.3 Симметричные и асимметричные криптосистемы
- •1.4 Основные современные методы шифрования
- •2. Алгоритмы шифрования
- •Заключение по первому разделу:
- •Практическая часть: Задание 1.
- •Задание 2.
- •Задание 3.
- •Задание 4.
- •Задание 5.
- •Задание 6.
- •Задание 7.
- •Задание 8.
- •Задание 9.
- •Задание 10.
- •Задание 11.
- •Заключение по второму разделу:
- •Выводы:
- •Список литературы
Задание 11.
В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений. Приведем соотношения, отражающие эти законы.
1. Закон двойного отрицания: ¬(¬А) = А
Двойное отрицание исключает отрицание.
2. Переместительный (коммутативный) закон:
— для логического сложения: A V B = B V A
— для логического умножения: A&B = B&A
Результат операции над высказываниями не зависит от того, в каком порядке берутся эти высказывания.
3. Сочетательный (ассоциативный) закон:
— для логического сложения: (A v B) v C = A v (Bv C);
— для логического умножения: (A&B)&C = A&(B&C).
При одинаковых знаках скобки можно ставить произвольно или вообще опускать.
4. Распределительный (дистрибутивный) закон:
— для логического сложения: (A v B)&C = (A&C)v(B&C);
— для логического умножения: (A&B) v C = (A v C)&(B v C).
Определяет правило выноса общего высказывания за скобку.
5. Закон общей инверсии (законы де Моргана):
— для логического сложения: ¬(Av B) = ¬A & ¬B;
— для логического умножения: ¬(A& B) = ¬A v ¬B;
6. Закон идемпотентности
— для логического сложения: A v A = A;
— для логического умножения: A&A = A.
Закон означает отсутствие показателей степени.
7. Законы исключения констант:
— для логического сложения: A v 1 = 1, A v 0 = A;
— для логического умножения: A&1 = A, A&0 = 0.
8. Закон противоречия: A& ¬A = 0.
Невозможно, чтобы противоречащие высказывания были одновременно истинными.
9. Закон исключения третьего: A v ¬A = 1.
10. Закон поглощения:
— для логического сложения: A v (A&B) = A;
— для логического умножения: A&(A v B) = A.
11. Закон исключения (склеивания):
— для логического сложения: (A&B) v (¬A &B) = B;
— для логического умножения: (A v B)&( ¬A v B) = B.
12. Закон контрапозиции (правило перевертывания):
(A v B) = (Bv A).
¬(А→В) = А&¬В
¬А&(АvВ)= ¬А&В
Аv ¬А&В=АvВ
Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания, при этом знаки отрицания находятся только при переменных.
F= B ʌ ((B A) ʌ ((BʌA) (¬BʌA))) = B ʌ ((¬BvA) ʌ (¬(BʌA) v (¬BʌA))) = B ʌ ((¬B v A) ʌ (¬B v ¬A v ¬B ʌ A)= B ʌ (((¬B v A) ʌ ¬B) v ((¬B v A) ʌ ¬A) v ((¬B v A) ʌ (¬B v A)))= B ʌ (⌐B v (A ʌ ⌐B) v(⌐A ʌ ⌐B) v(A ʌ ⌐A)v(⌐BʌA))= B ʌ (⌐B v(A ʌ ⌐B) v(⌐A ʌ ⌐B)) = B ʌ(⌐B v ⌐B ʌ (A v⌐A))= B ʌ⌐B = 0
Таблица 11.1 – Таблица истинности
A |
B |
¬B |
(B A) |
(BʌA) |
(¬BʌA) |
(B ʌ A) (¬BʌA) |
((B A) ʌ ((BʌA) (¬BʌA))) |
F |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |