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).


 

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

6639. Цереброретинальный ангиоматоз Гиппеля-Линдау 19.67 KB
  Цереброретинальный ангиоматоз Гиппеля-Линдау Описано окулистом Гиппелем, который на глазном дне у больных детей выявил ангиоматоз - множественные мельчайшие аневризмы в виде клубочков с очагами дегенерации. Часто процесс локализовался только в одн...
6640. Атаксия-телеангиоэктазия (болезнь Луи-Бар) 19.52 KB
  Атаксия-телеангиоэктазия (болезнь Луи-Бар) Атаксия-телеангиоэктазия - это наследственное нарушение васкуляризации кожи, конъюктивы и мозжечка. Синдром описан в 1941 г. D. Luis-Bar. Заболевание встречается с частотой 2-3 на 100.000 рождений и передае...
6641. Туберозный склероз (болезнь Бурневилля-Прингла) 20.11 KB
  Туберозный склероз (болезнь Бурневилля-Прингла) Туберозный склероз - семейное заболевание эктодермальных тканей, относящееся к группе факоматозов. Заболевание было впервые описано F. Recklinghausen в 1862 году. В 1880 году D. Bourneville детали...
6642. Бластоматозы. Нейрофиброматоз (БОЛЕЗНЬ Реклингхаузена) 25.01 KB
  Бластоматозы. Нейрофиброматоз (болезнь Реклингхаузена) Болезнь Реклингхаузена - заболевание из группы наследственных бластоматозов, характеризующееся сочетанным поражением кожи, центральной и периферической нервной системы, а в некоторых случаях - в...
6643. Болезнь Паркинсона. Хроническое прогрессирующее заболевание головного мозга 33.13 KB
  Болезнь Паркинсона Болезнь Паркинсона (БП) - хроническое прогрессирующее заболевание головного мозга, в основе которого лежит дегенерация нигростриарных нейронов и возникающий в связи с этим дисбаланс нейромедиаторов: дофамина, ацетилхолина, се...
6644. Гепатолентикулярная дегенерация. Гепатоцеребральная дистрофия, болезнь Вильсона-Вестфаля-Коновалова 32.79 KB
  Гепатолентикулярная дегенерация Гепатолентикулярная дегенерация (гепатоцеребральная дистрофия, болезнь Вильсона-Вестфаля-Коновалова) - наследственное заболевание, характеризующееся поражением паренхиматозных органов, в первую очередь – гол...
6645. Хорея Гентингтона - хроническое прогрессирующее наследственно-дегенеративное заболевание 32.99 KB
  Хорея Гентингтона Хорея Гентингтона - хроническое прогрессирующее наследственно-дегенеративное заболевание, характеризующееся хореическим гиперкинезом и другими экстрапирамидными нарушениями, расстройствами психики и деменцией. Частота встречаемости...
6646. Нервно-мышечные заболевания. Х - сцепленные прогрессирующие мышечные дистрофии Дюшенна и Беккера 25.58 KB
  Нервно-мышечные заболевания Наследственные нервно-мышечные заболевания - гетерогенная группа болезней, в основе которых лежит генетически детерминированное поражение нервно-мышечного аппарата. Прогрессирующие мышечные дистрофии. Прогрессирующие мыше...
6647. Прогрессирующая мышечная дистрофия Эмери-Дрейфуса 19.07 KB
  Прогрессирующая мышечная дистрофия Эмери-Дрейфуса. Заболевание описано Дрейфусом в 1961 г. Наследуется по рецессивному, сцепленному с Х-хромосомой типу, реже по аутосомно-доминантному типу с локализацией дефекта на 1 хромосоме (1q11- q23). Первичный...