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



Компьютеры - SOSEMANUK - Finite State Machine

27 мая 2011


Оглавление:
1. SOSEMANUK
2. Обозначения
3. LFSR
4. Finite State Machine
5. Рабочий процесс Sosemanuk



Finite State Machine является компонентой с 64 битами памяти, которая соответствует двум 32-битным регистрам: R1 и R2. На каждом этапе, FSM принимает на вход несколько слов из состояния LFSR; он соответственно обновляет биты памяти и производит 32-бита на выход. FSM работает на состоянии LFSR в момент времени t ≥ 1 как показано ниже:

где


где lsb - наименьший значимый бит x, mux равен x если c = 0, или y если c = 1. Внутренняя переходная функция Trans из F232 определяется

где M является постоянным значением 0x54655307 и ‘<<<’ означает битовый поворот 32-битного значения.

Трансформация на выходе

Выходы FSM сгруппированы по четыре, и Serpent1 применяется к каждой группе; далее результат комбинируется операцией XOR с соответствующими удалёнными значениями из LFSR, для получения на выходе значений zt:

Четыре последовательных раундов Sosemanuk схематично изображены на рисунке 2.




Просмотров: 3633


<<< Simple Authentication and Security Layer
Space-time tradeoff >>>