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


 

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

7645. Направления, функции, методы и задачи маркетинга 31 KB
  Тема Направления, функции, методы и задачи маркетинга Маркетинг, как всякая система, имеет свои направления, методы и задачи реализации. Направления маркетинга подразумевают проведение политики в области качества и ассортимента продукции, формирован...
7646. Организация маркетинга на предприятии 52.5 KB
  Тема Организация маркетинга на предприятии Основным объектом, организационным звеном рыночной экономики является предприятие (фирма, организация). Фирма - это экономическая единица, которая самостоятельно принимает решения, стремится к максимизации ...
7647. Содержание, основные принципы. История возникновения маркетинга 33.5 KB
  Тема Содержание, основные принципы. История возникновения маркетинга Маркетинг является одним из видов управленческой деятельности и влияет на расширение производства и торговли путем выявления запросов потребителей и их удовлетворения. Он увязывает...
7648. Ценовая политика. Определение уровня цены 47.5 KB
  Ценовая политика 1. Определение уровня цены 2.Факторы, влияющие на цены На формирование цены оказывает влияние множество факторов. К внешним относятся характер и уровень покупательского спроса, уровень доходов потребителей, их желания и возможности ...
7649. Организация воспитательных мероприятий по эстетическому воспитанию младших школьников 156 KB
  Организация воспитательных мероприятий по эстетическому воспитанию младших школьников Введение Под воздействием социально-экономических и политических преобразований в нашей стране в последние десятилетия ХХ века система школьного воспитания подверг...
7650. Что такое красота. Конспект урока 29.5 KB
  Что такое красота? Цели: выяснить представление детей о красивом в жизни, природе, искусстве способствовать формированию нового понятия чувство красоты дать доступные сведения о людях, создающих красоту. Ход беседы Учитель ...
7651. Мультипликация и ее эстетические характеристика 43 KB
  Занятие по эстетическому воспитанию Цели: - познакомить детей с жанром киноискусства - мультипликацией - дать доступные сведения о творческой деятельности людей, создающих мультфильм. Оборудование: фотографии известных режиссеров, художни...
7652. Культурология как наука 55 KB
  Культурология как наука Введение. Культурология (название происходит от лат cultura и греческого logos) является важнейшей составной частью современного гуманитарного знания, интегральным элементом полноценного высшего образования. Хотя челове...
7653. Проблема сущности культуры 40.5 KB
  Проблема сущности культуры. Сущность культуры как философская проблема. Выявить сущность и значение культуры как особого социального феномена, зафиксировать ее всеобщее определение возможно только средствами философского анализа. Достаточно очеви...