лаб 15. Лаб раб 15. Лабораторные работы
Скачать 0.6 Mb.
|
Генераторы ФибонначиОбщий вид рекуррентного соотношения, определяющего генератор Фибоначчи, задается уравнением 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) – алгоритм генерации псевдослучайных последовательностей. |