Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

DEVELOPMENT OF A METHOD FOR CALCULATING A DYNAMICALLY CHANGEABLE ORTHOGONAL BASIS TORTURE, ALLOWING TO INCREASE THE FAILURE RESISTANCE OF THE SATELLITE RECOGNITION SYSTEM

Kalmykov I.A. 1 Stepanova E.P. 1 Kalmykova N.I. 1 Pavlyuk D.N. 1 Slyusаrev G.V. 1
1 North-Caucasian Federal University
The use identification-friend-or-foe systems in low-orbit satellite communications systems is one of the effective ways to increase information security. In this case, the intruder satellite will not be able to impose unauthorized content on the receiver. One way to improve satellite authentication performance is to use parallel algebraic systems. To achieve this, polynomial modular codes (PMC) can be used. A feature of the PMC code is the ability to perform parallel calculations at the level of arithmetic operations using low-bit residuals. Moreover, the PMC codes have the ability to increase the fault tolerance of the friend-or-foe recognition system. Since the remnants of the code carry information about the entire number presented in the PMC, it is possible to maintain a healthy state of the system of the interrogation-response system when a flow of failures occurs due to a decrease in the acceptable limits of the main indicators of the quality of functioning. However, a change in the number of workable computing channels corresponding to the PMC bases requires the recalculation of orthogonal bases to perform the inverse transformation from the PMC to the positional code. Therefore, the development of a method for calculating a dynamically changing tuple of orthogonal bases is an urgent task.
fault-tolerant satellite identification system
polynomial modular codes
method for calculating a dynamically changing tuple of orthogonal bases

В последние годы разработчики проектов, связанных с глобальным освоением территорий Российской Федерации, расположенных за Полярным кругом, особое внимание уделяют низкоорбитальным системам спутниковой связи (НССС). Это связано с тем, что только НССС способны обеспечить обмен данными между абонентами, которые находятся в районах Крайнего Севера [1]. При этом современные низкоорбитальные системы спутниковой связи должны иметь высокую помехозащищенность, которая базируется на информационной, структурной и энергетической скрытностях. В работах [2, 3] показано, что использование систем опознавания спутника «свой – чужой» позволяет повысить информационную скрытность НССС. При этом построение протокола аутентификации на основе параллельных вычислений с применением полиномиальных модулярных кодов (ПМК) обеспечивает сокращение времени необходимого на вычисление статуса спутника. Кроме того, ПМК позволяют системам опознавания сохранять работоспособное состояние при выходе из строя нескольких вычислительных трактов. Но при этом необходимо пересчитывать значения ортогональных базисов, которые применяются в Китайской теореме об остатках (КТО) при выполнении обратного перевода из ПМК в позиционную систему счисления (ПСС). Поэтому разработка метода вычисления динамически изменяемого кортежа ортогональных базисов является актуальной задачей.

Применение полиномиальных модулярных кодов в системах опознавания «свой – чужой» позволяет решить следующие задачи. Во-первых, это повышение производительности проверки статуса спутника за счет применения параллельных методов вычислений [3]. Во-вторых, это повышение отказоустойчивости путем коррекции ошибок в процессе функционирования за счет введения избыточности в ПМК. В-третьих, это возможность системы опознавания сохранять работоспособное состояние при выходе из строя нескольких вычислительных трактов за счет перераспределения оставшихся вычислительных ресурсов. Но при реконфигурации системы опознавания, реализованной с использованием ПМК, необходимо производить пересчет ортогональных базисов для работоспособных оснований. Цель исследования – разработать метод вычисления динамически изменяемого кортежа ортогональных базисов, применение которого позволит обеспечить сохранение работоспособного состояния системы опознавания при постепенной деградации основных показателей в заданных пределах.

Материалы и методы исследования

Полиномиальные модулярные коды являются непозиционными кодами, в которых числа А, представленные в виде многочленов А(х), задаются кортежем остатков [4]. То есть в виде

Kalmik01.wmf, (1)

где Kalmik02.wmf; Kalmik03.wmf – основания ПМК, в качестве которых выбираются неприводимые многочлены; Kalmik04.wmf.

Произведение кортежа оснований дает рабочий диапазон

Kalmik05.wmf. (2)

Использование ПМК позволяет осуществлять параллельные вычисления согласно

Kalmik06.wmf, (3)

где Kalmik07.wmf; Kalmik08.wmf – операции модульного сложения и умножения.

В работе [3] был представлен протокол аутентификации спутника, который использует полиномиальные модулярные коды. В работе показано, что это позволило сократить временные затраты на проверку статуса спутника. Но согласно [4] полиномиальные модулярные коды могут повысить отказоустойчивость устройства. Чтобы исправить ошибку, возникшую в одном остатке, необходимо два контрольных модуля

Kalmik09.wmf. (4)

Однако в процессе длительного использования отказы в системе опознавания могут накапливаться. С целью противодействия такой последовательности отказов ПМК предлагают провести отключение отказавших вычислительных трактов (оснований). В этом случае динамически изменяется кортеж оснований ПМК, а это требует вычисления новых значений ортогональных базисов. При этом наибольшие сложности связаны с вычислением веса ортогонального базиса gi(z).

Известно, что обратное преобразование ПМК-ПСС реализуется на основе КТО

Kalmik10.wmf, (5)

где Вi(х) – ортогональный базис; Kalmik11.wmf – полный диапазон ПМК.

При этом ортогональные базисы определяются следующим образом:

Kalmik12.wmf, (6)

где gi(z) – вес базиса Вi(х); Kalmik13.wmf; r – количество контрольных оснований.

