Стохастическое преобразование информации
В качестве одного из алгоритмов нелинейного преобразования элементов 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}