Интернет магазин китайских планшетных компьютеров

Компьютеры - DFC - Таблица поиска

S-блок — основной компонент симметричных криптоалгоритмов, производящий замену n входных бит на m выходных по некоторой таблице поиска. Используется для максимального устранения зависимостей между ключом шифрования и шифротекстом, что позволяет выполнить свойство Шеннона о запутанности криптоалгоритма. Обычно используются S-блоки с фиксированной таблицей поиска, но в некоторых криптоалгоритмах таблица поиска генерируется с использованием входного ключа шифрования. В DFC используется фиксированная таблица поиска RT, ее значения будут описаны ниже. Необходимым критерием таблицы поиска является инъективность.

Раундовые ключи

Для повышения стойкости шифра каждый раунд функция шифрования использует разные раундовые ключи K_i. Для их получения используется основной ключ шифра K. Алгоритм получения состоит в следующем.

Шаг 1

Сначала дополним основной ключ шифра K заданной константой KS длиной 256 бит, отрезая лишние символы.

PK = trunc₂₅₆.

Полученный PK разрезаем на 8 32-битных частей .

Шаг 2

Определим несколько вспомогательных переменных, используя полученные PK_i:

OA₁ = PK₁ | PK₈;

OB₁ = PK₅ | PK₄;

EA₁ = PK₂ | PK₇;

EB₁ = PK₆ | PK₃;

а также для i=2,3,4

где KA₁,KB₁,KA₂,KB₂,KA₃,KB₃ — заданные 64-битные константы.

Шаг 3

Таким образом мы получили из исходного ключа K длиной 256 бит два ключа OK,EK длиной по 512 бит каждый.

Пусть Enc_OK,Enc_EK — функции шифрования, описанные в пункте 2, только с 4-мя раундами вместо 8-ми, использующие для i-го раунда раундовые ключи OA_i | OB_i и EA_i | EB_i соответственно. Тогда полагая что K₀ = 0 | ₁₂₈ получаем искомые раундовые ключи:

Если i — нечетное, то:

K_i = Enc_OK

Если i — четное, то:

K_i = Enc_EK

Раундовые ключи найдены.