- •Требования к алгоритмам шифрования
- •Симметричные криптосистемы
- •Блочные шифры
- •Сеть Файстеля
- •Общая характеристика гост 28147-89
- •Ключевая информация
- •Основной шаг криптопреобразования
- •Базовые циклы криптографических преобразований.
- •Основные режимы шифрования
- •Выработка имитовставки к массиву данных
- •Криптографическая стойкость гост 28147-89
- •Общая схема алгоритма.
- •Rijndael (aes). Основные параметры
- •Rijndael. Общая схема
- •Нелинейное преобразование
- •Выработка ключевых элементов
- •Основные требования к алгоритмам асимметричного шифрования
- •Криптоанализ алгоритмов с открытым ключом
- •Основные способы использования алгоритмов с открытым ключом
- •Алгоритм обмена ключами Диффи-Хеллмана
- •Протокол генерации ключей алгоритма Диффи-Хеллмана
- •Алгоритм rsa
- •Электронная подпись rsa
- •Алгоритм ЭльГамаля
- •Требования к хэш-функциям
- •Функция sha-1
- •Функция хэширования гост р 34.11 – 94
- •Электронная цифровая подпись
- •Прямая и арбитражная цифровые подписи
- •Симметричное шифрование, арбитр не видит сообщение:
- •Шифрование открытым ключом, арбитр не видит сообщение:
- •Российский стандарт цифровой подписи гост 34.10
- •Код аутентичности сообщения
Ключевая информация
В соответствии с принципом Кирхгофа, которому удовлетворяют все современные шифры, именно секретность ключевой информации обеспечивает секретность зашифрованного сообщения. В ГОСТ 28147–89 ключевая информация состоит из двух структур данных. Собственно ключа (ключевого запоминающего устройства), необходимого для всех шифров, и блока подтановки – долговременной ключевой структуры. Ниже приведены основные характеристики ключевых структур ГОСТ 28147–89.
Ключ является массивом из восьми 32-битных элементов кода, далее он обозначается символом К: K = {Ki}0≤ i ≤7 . В ГОСТе элементы ключа используются как 32-разрядные целые числа без знака: 0 ≤ Ki ≤ 232. Таким образом, размер ключа составляет 32·8=256 бит или 32 байта.
Блок подстановки является матрицей 816, содержащей 4-битовые элементы, которые можно представить в виде целых чисел от 0 до 15. Строки блока подстановки называются узлами замен, они должны содержать различные значения, то есть каждый узел замен должен содержать 16 различных чисел от 0 до 15. Таблица замен обозначается символом H: H = {Hi,j} 0 ≤ i ≤ 7, 0 ≤ j ≤ 15 0 ≤ Hi,j ≤ 15. Таким образом, общий объем таблицы замен равен: 8 узлов 16 элементов/узел 4 бита/элемент = 512 бит или 64 байта.
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
0 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
1 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
2 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
3 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
4 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
5 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
6 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
7 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
0-15 |
Рис. 7.2 Таблица замен