VEST - Аппаратная реализация

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

Компьютеры - VEST - Аппаратная реализация

29 мая 2011

Оглавление:
1. VEST
2. Аппаратная реализация
3. Режимы работы
4. Криптостойкость
5. Применение

Общая структура

VEST Structure.PNG

Схема шифрования состоит из четырёх основных компонентов: нелинейный счетчик, линейный счетчик-диффузор, биективный накапливающий регистр с большим числом состояний и линейный смеситель на выходе. Ядро шифров VEST можно представить как взаимно-однозначные регистры сдвига с нелинейной обратной связью с множеством параллельных обратных связей, работающие вместе с системой нелинейных модульных счетчиков с очень длинным периодом. Модульный счетчик состоит из 16 регистров сдвига с нелинейной обратной связью с взаимно простыми длинами периодов. Счетчик-диффузор – это набор 6-битовых линейных смесителей с обратной связью, сжимающий выходные данные с 16 счетчиков в 10 бит. Ядро накапливающего регистра – регистр сдвига с нелинейной параллельной обратной связью, на вход которого подаются выходные 10 бит от счетчика-диффузора. Выходной смеситель – набор 6-битовых линейных смесителей.

Счетчик-диффузор

Биты, поступившие на вход счетчика-диффузора, смешиваются перед подачей их на вход накапливающего регистра по следующему правилу: $d_0^{r+1}\ =\ d_1^{r} + c_1^{r} + c_4^{r} + c_5^{r} + c_{11}^{r} + c_{13}^{r} + 1$
$d_1^{r+1}\ =\ d_2^{r} + c_0^{r} + c_2^{r} + c_6^{r} + c_{8}^{r} + c_{14}^{r}$
$d_2^{r+1}\ =\ d_3^{r} + c_3^{r} + c_4^{r} + c_7^{r} + c_{10}^{r} + c_{15}^{r}$
$d_3^{r+1}\ =\ d_4^{r} + c_0^{r} + c_3^{r} + c_5^{r} + c_{9}^{r} + c_{12}^{r}$
$d_4^{r+1}\ =\ d_5^{r} + c_1^{r} + c_4^{r} + c_6^{r} + c_{12}^{r} + c_{15}^{r} + 1$
$d_5^{r+1}\ =\ d_6^{r} + c_0^{r} + c_7^{r} + c_9^{r} + c_{13}^{r} + c_{14}^{r}$
$d_6^{r+1}\ =\ d_7^{r} + c_1^{r} + c_8^{r} + c_{11}^{r} + c_{14}^{r} + c_{15}^{r}$
$d_7^{r+1}\ =\ d_8^{r} + c_2^{r} + c_5^{r} + c_6^{r} + c_{10}^{r} + c_{12}^{r} + 1$
$d_8^{r+1}\ =\ d_0^{r} + c_0^{r} + c_3^{r} + c_7^{r} + c_{8}^{r} + c_{9}^{r} + 1$
$d_9^{r+1}\ =\ d_9^{r} + c_8^{r} + c_{10}^{r} + c_{12}^{r} + c_{13}^{r} + c_{15}^{r} + 1$

Накапливающий регистр

VEST-4 accumulator.png

Младшие пять бит x₀, x₁, x₂, x₃, x₄ преобразуются нелинейными функциями f₀, f₁, f₂, f₃, f₄, которые образуют блок подстановки. Значения этих функций линейно смешиваются с пятью выходными битами d₀, d₁, d₂, d₃, d₄ счетчика-диффузора и возвращаются обратно в состояние регистра в x_p0, x_p1, x_p2, x_p3, x_p4 соответственно. Биты x₅, x₆, x₇, x₈, x₉ линейно смешивают со значениями следующих пяти функций с обратной связью f₅, f₆, f₇, f₈, f₉ и с пятью битами счетчика-диффузора d₅, d₆, d₇, d₈, d₉ и возвращаются в состояние регистра в x_p5, x_p6, x_p7, x_p8, x_p9 соответственно. Биты от x₁₀ до x_{M + 9} линейно смешиваются с значениями функций f₁₀,..., f_{M + 9}, а в режиме шифрования с аутентификацией ещё и с битами шифротекста.

Работу ядра накапливающего регистра можно изобразить с следующем виде:

$x_{pj}^{r+1}\ =\ f_j + d_j^r, 0 \le j < 5$ ;

$x_{pj}^{r+1}\ =\ f_j + x_j^r + d_j^r, 5 \le j < 10$ ;

$x_{pj}^{r+1}\ =\ f_j + x_j^r, 10 \le j < W$ ;

<<< UMAC

WEP >>>

Компьютерное аппаратное обеспечение
Вычислительные комплексы
Компьютерные данные
Компьютерные журналы
Классы компьютеров
Компьютеры

Программное обеспечение
Производители компьютеров
Профессии в ИТ
Системное администрирование
Компьютерный сленг
Списки компьютерных терминов

Человеко-компьютерное взаимодействие