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


 

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

17802. МІЖНАРОДНА ЕКОНОМІЧНА СИСТЕМА 275.5 KB
  ТЕМА 1. МІЖНАРОДНА ЕКОНОМІЧНА СИСТЕМА Предмет курсу €œміжнародна економіка€. Міжнародна економічна система: сутність та структура. Міжнародні економічні відносини. Міжнародна економічна діяльність. Сукупність національних економік. Класифікація країн за рівнем со
17803. Міжнародна торгівля 1.42 MB
  Міжнародна торгівля Місце міжнародної торгівлі в МЕВ. Світовий ринок товарів і послуг та особливості його розвитку в сучасних умовах. Показники масштабів структури динаміки й результативності міжнародної торгівлі. Еволюція теорій міжнародної торгівлі. Вид
17804. МІЖНАРОДНІ ІНВЕСТИЦІЇ 565.5 KB
  Причини і суть міжнародного руху капіталу. Форми іноземних інвестицій. Транснаціональні корпорації та їх роль в сучасному розвитку міжнародних економічних відносин. Стан та проблеми іноземного інвестування в Україні.
17805. МІЖНАРОДНИЙ КРЕДИТ 170 KB
  Тема 4. МІЖНАРОДНИЙ КРЕДИТ Міжнародний кредит та його роль в міжнародних економічних відносинах. Форми та види міжнародного кредиту. Світовий фінансовий ринок. Міжнародні валютнофінансові організації. Проблема заборгованості та можливі шляхи її розвязання. 1. М...
17806. МІЖНАРОДНА МІГРАЦІЯ РОБОЧОЇ СИЛИ 336 KB
  Тема 5. Міжнародна міграція робочої сили Міграція населення і міграція робочої сили. Суть і чинники міжнародної міграції робочої сили. Види міжнародної міграції робочої сили. Види міжнародної міграції: кінцева тимчасова сезонна маятникова добровільна примусова ро...
17807. СВІТОВА ВАЛЮТНА СИСТЕМА 381.5 KB
  ТЕМА 6. СВІТОВА ВАЛЮТНА СИСТЕМА Структура сучасної валютної системи. Національна міжнароднарегіональна та світова валютна система. Основні елементи національної валютної системи. Основні елементи світової валютної системи. Поняття валюти та її види. Конвертовані
17808. МІЖНАРОДНІ РОЗРАХУНКИ І ПЛАТІЖНИЙ БАЛАНС 232 KB
  TЕМА 7. Міжнародні розрахунки і платіжний баланс Поняття міжнародних розрахунків. Форми міжнародних розрахунків та їх порівняльна характеристика. Платіжний баланс його структура і методологія складання. Платіжний баланс України стан структура динаміка. Міжна
17809. МІЖНАРОДНА ЕКОНОМІЧНА ІНТЕГРАЦІЯ 666 KB
  Тема 8. міжнародна економічна інтеграція Поняття та основні риси міжнародної економічної інтеграції та глобалізації. Передумови й умови її становлення як якісно нового рівня МЕВ. Форми міжнародної інтеграції. Сучасні особливості процесів міжнародної економічної інте
17810. ГЛОБАЛІЗАЦІЯ ТА ЕКОНОМІЧНИЙ РОЗВИТОК 239 KB
  Тема 9. ГЛОБАЛІЗАЦІЯ ТА ЕКОНОМІЧНИЙ РОЗВИТОК Сутність глобалізації. Причини та основні ознаки глобалізації. Суперечливість глобалізаційного процесу. Фінансова глобалізація. Світові фінансові кризи. Глобальні проблеми та шляхи їх вирішення. Демографічний вибух та по...