Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей

Abstract

Предметом дослідження в даній статті є процес отримання псевдовипадкової послідовності на основі використання матриці зв’язків в кінцевому полі GF (3). Мета – розробити метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Завдання: на основі аналізу відомих підходів до генерування послідовностей розробити метод, який в порівнянні з двійковим регістром зсуву дозволяє збільшити довжину послідовності. Використовуваними підходами є: отримання математичної закономірності генерування нового стану на основі отриманого раніше і отримання схеми генератора, який реалізовує ці закономірності. Отримані наступні результати: метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Наведено математичний апарат опису функціонування регістра зсуву з нелінійними зворотними зв'язками і його функціональна схема. У роботі показа ний приклад формування першого стану регістра. Крім того, наведено приклад закономірності кільцевого розташування стовпців матриць зв'язку. В результаті чого запропонована схема генерування послідовності без застосування зворотних зв’язків, як у класичного регістра зрушень. Це дозволяє генерувати послідовності для будь-якого обраного полінома, який задовольняє умові отримання максимального періоду генерації. Висновки. Запропоновано метод, представлений у вигляді отриманого виразу, дозволяє визначити всі стовпці матриці станів без виконання розрахунків і бути придатним для визначення ПВП з використанням примітивного неприведеного характеристичного полінома. У запропонованому методі відсутні зворотні зв'язки, як у класичного регістра зсуву, і, тому, можуть генерувати ПВП для будь-якого обраного полінома, який задовольняє умові отримання максимального період генерації.

The subject of the research in this article is the process of obtaining a pseudocasual sequence based on the use of the coupling matrix in the finite field GF (3). The goal is to develop a method for obtaining a pseudocasual sequence in a finite field GF (3), based on the use of the coupling matrix as the main generation element. The task: based on the analysis of known approaches to sequence generation, develop a method that, in comparison with a binary shift register, allows increasing the length of the sequence. The approaches used are: obtaining a mathematical pattern for generating a new state on the basis of the previously obtained one and obtaining a generator circuit that implements these regularities. The following results are obtained: the method for obtaining a pseudo-random sequence in a finite field GF (3), based on the use of the coupling matrix as the main generation element. A mathematical apparatus describing the functioning of the shift register with nonlinear feedbacks and its functional scheme is given. The paper shows an example of the formation of the first state of the register. In addition, an example of the regularity of the ring arrangement of columns of coupling matrices is given. As a result, a scheme for generating a sequence without the use of feedbacks is proposed, as in the classical shift register. This allows you to generate sequences for any chosen polynomial that satisfies the condition of obtaining the maximum generation period. Conclusions. The method presented in the form of the obtained expression is proposed, it makes it possible to determine all the columns of the state matrix H without performing calculations and to be applicable to the determination of the SRS using a primitive non-reduced characteristic polynomial. In the proposed method, there are no feedbacks, as in the classical shift register, and therefore, a PRSP can be generated for any chosen polynomial that satisfies the condition for obtaining the maximum generation period.