Шифр SEAL

SEAL (аббревиатура от Software-Optimized Encryption Algorithm) – оптимизированный под программную реализацию поточный шифр, авторы алгоритма Ф. Рогуэй и Д. Копперсмит. SEAL описан как увеличивающая длину псевдослучайная функция, которая очевидным образом может быть использована для реализации поточного шифрования. Алгоритм ориентирован на 32-разрядные процессоры: для работы ему требуются восемь 32-разрядных регистров и память объемом несколько Кбайт. В типичных приложениях программного шифрования операция разворачивания ключа не считается критичной по времени. С помощью относительно медленной операции SEAL на предварительном этапе преобразует ключевую информацию в набор таблиц общим объемом 3 Кб. Затем эти таблицы используются для быстрого шифрования информации, затрачивая около пяти машинных инструкций на байт данных.

Рис. 2.4.3. Схема инициализации таблицы замен

Семейство псевдосдучайных функций

Получая на входе 160-разрядный секретный ключ а и 32-разрядный параметр и, SEAL растягивает n в последовательность SEALa(n) длиной L, где L не должна превышать 64 Кбайт. Наиболее приемлемыми для реальных нужд считаются величины от 512 до 4096 байт. SEAL является по сути семейством псевдослучайных функций. Если ключ а случаен и неизвестен, SEALa(ri) выглядит случайной, т. е. противник не в состоянии определить использованную функцию. Поточный шифр на основе семейства псевдослучайных функций зависит не только от ключа а и сообщения p, но и от позиции данного сообщения в потоке данных. Параметр n и определяет эту позицию. Шифрование с позиции n подпоследовательности p задается выражением

 

Источник: Acoсков А. В., Иванов М. A., Мирский А. A., Рузин А. В., Сланин А. В., Тютвин А. Н. Поточные шифры. – M.: КУДИЦ-ОБРАЗ, 2003. – 336 с.

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100