Значение Mi(x) достаточно просто вычисляется для любого кортежа оснований. При этом необходимо определить вес ортогонального базиса gi(x) для выполнения условия

Kalmik14.wmf. (7)

В работе [5] для вычисления динамически изменяемого кортежа ортогональных базисов предлагается сначала определить значение

Kalmik15.wmf. (8)

После этого реализуется выражение для вычисления остатка

Kalmik16.wmf, (9)

с помощью которого определяется мультипликативно обратный элемент – вес базиса:

Kalmik17.wmf, (10)

Проведенный анализ показал, что этот метод требует значительных вычислительных затрат. Устранить данный недостаток позволяет разработанный метод пересчета базисов.

Если решить, что ортогональный базис можно вычислить, используя равенство

Kalmik18.wmf, (11)

то справедливо выражение

Kalmik19.wmf. (12)

Разделим обе стороны последнего равенства на константу Kalmik20.wmf. Тогда

Kalmik21.wmf. (13)

Так как в модулярных полиномиальных кодах основаниями являются взаимно простые неприводимые многочлены, то вес ортогонального базиса будет определяться

Kalmik22.wmf. (14)

где Kalmik23.wmf; Kalmik24.wmf.

Результаты исследования и их обсуждение

Рассмотрим разработанный метод, используя Kalmik25.wmf, Kalmik26.wmf, Kalmik27.wmf, Kalmik28.wmf, Kalmik29.wmf, Kalmik30a.wmfKalmik30aa.wmf. В таблице приведены константы Kalmik31.wmf.

Константы для вычисления веса ортогонального базиса

 

Основания mi(x) полиномиального модулярного кода

р1(x)

р2(x)

р3(x)

р4(x)

р5(x)

р6(x)

Kalmik32.wmf

x2 + x

x4 + x3 + x2 + x

x + 1

x4 + x3 + 1

x4 + x3 + x2

Kalmik33.wmf

x2 + x + 1

x3 + x2 + 1

x4

x4 + x3 + x

x + 1

Kalmik34.wmf

x4 + x3 + 1

x3 + x2

x4 + x2

x3

x4

Kalmik35.wmf

x

x4 + x3 + x + 1

x4 + x3 + x2 + x + 1

x4 + x3

x2 + x

Kalmik36.wmf

x4 + x2

x4 + 1

x3 + x2 + x + 1

x4 + x3 + x2 + x + 1

x3 + x

Kalmik37.wmf

x4 + 1

x

x4 + x3 + x2 + 1

x2 + x + 1

x3 + x + 1

Пусть кортеж ПМК состоит из полиномов Kalmik38.wmf, Kalmik39.wmf, Kalmik40.wmf, Kalmik41.wmf, Kalmik42.wmf.

Вычислим вес ординального базиса В1(х). Для этого необходимо найти произведение констант, которые располагаются в первом столбце таблицы. Тогда получаем

Kalmik43.wmf.

Выполним проверку с использованием [черв].

1. Kalmik44.wmf.

2. Kalmik45.wmf.

3. Kalmik46.wmf.

Используя разработанный метод, вычислим оставшиеся веса базисов ПМК

Kalmik47.wmf,

Kalmik48.wmf,

Kalmik49.wmf,

Kalmik50.wmf.

Пусть в процессе функционирования из строя последовательно вышли два первых основания. После их отлучения ПМК состоит из оснований Kalmik51.wmf, Kalmik52.wmf, Kalmik53.wmf, где верхний индекс показывает оставшиеся работоспособные основания. Используя разработанный метод, вычислим веса динамически изменившегося кортежа ортогональных базисов ПМК

Kalmik54.wmf

Kalmik55.wmf Kalmik56.wmf

Выполним проверку с использованием [черв].

1. Вычислим константы согласно (8). Получаем

Kalmik57.wmf

2. Вычислим остатки констант согласно (9). Тогда

Kalmik58.wmf

3. Вычислим веса ортогональных базисов согласно (10). Получаем

Kalmik59.wmf

Тогда пересчитанные ортогональные базисы равны

Kalmik60.wmf

Проверка ортогональных базисов

Kalmik61.wmf.

Анализ разработанного метода показал, что для получения веса базиса необходимо выполнить (n* – 1) операцию умножений, где n* – количество работоспособных оснований ПМК, которые можно выполнять параллельно с вычислением констант Kalmik62.wmf. А при использовании метода [5] необходимо сначала выполнить (n* – 1) операцию умножений для вычислений констант Kalmik63.wmf, затем одну операцию деления и вычисления веса с использованием LUT-таблицы. В работе [6] показано, что для выполнения операций умножение/деление необходимо 4 такта, а на команду типа регистр-память 6 тактов CPU. В этом случае при пересчете кортежа из трех ортогональных базисов метода [5] потребуется 18 тактов CPU, что при использовании процессора Intel(R) Core™ i5-3470 CPU соответствует 5,625 нс. А разработанный метод для этого потребует 8 тактов CPU, затратив на это 2,5 нс, что в 2,25 раз меньше.

Заключение

Применение ПМК в протоколе аутентификации спутника позволяет не только снизить временные затраты на опознавание, но и повысить отказоустойчивость системы «свой – чужой». При этом ПМК позволяют системе опознавания сохранять работоспособное состояние при выходе из строя нескольких вычислительных трактов за счет перераспределения оставшихся вычислительных ресурсов. Но при реконфигурации системы опознавания, реализованной с использованием ПМК, необходимо производить пересчет ортогональных базисов. В работе представлен разработанный метод вычисления динамически изменяемого кортежа ортогональных базисов, применение которого требует в 2,25 раз меньше временных затрат по сравнению с методом, приведенным в работе [5].

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 18-07-01020.