РУсскоязычный Архив Электронных СТатей периодических изданий
Электросвязь/2009/№ 4/

Возможно ли криптостойкое шифрование с ключом 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 могут быть несколько обнов <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: