Стохастические генераторы псевдослучайных последовательностей

       

Стохастическое преобразование информации


В качестве одного из алгоритмов нелинейного преобразования элементов xi n-разрядной информационной последовательности

x = x1 x2 x3 … xi … xm

длиной m под управлением ключевой n-разрядной последовательности

? = ?1 ?2 ?3 … ?i … ?m

такой же длины и качественного генератора псевдослучайных последовательностей (ПСП) с числом состояний 2n можно предложить следующий (рис. 3.1) . Для каждого элемента xi

повторяем нижеприведенную последовательность действий:
  • очередной элемент xi входной последовательности загружаем в память генератора ПСП;

  • выполняем ?i тактов работы генератора;

    состояние генератора после ?i тактов работы при начальном состоянии xi объявляем результатом yi преобразования элемента xi.

После преобразования всех элементов исходной последовательности будет получена результирующая последовательность

y = y1 y2 y3 … yi … ym

длиной m, для каждого элемента которой справедливо

yi = R(xi, ?i).

Данное преобразование может эффективно использоваться для решения различных задач, связанных с защитой информации. Впервые оно было предложено С. А. Осмоловским для реализации стохастического кодирования информации [2, 3]. В данной главе рассматривается его применение для построения генераторов ПСП.


Рис. 3.1. Стохастическое преобразование информационной последовательности {xi}



Содержание раздела