Структура аккумулятора VEST

Биты, поступившие на вход счетчика-диффузора, смешиваются перед подачей их на вход накапливающего регистра (аккумулятора).

Далее аккумулятор принимает 10 битов (d₀ – d₉) в качестве входа. Младшие 5 битов x₀ – x₄ преобразуются нелинейными функциями f₀ – f₄, которые образуют блок подстановки. Значения этих функций линейно смешиваются с пятью выходными битами d₀ – d₄ счетчика-диффузора и возвращаются обратно в состояние регистра в x_p0 – x_p4 соответственно. (т.е. наименее значащие 5 битов (р0 – р4) обновляются таблицей подстановки 5х5 и линейно комбинируются с первыми пятью битами в каждом из раундов). Биты х₅ – х₉ линейно смешивают со значениями следующий пяти функций с обратной связью f₅ – f₉ и с пятью битами счетчика-диффузора d₅ – d₉ и возвращают в состояние регистра в x_p5 – x_p9 соответственно. (т.е. следующие 5 битов аккумулятора линейно комбинируются со следующими пятью входными битами и результатом применения нелинейной функции от четырех наименее значащих битов аккумулятора). Все остальные биты состояния аккумулятора VEST линейно комбинируются с результатами применения нелинейных функций над пятью наименее значащими битами состояния аккумулятора в каждом из раундов.

В режиме аутентификационного шифрования биты обратной связи по шифртексту линейно передаются в аккумулятор (е₀ – е₃) и комбинируются с результатом применения нелинейной функции от четырех наименее значащих битов аккумулятора.

RNS-счетчики

с-битовые счетчики шифра VEST состоят из 16 раздельных 10-битовых и 11-битовых RNS-счетчиков с, реализованных как NLFSR.

Структура нелинейного счетчика (NLFSR)

Каждый из NLFSR обновляется различными нелинейными функциями с обратной связью с шестью входами, выбираемыми таким образом, чтобы они производили две различных петли с уникальными длинами периода (не имелось общих делителей с показателями других счетчиков). Такие NLFSR затем биективно комбинируются вместе с общим периодом, равным произведению отдельных периодов всех 16 NLFSR.

16 RNS-счетчиков формируют B_i-битовые (10-битовые или 11-битовые) состояния c_i, обновляемые соответствующими функциями с нелинейной обратной связью g_i. Индексы входных битов обратной связи для всех функций фиксированы: это 0,1,2,6 и 7. Каждый бит B_i-1 также линейно связан с выходом каждой функции g_i, а результат сохраняется в бите 0, когда состояние сдвигается на один бит.

______________________________________________(слайд)

VEST-4 и VEST-8: 13 NLFSR являются 10-битовыми, а три – 11-битовыми, формируя 163-битовое состояние счетчика.

VEST-16 и VEST-32: пять NLFSR являются 10-битовыми, а одиннадцать – 11-битовыми, формируя 171-битовое состояние счетчика.

Дата добавления: 2015-11-14