Класс совершенных троичных решеток
Another Title
The class of perfect ternary arrays
Bibliographic entry
Соколов, А. В. Класс совершенных троичных решеток = The class of perfect ternary arrays / А. В. Соколов, О. Н. Жданов // Системный анализ и прикладная информатика. - 2018. - №2. - С. 47-54.
Abstract
В настоящее время совершенные алгебраические конструкции успешно применяются для синтеза систем сигналов, конструирования блочных и поточных криптоалгоритмов, для создания генераторов псевдослучайных ключевых последовательностей. Среди совершенных алгебраических конструкций значительное место занимают бент-последовательности и связанный с ними класс совершенных двоичных решеток. Бент-последовательности применяются для построения современных криптографических примитивов, а также для построения кодов постоянной амплитуды (C-кодов), используемых в технологии кодового разделения каналов. В свою очередь, совершенные двоичные решетки используются для построения корректирующих кодов, систем бифазных фазоманипулированных сигналов и многоуровневых криптографических систем. Развитие методов многозначной логики в современных информационных и коммуникационных системах привлекло внимание исследователей к усовершенствованию методов синтеза многозначных бент-последовательностей для задач криптографии и передачи информации. Новые результаты, полученные в области синтеза троичных бент-последовательностей, делают актуальной задачу изучения класса совершенных троичных решеток. В настоящей статье результаты для совершенных двоичных решеток распространяются на трехзначный случай. На основе понятия разбаланса троичной функции введено определение совершенной троичной решетки. Полный класс совершенных троичных решеток третьего порядка получен регулярным методом, минуя перебор. Так, установлено, что класс совершенных троичных решеток является объединением четырех подклассов, в каждом из которых определены соответствующие методы размножения. В работе установлена взаимосвязь между классом троичных бент-последовательностей и классом совершенных троичных решеток. Полученные результаты являются основой для внедрения совершенных троичных решеток в современные криптографические и телекоммуникационные алгоритмы.
Abstract in another language
In recent decades, perfect algebraic constructions are successfully being use to signal systems synthesis, to construct block and stream cryptographic algorithms, to create pseudo-random sequence generators as well as in many other fields of science and technology. Among perfect algebraic constructions a significant place is occupied by bentsequences and the class of perfect binary arrays associated with them. Bent-sequences are used for development of modern cryptographic primitives, as well as for constructing constant amplitude codes (C-codes) used in code division multiple access technology. In turn, perfect binary arrays are used for constructing correction codes, systems of biphase phaseshifted signals and multi-level cryptographic systems. The development of methods of many-valued logic in modern information and communication systems has attracted the attention of researchers to the improvement of methods for synthesizing many-valued bent-sequences for cryptography and information transmission tasks. The new results obtained in the field of the synthesis of ternary bent-sequences, make actual the problem of researching the class of perfect ternary arrays. In this paper we consider the problem of extending the definition of perfect binary arrays to three-valued logic case, as a result of which the definition of a perfect ternary array was introduced on the basis of the determination of the unbalance of the ternary function. A complete class of perfect ternary arrays of the third order is obtained by a regular method, bypassing the search. Thus, it is established that the class of perfect ternary arrays is a union of four subclasses, in each of which the corresponding methods of reproduction are determined. The paper establishes the relationship between the class of ternary bent-sequences and the class of perfect ternary arrays. The obtained results are the basis for the introduction of perfect ternary arrays into modern cryptographic and telecommunication algorithms.
View/
Collections
- № 2[6]