СПОСОБ ПАРАЛЛЕЛЬНОГО ФОРМИРОВАНИЯ q-ЗНАЧНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА АРИФМЕТИЧЕСКИХ ПОЛИНОМАХ

Способ параллельного формирования q-значных псевдослучайных последовательностей на арифметических полиномах заключается в том, что формирование двоичной ПСП основывается на характеристическом многочлене, соответствующем ему рекуррентном уравнении, формировании для фрагмента двоичной ПСП длины r системы рекуррентных уравнений, выражении (преобразовании) полученной системы рекуррентных уравнений через заданные начальные условия (начальное заполнение), представлении полученной системы, как системы r-БФ от r-переменных, применении правила представления БФ в базисе Ω={⊕, 1} посредством ЛЧП, получении системы БФ как системы ЛЧП и представлении полученной системы ЛЧП посредством одного ЛЧП, отличающийся тем, что система многозначных реккурентных уравнений, в которой правые части системы выражены через заданное начальное заполнение, представляется как система r МФАЛ от r переменных; произвольная МФАЛ отображается в арифметический полином, а системе МФАЛ ставится в соответствие система арифметических полиномов, которая реализуется посредством одного арифметического полинома; системе МФАЛ, представленной в виде арифметического полинома, ставится в соответствие модулярная форма арифметического полинома.