16. Принцип построения и характеристики шифра aes.
12 Июня 2022 г.
14:08
Основные параметры:
Длина блока сообщения: 128, 192, 256 бит
Длина ключа: 128, 192, 256 бит;
Длина ключа и длина блока сообщения независимы;
Число раундов – зависит от длины ключа и длины блока сообщения
Принцип построения:
Характеристики шифра AES:
В ходе исследований не выявлено слабостей криптоалгоритма;
Может работать быстрее, чем обычный блочный шифр;
Может быть реализован на смарт-карте, используя небольшую RАМ и имея небольшое число циклов;
Преобразование раунда допускает параллельное выполнение;
Не использует арифметических операций, поэтому тип архитектуры процессора не имеет значения;
Может быть использован для вычисления МАС-кода и хэш-функции.
17. Шифр aes, объяснить суть преобразования Sub byte.
12 Июня 2022 г.
14:08
В процедуре SubByte каждый байт подвергается следующим преобразованиям:
инверсия байта – вычисляется обратный элемент в поле по модулю неприводимого полинома .
Это обеспечивает доказуемую устойчивость шифра по отношению к дифференциальному и линейному криптоанализу. При этом нулевой элемент поля сохраняется без преобразования.
умножение каждого байта, представленного в виде вектора столбца на квадратную матрицу X. Результатом перемножения является вектор-столбец.
добавление к полученному вектор-столбцу фиксированного вектор-столбца.
18. Принцип линейного криптоанализа подстановочно-перестановочного шифра. Объясните принцип построения и использования таблицы линейных аппроксимаций S-блока. Способ вычисления вероятности линейной аппроксимации на выходе третьего раунда.
12 Июня 2022 г.
14:08
Принцип лин.криптоанализа
Для выполнения линейного криптоанализа используется подход, состоящий из двух этапов:
Сначала исследуются отдельные S-блоки (т.к. Только они имеют нелинейность) и находится их наилучшая аппроксимация линейными уравнениями
Затем производится объединение всех S-блоков для установления полной связи выхода всего шифра с его выходом
Принцип построения и использования таблицы линейных аппроксимаций S-блока
Способ вычисления вероятности лин.апр. третьего раунда
Я честно не понимаю как это сформулировать без решения предыдущих раундов, но в лабе делали так:
19. Принцип дифференциального криптоанализа подстановочно-перестановочного шифра. Объясните принцип построения и использования таблицы распределения разностей S-блока. Способ вычисления вероятности аппроксимации на выходе третьего раунда.
12 Июня 2022 г.
14:08
Принцип ДК использует аномально повышенные вероятности появления некоторых разностей криптограмм для определённых разностей между открытыми сообщениями.
Анализ разностей для каждого S-блока
Анализ разностей для всего шифра
Принцип построение таблицы для S-блока:
Дальше составляется таблица для всех вариаций, которая выглядит примерно так:
Из таблицы видно какое значение появляется больше всего раз.
Для третьего раунда расчет аппроксимации
Хз как лучше объяснить на примере, но в лаб.работе мы перемножали аппроксимации предыдущих блоков