Главная страница

лаб 15. Лаб раб 15. Лабораторные работы


Скачать 0.6 Mb.
НазваниеЛабораторные работы
Анкорлаб 15
Дата22.09.2022
Размер0.6 Mb.
Формат файлаdocx
Имя файлаЛаб раб 15.docx
ТипДокументы
#690117
страница10 из 26
1   ...   6   7   8   9   10   11   12   13   ...   26

Генераторы Фибонначи


Общий вид рекуррентного соотношения, определяющего генератор Фибоначчи, задается уравнением

xt xtr xts,

t r, r1, r 2, ...

(9)

где r, s N (r > s) – параметры генератора, элемент xt Vk представляет собой двоичный k- вектор и действие выполняется покомпонентно.

Криптостойкие генераторы на основе односторонних функций


Для повышения стойкости алгоритмов генерации псевдослучайных последовательностей к криптоанализу в последнее время предлагается синтезировать алгоритмы на основе известных в криптографии односторонних функций. Характерное свойство односторонних (one-way) функций состоит в том, что для вычисления значения функции по заданному значению аргумента существует полиномиально сложный алгоритм, в то время как для вычисления аргумента по заданному значению функции полиномиально сложного алгоритма не существует (или он не известен). Доказательство свойства односторонности функции является трудной математической задачей, поэтому в настоящее время в криптосистемах часто используются “кандидаты в односторонние функции”, для которых показано лишь, что в настоящее время не известны полиномиально сложные алгоритмы вычисления обратной функции. Примерами таких “кандидатов” являются

некоторые известные криптоалгоритмы (например, DES) и хэш-функции (например, SHA– 1).

Генераторы, основанные на математическом аппарате односторонних функций: ANSI X9.17, FIPS–186, Yarrow–160.

Криптостойкие генераторы, основанные на проблемах теории чисел


Стойкость данных генераторов псевдослучайных последовательностей основывается на неразрешимости с полиномиальной сложностью (на данный момент) некоторых известных проблем теории чисел: факторизации больших чисел и дискретного логарифмирования.

Примерами, генераторов основанных на данных проблемах, являются RSA-алгоритм генерации псевдослучайных последовательностей, модификация Микали-Шнорра RSA- алгоритма генерации псевдослучайных последовательностей, BBS (Blum–Blum–Shub) – алгоритм генерации псевдослучайных последовательностей.

1   ...   6   7   8   9   10   11   12   13   ...   26


написать администратору сайта