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


 

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

37475. Проектирование и конструирование талевого блока газовой скважины 1.12 MB
  5 Диаметр отверстия в стволе ротора мм 700 Расчетная мощность привода ротора кВт 370 Мощность бурового насоса кВт 950 Расчетная мощность на валу буровой лебедки кВт 670 Наибольшая оснастка 5x6 Диаметр каната мм 28 Диаметр шкивов наружный мм 1 шкив 1000; 10 шкивов 900 Максимальная подача бурового насоса л с 50.1 Оснастка талевой системы Порядок прохождения талевого каната через канатные шкивы кронблока и талевого блока имеет существенное значение для распределения нагрузки на ноги вышки и для правильной навивки каната на барабан...
37477. Изучить среду Microsoft Visual Studio 6.0. Изучить структуру программы на языке C++ 1.17 MB
  В язык С были добавлены новые возможности: виртуальные функции перегрузка функций и операторов ссылки константы пользовательский контроль над управлением свободной памятью улучшенная проверка типов и новый стиль комментариев . Его новые возможности включали множественное наследование абстрактные классы статические функциичлены функцииконстанты и защищённые члены. Строка под главным меню содержит панель инструментов полезным свойством которой является выпадающий список функций программы с помощью которого можно быстро...
37478. Метод мурашиних колоній 235.5 KB
  Технічне завдання Розробити програму що здійснює пошук оптимального шляху між двома клітинками ігрового поля яке являє собою двовимірну матрицю клітинок заданого розміру. Пошук шляху повинен здійснюватись за допомогою алгоритму мурашиної колонії параметри алгоритму повинні налаштовуватись користувачем вручну. Пізніше список використовується для визначення довжини шляху між вузлами. Справжня мураха під час переміщення по шляху залишає за собою деяку кількість феромону.
37479. МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ ДАННЫХ В СРЕДЕ ERWIN 993 KB
  2] Зависимые и независимые сущности.9] Избыточные сущности [9. На стадии проектирования создаются логические модели трех уровней: Entity Reltion Digrm Диаграмма сущностьсвязь и KeyBsed model Модель данных основанная на ключах и Полная атрибутивная модель Диаграмма сущностьсвязь ERD Entity Reltionship Digrm определяет сущности и их отношения. Модель данных основанная на ключах описывает структуру данных системы в которую включены все сущности и атрибуты в том числе ключевые.
37480. Вступ до філософії. Історико-філософський та релігієзнавчий аспекти 1008.5 KB
  Розкриває зміст світоглядної проблематики та специфіку філософського і релігійного підходів до неї становлення та основні етапи розвитку філософії у звязку з розвитком релігії в країнах європейської культури особливості східних і західних релігійних і філософських традицій основні позиції та філософські аргументи щодо питань про сутність релігії існування Бога відношення моральності і релігії проблеми особистого безсмертя. Християнська релігія та філософське осмислення ідеї Бога Абсолюта від Середньовіччя до початку ХІХ ст. Проблема...
37481. ФІЛОСОФІЯ, її ПОХОДЖЕННЯ, ПРОБЛЕМАТИКА ТА ФУНКЦІЇ 791.5 KB
  Перш за все філософія аналізує людське знання про реально існуючі речі та цікавиться тим ступенем достовірності який може бути тут досягнутий. Дитрих фон Гільдебранд Філософія відрізняється від науки не в тому значенні що апелює до відірваних від життя тверджень а в тому що максимально вірно виражає її зміст. Карл Ясперс Філософія як особлива сфера людського знання і пізнання виникла на основі світоглядних пошуків та орієнтацій людини що постають як необхідність з погляду людського життєвого вибору та самоствердження.
37482. Философия. Учебное пособие 3.03 MB
  Учебнике рассматриваются предмет и метод философской науки, философия как мировоззренческая система, прослеживается эволюция ее основных течений. Важное место отводится человеку в системе философского знания. Особое внимание уделяется проблемам общества и культуры как объектам философского анализа, а также основополагающим ценностям жизни людей.