ВУЗ:
Составители:
Рубрика:
78 Д. С. КУЛЯБОВ
4. ОСНОВЫ КРИПТОГРАФИИ
4.1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ
Криптография — искусство и наука защиты сообщений.
Криптоанализ — искусство и наука взлома шифротекстов.
Открытый текст — исходное сообщение.
Зашифрование — процесс маскировки сообщения способом, позволя-
ющим скрыть его суть.
Расшифрование — процесс обратного преобразования шифрованного
текста в открытый текст.
Шифрование — зашифрование и расшифрование.
Криптографический алгоритм (шифр) — математическая функция,
используемая для зашифрования и расшифрования.
Симметричный алгоритм — алгоритм, в котором ключ зашифрования
может быть вычислен из ключа расшифрования, и наоборот.
Потоковый симметричный алгоритм — симметричный алгоритм, ко-
торый обрабатывает текст побитово.
Блочный симметричный алгоритм — симметричный алгоритм, кото-
рый обрабатывает группы битов открытого текста, называемые блоками.
Несимметричный алгоритм — алгоритм, в котором ключи зашифро-
вания и расшифрования всегда разные и не могут быть вычислены один
из другого. При этом ключ зашифрования является несекретным (от-
крытым) ключом, а ключ расшифрования является секретным ключом.
Текст может быть зашифрован с помощью открытого ключа любым ис-
точником, а расшифрован лишь приемником, знающим секретный ключ
расшифрования.
Операция XOR — операция «исключающего ИЛИ» (сложение по мо-
дулю 2), обозначаемая в математике знаком ⊕:
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
a ⊕ a = 0
a ⊕ b ⊕ b = a
Однонаправленная функция — сравнительно легко вычисляемая
функция, но вычисление обратной ей функции затруднено или невозмож-
но.
S-блок (Substitution Box) — узел замены.
Отбеливание — преобразование, при котором выполняется операция
XOR над входом блочного алгоритма и частью ключа и XOR над выходом
блочного алгоритма и другой частью ключа.
Страницы
- « первая
- ‹ предыдущая
- …
- 76
- 77
- 78
- 79
- 80
- …
- следующая ›
- последняя »