Метод синтеза генераторов в конечном поле GF(3) с упрощением блоков умножения
Дата
2018
ORCID
DOI
10.20998/2522-9052.2018.3.12
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
Национальный технический университет "Харьковский политехнический институт"
Анотація
Предметом исследования в данной статье является процесс синтеза генераторов нелинейной псевдослучайной последовательности в конечном поле GF(3) с упрощением блока умножения. Цель – разработать метод синтеза генераторов нелинейной псевдослучайной последовательности в конечном поле GF(3) с упрощением блока умножения, основанный на использовании матрицы связей в качестве основного элемента генерации. Задача: на основе анализа известных подходов к генерированию последовательностей разработать метод, который по сравнению с двоичным регистром сдвига позволяет увеличить длину последовательности и упростить схему генерации. Используемыми подходами являются: применение циклического кодирования состояний, который позволяет в качестве операции умножения применять перекрестные линии выходов триггеров соответствующего канала регистра, что позволяет существенно упростить блок умножения. Получены следующие результаты: метод синтеза генераторов в конечном поле GF(3) c упрощением блоков умножения на коэффициенты, основанный на использовании матрицы связей в качестве основного элемента генерации. Приведен математический аппарат описания функционирования регистра сдвига с нелинейными обратными связями и его функциональная схема. В работе показан пример формирования первого состояния нелинейного регистра сдвига в зависимости от свободного коэффициента образующего полинома. Предложен метод синтеза генераторов нелинейной псевдослучайной последовательностив конечном поле GF(3) с упрощением блока умножения, показаны примеры построения матриц связей в конечном поле тройки.
The subject of progress in this article is a process of synthesis of generators of independent pseudo-successive messages in the main field of GF (3) for the multiplication unit. The problem: develop a method for the synthesis of generators of non-first pseudo-disputable succession in the main field of the GF (3), which is based on a multiply basis based on victorious matrixes of words in the basic element of the generation. The task: based on the analysis of known approaches to the generation of sequences, develop a method that, as compared with the binary shift register, allows increasing the length of a sequence and simplifying the generation scheme. The approaches used are: the use of cyclic coding of states, which allows to apply the cross lines of the triggers of the corresponding channel of the register as the multiplication operation, which allows to significantly simplify the multiplication unit. The following results were obtained: a method for synthesizing generators in a finite field GF (3) with a simplification of the multiplication blocks for coefficients, based on the use of a coupling matrix as the main element of generation. The mathematical apparatus for describing the operation of a shift register with nonlinear feedbacks and its functional diagram are given. The paper shows an example of the formation of the first state of a nonlinear shift register, depending on the free coefficient of the generating polynomial. A method for synthesizing nonlinear pseudo-random sequence generators in a finite field GF (3) with simplification of the multiplication unit is proposed, examples of constructing a matrix of links in a finite triple field are shown.
The subject of progress in this article is a process of synthesis of generators of independent pseudo-successive messages in the main field of GF (3) for the multiplication unit. The problem: develop a method for the synthesis of generators of non-first pseudo-disputable succession in the main field of the GF (3), which is based on a multiply basis based on victorious matrixes of words in the basic element of the generation. The task: based on the analysis of known approaches to the generation of sequences, develop a method that, as compared with the binary shift register, allows increasing the length of a sequence and simplifying the generation scheme. The approaches used are: the use of cyclic coding of states, which allows to apply the cross lines of the triggers of the corresponding channel of the register as the multiplication operation, which allows to significantly simplify the multiplication unit. The following results were obtained: a method for synthesizing generators in a finite field GF (3) with a simplification of the multiplication blocks for coefficients, based on the use of a coupling matrix as the main element of generation. The mathematical apparatus for describing the operation of a shift register with nonlinear feedbacks and its functional diagram are given. The paper shows an example of the formation of the first state of a nonlinear shift register, depending on the free coefficient of the generating polynomial. A method for synthesizing nonlinear pseudo-random sequence generators in a finite field GF (3) with simplification of the multiplication unit is proposed, examples of constructing a matrix of links in a finite triple field are shown.
Опис
Ключові слова
генератор двоичной последовательности, псевдослучайная последовательность, регистр сдвига, shift register, pseudo-random sequence, binary sequence generator
Бібліографічний опис
Рысованый А. Н. Метод синтеза генераторов в конечном поле GF(3) с упрощением блоков умножения / А. Н. Рысованый // Сучасні інформаційні системи = Advanced Information Systems. – 2018. – Т. 2, № 3. – С. 76-79.