Актуальные проблемы в построении сигнального обеспечения для имитостойких систем связи
Автор: Лобков А.Л.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 1 (44), 2019 года.
Бесплатный доступ
Проводится анализ построения сигнального обеспечения на основе фазоманипулированных сигналов, используемых в имитостойких системах передачи информации ограниченного доступа. Раскрываются основные недостатки применяемого сигнального обеспечения, в результате которых не обеспечивается защита сообщений от расшифровки в случае применения злоумышленником современных технических средств разведки и обработки информации ограниченного доступа. На основе полученных заключений сформулированы требования, предъявляемые к сигнальному обеспечению, позволяющие не допустить раскрытия построения кодового словаря, используемого в системах закрытой связи.
Линейные рекуррентные последовательности максимальной длины (лрпм), линейные рекуррентные последовательности с трехуровневыми взаимокорреляционными функциями (лрпт)
Короткий адрес: https://sciup.org/147245429
IDR: 147245429 | DOI: 10.17072/1993-0550-2019-1-70-73
Текст научной статьи Актуальные проблемы в построении сигнального обеспечения для имитостойких систем связи
Известно, что для создания помехозащищенной на уровне сигналов системы связи необходимо использовать сложные фазома-нипулированные (ФМ) сигналы, имеющие большой объем ансамблей V x . Пределы любого большого ансамбля сложных сигналов определяются полным кодом, представляющим собой всю совокупность сигналов данного класса при заданном алфавите символов и числе символов в сигнале, где алфавит символов – это число различных символов, из которых состоит данный сигнал.
Различие сложных сигналов, принадлежащих данному ансамблю, реализуется за счет их отличия по форме. Поэтому для организации связи между несколькими абонентами с использованием сложных сигналов форма сигналов должна быть выстроена так, чтобы свести к минимуму взаимные помехи при их совместной работе в общей полосе частот, а также обеспечить заданный уровень конфи- денциальности (скрытности) передаваемой информации.
Уровень взаимных помех, обусловленный неортогональностью сложных сигналов, в значительной степени зависит от их корреляционных свойств. Поэтому, помимо требования к объему ансамбля, при выборе систем сложных сигналов необходимо предъявлять жесткие требования к их уровню взаимной корреляции.
В настоящее время наиболее изучены и находят применение в системах закрытой сотовой связи (а также спутниковых системах персональной радиосвязи) ансамбли сложных фазоманипулированных сигналов линейной формы: линейные рекуррентные последовательности максимальной длины (ЛРПМ) или М- последовательности, а также линейные рекуррентные последовательности с трехуровневыми взаимокорреляционными функциями (ЛРПТ), получившие название последовательности Голда.
Характеристика ансамблевых и корреляционных свойств ЛПРМ рассмотрены в [1]. Правило формирования ЛРПМ может быть записано в виде следующего рекуррентного уравнения:
n
Ci+ J= Yak Ci+i _k ; (1)
i +1 k i +1 k k=1
где: C i = { 0,1 } - элементы ЛПРМ; ак - коэффициенты при степенях примитивных неприводимых полиномов степени n , равные либо нулю, либо единице. При специально подобранных а к рекуррентная формула (1) обеспечивает получение последовательностей максимальной длины, содержащих 2 n –1 элементов. База ЛРПМ, как и любого фазомани-пулированного сигнала, равна
B = T / Т и = N фм , (2)
где: ти - длительность одного временного дискрета;
Т – период сигнала;
N фм = 2 n - 1 – число элементов ЛРПМ.
Объем ансамблей М- последователь-ностей определяется количеством примитивных неприводимых полиномов заданной памяти n : его величина равна
V лрп M = ^(N фм )/ n , (3)
где: ф( x ) функция Эйлера.
Величина максимальных пиков взаимо-корреляционных функций (ВКФ) ЛРПМ определяется соотношением
R max = (1.4 * 5)/ ^фм . (4)
Последовательности Голда (ЛРПТ) могут быть образованы путем относительного циклического сдвига двух исходных М- последовательностей и их сложения по модулю 2 [ 1 ] . Сочетание М- последовательностей, которые могут быть использованы для образования последовательностей Голда, выбираются с помощью таблиц [ 1 ] . Объем ансамбля, состоящего из последовательностей Голда, определяется по формуле
Vлрпт = Nфм + 2 . (5)
Если последовательности построены по методу Голда, то их периодические ВКФ являются трехуровневыми, причем величина максимального пика ВКФ для последовательностей Голда в 2 раза больше, чем для ЛРПМ.
Рассмотренные особенности ансамблей и корреляционных свойств ЛРП позволяют выявить их недостатки.
Количество различных правил образования ЛРП, определяющих величину объема ансамбля при заданных корреляционных свойствах, ограничено числом примитивных непредвидимых полиномов заданной памяти n, причем для ЛРПМ, даже в наилучшем случае, когда Nфм – простое число. Объем ансамбля в n раз меньше базы сигнала, а для ЛРПТ объем ансамбля лишь сравним с базой сигнала, поэтому, используя ЛРП, очень трудно выполнить требование по обеспечению должного уровня имитостойкости. В защищаемых радиоканалах требуется обеспечение уровня имитостойкости от 10-6 до 10-15. Чтобы выполнить это требование необходимо применить ансамбли ЛРПТ с В > 106, так как только в этом случае вероятность раскрытия сложного сигнала злоумышленником будет меньше 10-6. Применение сигналов с такими большими базами влечет за собой значительное усложнение аппаратуры формирования и обработки сигналов, вследствие чего не всегда осуществимо на практике.
Особенно серьезным недостатком ЛРПМ и ЛРПТ является то, что они не обеспечивают должную защиту сообщений от расшифровки. В [1] показано, что если известен сегмент ЛРПМ, содержащий 2n – 1 дво- ичных символов, то этого достаточно для расшифровки всех оставшихся элементов.
Действительно из формулы (1) следует, что для нахождения коэффициентов ак, ко- торые задают номера отводов в цепи обратной связи генератора М-последовательности, необходимо решить следующую систему уравнений следующего вида:
С = аск i+ аск 2 +...+аск к 1 к 1 2 к 2 П к
n ;
Ск + 1 = « 1 С к + а 2 С к - 1 + ... + а С к - n + 1 ;
ск+п-1 = а с-2 + а С+п-з +...+а ск к + П 1 1 к + П 2 2 к + П 3 П к 1
В этой системе неизвестными являются элементы ак , поэтому для того чтобы система (6) имела единственное решение, необходимо знать сегмент М- последовательности, состоящий из элементов,
. п-п. к-п+1, к-п+2,***. к + п-1, т.е. необходимо перехватить сегмент длиной 2n – 1.
Для расшифровки структуры последовательностей Голда необходимо решить систему уравнений, содержащую в два раза больше неизвестных то есть в этом случае необходим сегмент, содержащий 4 n – 1 элементов. Это позволяет злоумышленнику раскрыть структуру последовательности по ее сегменту. При использовании современных быстродействующих ЭВМ задача раскрытия структуры М- последовательностей и производных от них последовательностей может быть решена в реальном масштабе времени для сигналов с достаточно большими базами.
Таким образом, при использовании современной быстродействующей ЭВМ задача раскрытия структуры ЛРПМ и ЛРПТ может быть решена в достаточно короткие сроки, даже если база ЛРП составляет 1,2*1030, что позволит злоумышленнику получать оперативно любую информацию ограниченного доступа передаваемою по закрытой сотовой связи или спутниковой системы персональной радиосвязи.
В дальнейшем устойчивость сложных сигналов к раскрытию структуры будем характеризовать сигнальной скрытностью
S c = l / N фм , (7)
где l – количество символов, которые необходимо вычислить, чтобы однозначно определить оставшиеся N фм – l символов.
Из формулы (7) видно, что сигнальная скрытность ЛПРМ определяется соотношением sлрпм = (2n -1)/(2n -1), (8) а ЛРПТ –
S лрпт = (4 n - 1)/(2 n - 1) , (9) поэтому с ростом базы сигналов сигнальная скрытность ЛРП становится сколь угодно малой величиной. Это и позволяет утверждать, что ЛРП легко поддаются расшифровке.
Таким образом, проведенный анализ радиоканалов со сложными ФМ сигналами показывает, что они недостаточно защищены на уровне сигналов как с точки зрения имито-стойкости, так и скрытности, что приводит к раскрытию структуры сигнала и получению из него интересующей информации.
Рассмотрим, каким же основным требованиям должны удовлетворять ансамбли сложных сигналов при их использовании в системах закрытой сотовой связи и спутниковых системах персональной радиосвязи.
Во-первых, сложные сигналы должны в отличие от ЛРП обладать устойчивостью к раскрытию структуры. Для этого закон формирования каждого из сигналов системы должен быть таким, чтобы структура сигнала не могла быть раскрыта за время, меньшее одного периода сигнала. В этом случае сигнальная скрытность будет максимальной. Данное требование может быть выполнено только в том случае, если закон формирования сложного сигнала является псевдослучайным, т.е. при перехвате любого числа символов ( l=N фм ) кроме перебора не должно существовать однозначного решения относительно закона формирования сложного сигнала, что возможно при использовании сложных сигналов с нелинейной структурой.
Во-вторых, объем ансамбля сложных сигналов должен быть таким, чтобы исключить многократное использование одних и тех же кодовых словарей за цикл радиосвязи.
Самые эффективные регулярные алгоритмы построения систем сложных сигналов позволяют синтезировать ансамбли, объем которых при приемных корреляционных свойствах соизмерим с базой сигнала. Поэтому требования по обеспечению имитостойко-сти, скрытности, а также помехоустойчивости источника сигналов труднореализуемы на практике ввиду чрезмерной сложности устройств формирования и обработки.
Однако, если использовать динамический режим функционирования радиоканалов, когда соответствие информационных символов сложных сигналов изменяется с течением времени по непредсказуемому закону, то требования по имитостойкости, скрытности, а также по помехоустойчивости источника сложных сигналов можно выполнить, используя ансамбли сложных сигналов с нелинейной структурой сравнительно небольшого объема (например, псевдослучайные последовательности де Брейна ).
В этом случае количество априорно известных злоумышленнику сложных сигналов при условии, что соответствие m –бит 2 m сигналам изменяется с периодичностью mT , определяется соотношением
V x = QL ; (10)
где: Q – число ансамблей (систем) данного класса сложных сигналов, существующих при заданной длительности кодовой последовательности;
L – объем ансамбля, обеспечивающий заданные взаимокорреляционные свойства сложных сигналов.
Формула (10) будет справедлива, если сигналы сменяемых ансамблей являются слабо корреляционными между собой.
Обеспечение этого условия возможно, если с большой вероятностью любая, случайным образом выбранная из полного кода пара сложных сигналов имеет допустимые взаимо-корреляционные свойства.
В-третьих, ансамбли сложных сигналов должны обеспечивать устойчивую работу систем связи при возникновении непреднамеренных помех, т.е. быть инвариантными к воздействию взаимных помех, возникающих из-за работы других радиоэлектронных средств. Приемное устройство должно гарантировать надежный прием информации, если отношение мощности сигнала к мощности помехи находится в пределах P c /P п ≥ - 40 дБ.
И, наконец, при выборе систем сложных сигналов необходимо учитывать простоту реализации их устройств формирования и обработки, т.е. необходимо использовать такие сложные сигналы, которые можно было бы формировать и обрабатывать в реальном масштабе времени, используя современную элементную базу.
Таким образом, основные требования по обеспечению должного уровня имитостой-кости и скрытности сводятся к выбору и детальному исследованию такого класса сложных сигналов, на основе которого можно регулярным образом производить формирование большого разнообразия систем сложных сигналов с нелинейной структурой, обладающих заданными ансамблями, корреляционными и структурными свойствами. Кроме того, устройства обработки таких сигналов должны быть инвариантны к воздействию комплекса непреднамеренных помех и технически достаточно просто реализуемы при использовании современной элементной базы.
Список литературы Актуальные проблемы в построении сигнального обеспечения для имитостойких систем связи
- Варакин Л.Е. Помехоустойчивость ШИМ-ШПС и ЧМ-ШПС. Радиотехника. 1983. № 5.
- Ипатов В.П., Камалетдинов Б.Ж., Самойлов И.М. Исследование корреляционных свойств М-последовательностей и ансамблей. Радиотехника и электроника. Т. 34, №2. 1989.
- Кругликов Н.В., Крейнделин В.Б. Ансамбли нелинейных псевдослучайных последовательностей с хорошими корреляционными свойствами. Радиотехника. № 8. 1994.
- Мазурков М.И. Системы широкополосной связи: учеб. пособие для студ. вузов. Наука и техника, 2009. 344 с.