10044

Линейная двоичная рекуррентная последовательность

Доклад

Информатика, кибернетика и программирование

Линейная двоичная рекуррентная последовательность. В криптосхемах потоковых шифров широко применяются криптоузлы основанные на т.н. регистрах сдвига с обратной связью. Наиболее простым узлом является т.н. двоичный регистр сдвига с линейными обратными связями РСЛОС...

Русский

2013-03-20

39 KB

9 чел.

Линейная двоичная рекуррентная последовательность.

В криптосхемах потоковых шифров широко применяются криптоузлы, основанные на т.н. регистрах сдвига с обратной связью.

Наиболее простым узлом является т.н. двоичный регистр сдвига с линейными обратными связями (РСЛОС), генерирующий рекуррентную последовательность вида .

Непосредственно для генерации гаммы РСЛОС не подходят. На практике применяются комбинации зависимых РСЛОС, взаимно влияющих на формирование своих последовательных заполнений.

Эта последовательность является периодической. Максимальный период равен числу . За счет выбора параметров рекурренты можно добиться максимального значения периода для любого n.

Генератор псевдослучайных чисел ANSI X9.17.

Генераторы псевдослучайных чисел предназначены для получения числовых последовательностей, у которых распределения выборок элементов ведут себя как аналогичные выборки из совокупности с равновероятным и независимым распределением вероятностей. В криптографии применяются т.н. криптографически стойкие датчики псевдослучайных чисел (КСД). Так называются генераторы ПСЧ, использующие секретные параметры. Для таких генераторов требуется свойство непредсказуемости: отрезок выходной последовательности относительно большой длины не может быть продолжен как вперед (вправо) так и назад (налево) без знания ключа. Одним из примеров КСД является генератор, рекомендованный стандартом ANSI X9.17, используемый, в частности, при осуществлении платежных операций.

Генератор ПСЧ ANSI X9.17 , использующий алгоритм DES.

На выходе генератора формируются два блока размеров в 64 бита: псевдослучайный блок R(i), являющийся элементом формируемой псевдослучайной последовательности и псевдослучайный блок V(i+1), используемый для работы в следующем цикле.

Входными данными генератора, постоянными в течение сеанса генерации, являются К – ключ шифрования и блок V(0) - секретное начальное значение. Кроме того, в каждом цикле работы генератора используется блок T(i), связанный со значением даты-времени начала цикла i .

Очевидно, данную схему возможно приспособить для использования любого блочного шифра.

В Украинском стандарте на цифровую подпись ДСТУ 4145-2002  генератор случайных двоичных последовательностей построен по схеме ПСЧ ANSI X9.17 с использованием криптоалгоритма ГОСТ 28147-89. Очередной бит  b(i) такой последовательности является правым крайним разрядом соответствующего блока  R(i).


 

А также другие работы, которые могут Вас заинтересовать

39854. Разработка технологического процесса механической обработки деталей узла Редуктор - 338 – Б – 0002 1.34 MB
  Проектируемые и реализуемые производственные процессы должны обеспечивать решение следующих задач: выпуск продукции необходимого качества, без которого затраченные на неё труд и материальные ресурсы будут израсходованы бесполезно; выпуск требуемого количества изделий в заданный срок при минимальных затратах живого труда и вложенных капитальных затратах.
39855. Проектирование участка механической обработки для изготовления детали узла МБ – 901 «Барабан сцепления ведомый» 236.5 KB
  Проектируемые и реализуемые производственные процессы должны обеспечивать решение следующих задач: выпуск продукции необходимого качества без которого затраченные на нее труд и материальные ресурсы будут израсходованы бесполезно; выпуск требуемого количества изделий в заданный срок при минимальных затратах живого труда и вложенных капитальных затрат. В дальнейшем это позволит создавать интегрированные производства обеспечивающие автоматизацию основных и вспомогательных процессов и при минимальном участии человека в производственном...
39857. Проектирование участка механической обработки деталей узла Стакан 1.79 MB
  Очевидно, что круг задач эффективной эксплуатации производственных систем весьма широк, эти задачи сложны и многообразны, особенно если учесть масштабы современного производства и уровень техники, и решение их требует от технолога широкого кругозора и глубоких знаний различных дисциплин.
39858. Проект замены насосов Н-6, 6а типа НКВ-210/200 на НКВ-360/200 в связи с увеличением производительности установки АВТ-6 4.39 MB
  Позднее после того как недавно введенный технологический режим был закреплен руководством установки было принято решение заменить насос Н66а на более мощный. Температура бензина в К4 контролируется поз. Расход бензина в К4 контролируется поз. Расход холодного орошения в К4 регулируется клапаном регулятора давления расположенным на линии вывода газа из Е4 в систему собственного топливного газа или на установку 30 4 и регистрируется поз.
39859. Система автоматизации насосной установки станции подкачки воды жилищного комплекса 2.99 MB
  Задача данной системы управления поддержание постоянного заданного напора в водопроводной магистрали жилищного комплекса обеспечение отработки суточной диаграммы напоров обеспечение энергосберегающего управления напором обеспечение защиты от превышения и занижения давления в водопроводной сети. ЭЛЕКТРОПРИВОД насосная установка АСИНХРОННЫЙ ЭЛЕКТРОДВИГАТЕЛЬ ЧАСТОТНОЕ РЕГУЛИРОВАНИЕ закон управления регулятор давления МОДЕЛИРОВАНИЕ ПИД РЕГУЛЯТОР ПЕРЕХОДНЫЕ ПРОЦЕССЫ MATLAB SIMULINK. Выбор датчика давления 52 4.59 Синтез контура...
39861. Модернизация конструкции передвижного стола пресса ковочного гидравлического пресса усилием 150 МН 3.45 MB
  В контексте всего вышесказанного в данном дипломном проекте рассмотрены вопросы производительности гидравлического пресса и на основании исследований были произведены изменения в цилиндре стола с целью увеличения производительности также проведены мероприятия по охране труда и гражданской обороне. В качестве аккумуляторов в кривошипных и винтовых прессах применяют маховики в гидропрессахгидроаккумуляторы и в гидровинтовых прессах маховики и гидроаккумуляторы. Однако особый интерес представляют пресса большой мощности к ним относятся...