Возможно ли криптостойкое шифрование с ключом 16 бит?
Описан алгоритм генератора случайных чисел ГСЧ-16, его структурная схема, циклы, криптостойкость и имитостойкость. Даны оценки длины ключа ГСЧ-16 и объем его шифроблока.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
; davydov@eleron.org
Ключевые слова: генератор случайных связей, потоковый
шифратор, криптостойкость, последовательность случайных
чисел. <...> Шеннон показал,
что идеально стойкий шифр — это последовательность
случайных чисел с длиной, равной длине шифруемого
сообщения или шифровальный блокнот с используемыми
один раз страницами случайных чисел, меньшими «интервала
единственности» (ИЕ) шифруемого сообщения. <...> Примеры
стойких шифраторов, а также нестойких, нарушивших
эти принципы, даны в [2—7]. <...> Опыт микроэлектроники показал, что интенсивность отказов
регистровых микросхем при прочих равных условиях
пропорциональна длине регистров и рассеиваемой кристаллом
мощности. <...> Необходимость снижения энергопотребления
и длины регистров ГСЧ для технических средств охраны
(ТСО) отмечена в [8, 9]. <...> [7] работают четыре автомата с регистрами 8 бит и один — с
регистром 7 бит. <...> Стойкие ГСЧ можно создать из четырех, а
при вводе дополнительной рандомизации — даже из трех байтовых
автоматов ГСЧ-39. <...> Но для стойкого ГСЧ с регистром 16
бит потребовался длительный поиск пар нестационарных ГП,
необходимых для простой и эффективной рандомизации [10]. <...> В ГСЧ-16, как и в ГСЧ-39, использованы
нелинейные и нестационарные пары ГП. <...> В ГСЧ-39 работают
18 разрядов вектора обновления (ВО) ключа и 16 разрядов вектора
управления (ВУ). <...> В два байтовых автомата ГСЧ-16 введены
всего шесть разрядов ВО. <...> Необходимую рандомизацию в
нем обеспечивают 30 разрядов ВУ благодаря найденным в [10]
парам ГП. <...> Из них 14 — выбирают рабочие пары ГП, 14 — устанавливают
другие конструктивные параметры структурной
схемы и 2 разряда устанавливают рабочий режим. <...> Программа поиска пар ГП [10] проанализировала циклы,
формируемые всеми возможными парами ГП, начиная с пары
(Ox00, Ox00) и заканчивая парой (OxFF, OxFF). <...> Для многих задач ТСО достаточны две пары ГП в
каждом автомате А1 и А2 и возможные 128 пары ГП пока нигде
не потребовались. <...> На удлиненном интервале
С2 в неподвижном автомате А2 могут быть несколько обнов <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: