Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты

Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты

Реферат

 

Изобретение относится к области радиосвязи и вычислительной техники. Технический результат заключается в повышении помехозащищенности связи. Сущность изобретения заключается в делении входного сигнала на блоки длиною n-бит в соответствии с числом используемых частотных каналов p=2^n, формировании двух двоичных векторов (ДВ) псевдослучайной последовательности (ПСП), перестройке передатчика на несущие частоты в соответствии с кодами, формируемыми в виде ДВ ПСП, модуляции несущей частоты, излучении, приеме сигнала, демодуляции и декодировании. Отличается от известных способов тем, что несущую частоту модулируют помехоустойчивым кодом, при этом перестройку передатчика осуществляют на две и более несущие частоты, а коды для перестройки формируют в виде ДВ путем сложения по модулю р символов каждого ДВ ПСП с символами ДВ блока входного сигнала, а декодирование осуществляют путем сложения по модулю р символов ДВ сигнала, возникающего в одном (другом) частотном канале с сопряженным символом первого (второго) ДВ ПСП соответственно. 1 з.п. ф-лы, 2 ил.

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

Известны способы передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты (см., например, [1, с. 19-35]; заявка на изобретение 99123808/09 от 10.11.1999, МПК Н 04 В 1/713 - [2].

В известных способах передачу дискретной информации осуществляют путем расширения спектра сигналов за счет псевдослучайной перестройки рабочей частоты.

Наиболее близким по технической сущности решением, выбранным в качестве прототипа является способ, описанный в заявке 99123808/09 от 10.11.1999.

Способ включает на передающем конце радиолинии деление входного сигнала на блоки длиною n-бит в соответствии с числом используемых частотных каналов р=2ⁿ, формирование двух двоичных векторов псевдослучайной последовательности путем одновременного параллельного снятия информации с различных разрядов регистра сдвига, при этом длину каждого двоичного вектора псевдослучайной последовательности выбирают равной длине двоичного вектора блока входного сигнала, кодирование блока входного сигнала путем сложения по модулю два битов двоичного вектора псевдослучайной последовательности с битами двоичного вектора блока входного сигнала, последовательную перестройку передатчика на несущие частоты в соответствии с кодами, которые формируют в виде двоичных векторов псевдослучайной последовательности, модуляцию несущей частоты передатчика и последующее излучение сигнала в пространство, прием сигнала на приемном конце радиолинии одновременно на всех частотах, выбор согласно кода двоичного вектора псевдослучайной последовательности того частотного канала, по которому производилась передача, преобразование сигнала на промежуточную частоту, усиление, демодуляцию, формирование аналогично как и на передающей стороне двух двоичных векторов псевдослучайной последовательности и декодирование пакета путем сложения по модулю два битов двоичного вектора сигнала возникающего в частотном канале с битами двоичного вектора псевдослучайной последовательности.

Однако способ прототип имеет недостаток. Несмотря на то, что несущая частота передатчика перестраивается в соответствии с кодом псевдослучайной последовательности, система связи является недостаточно помехозащищенной при активных вторжениях, так как при наличии помех в частотных каналах осуществляется искажение или подавление информационных сигналов.

Кроме того, исключается возможность расширения спектра сигнала за счет одновременного излучения сигнала на двух или более частотах из-за неоднозначности, возникающей при декодировании сигнала. Поскольку сигнал на какой-то момент времени излучается на одной частоте, то он вскрывается разведкой противника, что позволяет ему оптимальным образом распределить ограниченную мощность помех по всему пространству радиосигнала.

Фиксируя частоты излучения информационных сигналов, противник может вскрывать структуру псевдослучайной последовательности и создавать прицельные по частоте помехи, обеспечивая тем самым полное подавление радиолинии.

Таким образом в изобретении решается проблема повышения помехозащищенности (скрытности и помехоустойчивости) связи.

Это достигается тем, что в известном способе передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты, заключающемся в делении входного сигнала на блоки длиною n-бит в соответствии с числом используемых частотных каналов р=2ⁿ, формировании двух двоичных векторов псевдослучайной последовательности путем одновременного параллельного снятия информации с различных разрядов регистра сдвига, при этом длину каждого двоичного вектора псевдослучайной последовательности выбирают равной длине двоичного вектора блока входного сигнала, кодировании блоков входного сигнала, перестройке передатчика на несущие частоты в соответствии с кодами, которые формируют в виде двоичных векторов псевдослучайной последовательности, модуляции несущей частоты передатчика и последующем излучении сигнала в пространство, приеме сигнала на приемном конце радиолинии одновременно на всех частотах, преобразовании сигнала на промежуточную частоту, усилении, демодуляции, формировании аналогично как и на передающей стороне двух двоичных векторов псевдослучайной последовательности, декодировании пакета и подачу информационного сигнала на оконечное устройство, согласно изобретению модуляцию несущей частоты передатчика осуществляют помехоустойчивым кодом.

При этом перестройку передатчика осуществляют одновременно на две несущие частоты, а коды для перестройки передатчика на две несущие частоты формируют в виде двоичных векторов путем сложения по модулю р символов каждого двоичного вектора псевдослучайной последовательности с символами двоичного вектора блока входного сигнала, и при наличии сигнала на приемной стороне в каждом частотном канале формируют сигнал в виде двоичного вектора, который соответствует порядковому номеру частотного канала.

Декодирование пакета на приемной стороне осуществляют путем сложения по модулю р символов двоичного вектора сигнала, возникающего в одном частотном канале с сопряженным символом первого двоичного вектора псевдослучайной последовательности, а также путем сложения по модулю р символов двоичного вектора сигнала, возникающего в другом частотном канале с сопряженным символом второго двоичного вектора псевдослучайной последовательности, сравнении полученных двоичных векторов для двух частотных каналов и при их совпадении подаче одного из них в качестве информационного сигнала на оконечное устройство, фильтрации ложных сигналов при наличии сигналов более чем в двух частотных каналах путем последовательного анализа сигнала в одном частотном канале в комбинации с сигналом в других частотных каналах.

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

Эти отличительные признаки по сравнению с прототипом позволяют сделать вывод о соответствии заявляемого технического решения критерию "новизна".

В предлагаемом способе передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты перечисленная совокупность существенных признаков в указанном порядке обеспечивает высокую помехозащищенность связи, поскольку передатчик излучает такие пары частот, разность между которыми может иметь различные значения при каждом скачке частоты. Такое формирование сигнала с псевдослучайной перестройкой рабочей частоты затрудняет их разведку, так как излучаемый передатчиком сигнал расширяется с помощью непосредственной модуляции несущих частот помехоустойчивым кодом с большой базой, а затем за счет скачкообразного изменения рабочих частот передатчика.

При этом осуществляется распределение энергии сигнала в большой полосе частот, чем обеспечивается энергетическая, структурная и информационная скрытность сигналов. В таких условиях постановщик помех вынужден либо распределять ограниченную мощность помех по всему пространству радиосигнала, тем самым создавая малую спектральную плотность мощности помех, либо использовать всю имеющуюся мощность передатчика помех в малом подпространстве, оставляя оставшуюся часть пространства радиосигнала свободной от помех. Именно новое свойство совокупности признаков приводящих к повышению помехоустойчивости системы радиосвязи с псевдослучайной перестройкой рабочий частоты в условиях активных вторжений позволяет сделать вывод о соответствии предлагаемого технического решения критерию "изобретательский уровень".

Предлагаемый способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты опробован в лабораторных условиях. Пример данного способа приводится ниже.

Возможность технической реализации заявленного способа поясняется следующим образом.

Если число используемых частотных каналов равно 2^k, то длину двоичного вектора блока входного сигнала выбирают равной k бит. Например, для 16 используемых частотных каналов длина двоичного вектора блока входного сигнала должна составлять 4 биты.

Формирование псевдослучайной последовательности максимальной длины, содержащей 2ⁿ-1 символов, можно осуществлять путем использования линейного регистра сдвига, имеющего n разрядов, обратную связь которого определяют по виду выбранного примитивного полинома степени n. Нахождение примитивных полиномов степени n изложено в [3, с.74-75].

Формирование каждого двоичного вектора псевдослучайной последовательности длиною k битов можно осуществить путем снятия информации с k различных разрядов регистра сдвига, номера которых могут быть определены по значению вводимого ключа защиты К (начального заполнения разрядов регистра сдвига). Например, путем определения порождающего элемента l₀K(modq), если l₀<2, то l₀ = 2, и вычисления номера разряда регистра сдвига по формуле l₁ = l₀, l_il₀l_i-1(modq), i = 1, k, где значение q выбирается из простых чисел и для регистра сдвига, имеющего 256 разрядов q=257, а для регистра сдвига, имеющего 128 разрядов, q=127. В этом случае за счет возведения в степень порождающего числа l₀, мы будем переходить от одного элемента поля Fq к другому. При этом, как показано в [3, с. 44] , если l₀ - элемент порядка m, то все элементы l₀ l₀ ² l₀ ³,..., l₀ ^m-1 будут различны.

Формирование кода K₁ для перестройки передатчика на первую несущую частоту можно осуществить путем сложения по модулю p=16 символов первого двоичного вектора псевдослучайной последовательности (например, 1000, что соответствует в двоичной системе исчисления числу 8) с символами двоичного вектора блока входного сигнала (например, 0111 7) 8+715(mod 16), K₁= 1111 15, а формирование кода К₂ для перестройки передатчика на вторую несущую частоту можно осуществить путем сложения по модулю р=16 символов второго двоичного вектора псевдослучайной последовательности (например, 0011 3) с символами двоичного вектора блока входного сигнала (0111 7) 3+710(mod 16), К₂=1010 10.

В соответствии с сформированными кодами передатчик будет излучать сигнал на несущей 15 частотного канала и несущей 10 частотного канала.

На приемной стороне вычисляют сопряженные символы двоичных векторов псевдослучайной последовательности х*=р-х, у*=р-у и осуществляют декодирование пакета следующим образом. При наличии сигнала в 10, 6 и 15 частотных каналах будут сформированы 3 двоичных вектора, соответствующие числам 10 1010, 6 0110, 15 1111.

Составляются комбинации для первого числа (10 и 6) (10 и 15). Для каждой комбинации складывают по модулю р=16 символы двоичного вектора первого числа (10) с сопряженными символами первого двоичного вектора псевдослучайной последовательности числа (16-8=8), а символы двоичного вектора другого числа (6) складывают по модулю р=16 с символами второго двоичного вектора псевдослучайной последовательности (16-3=13) 10+82(mod 16), 6+133(mod 16). Поскольку полученные числа не равны, то проверяют все другие комбинации чисел.

Для комбинации (10 и 15) 10+82(mod 16), 15+1312(mod 16). Для комбинации (6 и 10) 6+814(mod 16), 10+137(mod 16). Для комбинации (6 и 15) 6+814(mod 16), 15+1312(mod 16). Для комбинации (15 и 10) 15+87(mod 16), 10+137(mod 16). Для комбинации (15 и 6) 15+87(mod 16), 6+133(mod 16). Анализ всех комбинаций показывает, что совпадение двух двоичных векторов получается на выходе пятнадцатого и десятого частотных каналов, при этом ложный сигнал на выходе 6 канала отфильтровывается, а полученное число 7 в виде двоичного вектора 0111 подается на оконечное устройство.

Предлагаемый способ может быть реализован с помощью устройств, представленных блок-схемой на фиг.1, где: блок 1 - источник сигнала; блок 2 - первый регистр сдвига; блок 3 - кодирующее устройство; блок 4 - синтезатор частот; блок 5 - модулятор; блок 6 - передатчик; блок 7 - приемник; блок 8 - второй регистр сдвига; блок 9 - декодирующее устройство; блок 10 - оконечное устройство, и блок-схемой на фиг.2, где блоки 11-16 разряды 1-6 регистра сдвига, а блок 17 - сумматор по модулю два.

Для простоты описания работы устройства будем пользоваться малыми числами. Будем считать, что регистр сдвига имеет 6 разрядов (длина ключа защиты 6 бит), а число используемых частотных каналов 16, тогда для передачи одного блока входного сигнала может быть использован двоичной вектор длиною 4 бита.

Для определения структуры регистра сдвига выбирают примитивный многочлен шестой степени, например ⁶+⁵+1. Для выбранного примитивного многочлена, структурная схема регистра сдвига с обратной связью будет иметь вид, представленный на фиг.2. Сформированный с помощью генератора случайных чисел ключ защиты длиною 6 бит <₆, ₅, ₄, ₃, ₂, ₁>, где ₁ = 0, ₂ = 0, ₃ = 0, ₄ = 1, ₅ = 1, ₆ = 1 поступает в регистр сдвига и используется для начального заполнения разрядов регистра сдвига. Двоичные символы с 5 и 6 разряда регистра сдвига поступают в каждом такте работы на вход сумматора 17 по модулю два, а с выхода сумматора по модулю два символ = ₅₆ поступает на вход первого разряда регистра сдвига (блок 11). При этом состояние разрядов для каждого такта в процессе работы регистра сдвига определяется выражением Если символы будут сниматься с шестого разряда ₆, то двоичная псевдослучайная последовательность максимального периода будет иметь вид {1110000010000110001010011110100011100100101101110110011010101111}.

Заметим, что на периоде этой последовательности любой ненулевой набор из шести знаков 0 и 1 встречается только один раз.

Если двоичные числа будем снимать с 1, 2, 3 и 4 разряда регистра сдвига (блоки 11, 12, 13, 14) на каждом такте его работы и с набором <₁, ₂, ₃, ₄> будем сопоставлять двоичный вектор (число) x = ₁+2₂+2²₃,+2³₄, то последовательность двоичных чисел в процессе работы регистра можно рассматривать как последовательность символов х (0, 1, 2,...,15} в виде х= {8, 0, 0, 1, 2, 4, 8, 0, 1, 3, 6, 12, 8, 1, 2, 5, 10, 4, 9, 3, 7, 15, 14, 13, 10, 4, 8, 1, 3, 7, 14, 12, 9, 2, 4, 9, 2, 5, 11, 6, 13, 11, 7, 14, 13, 11, 6, 12, 9, 3, 6, 13, 10, 5, 10, 5, 11, 7, 15, 15, 15, 14, 12,...}.

Если двоичные числа будем снимать одновременно с 1, 2, 5, 6 разрядов регистра сдвига (блоки 11, 12, 15, 16) на каждом такте его работы с набором <₆, ₅, ₂, ₁> будем сопоставлять число в виде y = ₆+2₅+2²₂2³₁, то последовательность двоичных чисел в процессе работы регистра сдвига можно рассматривать как последовательность символов y {0, 1, 2,...,15} в виде у= { 3, 3, 1, 8, 4, 0, 0, 2, 9, 12, 4, 0, 2, 11, 5, 8, 4, 2, 9, 14, 13, 12, 6, 11, 7, 3, 1, 10, 13, 12, 4, 2, 11, 7, 1, 8, 6, 9, 12, 6, 9, 14, 15, 5, 10, 15, 7, 1, 10, 15, 5, 8, 6, 11, 5, 10, 13, 14, 13, 14, 15, 7, 3,...}.

Анализ сформированных последовательностей х и у показывает, что на интервале, соответствующем периоду, равному 63 тактам работы регистра сдвига, каждый из символов {1, 2,...15} встречается ровно четыре раза. Символ, соответствующий нулю, в обеих последовательностях встречается ровно три раза, при этом последовательности х и у не могут быть получены друг из друга в результате циклического сдвига. В последовательностях х и у отсутствуют скрытые периодичности и обеспечивается статистическая равномерность используемых символов.

В полученных псевдослучайных последовательностях х и у совпадающие символы в одном и том же такте работы регистра сдвига не используются.

Сформированные псевдослучайные последовательности символов х и у в виде двоичных векторов поступают в кодирующее устройство 3, где формируют коды для перестройки несущей частоты передатчика путем сложения по модулю р символов двоичных векторов псевдослучайной последовательности с символами двоичного вектора блока входного сигнала.

Аналогично на приемной стороне формируются символы х, у в блоке 8 и вычисляют символы х*= р-х и у*=р-у в декодирующем устройстве 9 для восстановления передаваемого сообщения.

При этом за счет модуляции несущих частот передатчика помехоустойчивым кодом (например, Баркера) с большой базой обеспечивается энергетическая скрытность излучаемых сигналов, а излучение сигнала одновременно на двух и более частотах обеспечивает повышение структурной скрытности излучаемых сигналов и помехоустойчивости связи.

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

Если число используемых частотных каналов р будет простым, то в этом случае может быть сформирована перебирающая последовательность за счет возведения в степень порождающего элемента в конечном поле Fp. Символы перебирающей последовательности Z могут быть использованы для кодирования символов входного сигнала, путем их умножения в конечном поле Fp. Поскольку символы перебирающей последовательности представляют собой элементы мультипликативной группы конечного поля Fp, то могут быть вычислены обратные величины z^-1z^(p-2)(modp), которые используют при декодировании входного сигнала. Кодирование символов входного сигнала обеспечивает информационную скрытность передаваемых сообщений и исключает вскрытие, состояние регистра сдвига при атаках на основе известных или подобранных исходных текстов.

Тот же результат может быть достигнут, если вместо символов перебирающей последовательности будут использованы символы дополнительно сформированных двоичных векторов псевдослучайной последовательности. При этом нулевые значения символов в формируемых двоичных векторах не используют. Как в этом, так и в предыдущем случае количество (n) используемых бит при формировании двоичных векторов блоков входных сигналов и псевдослучайной последовательности не должно порождать число, превышающее число используемых частотных каналов (р>2ⁿ).

Реализация предлагаемого способа не вызывает затруднений, так как все блоки и узлы, входящие в устройство, реализующее способ, общеизвестны и широко описаны в технической литературе.

Источники информации 1. В.И. Борисов, В.М. Зинчук, А.Е. Лимарев, Н.П. Мухин, В.И. Шестопалов. Помехозащищенность систем радиосвязи с расширением спектра сигналов методом псевдослучайной перестройки рабочей частоты. М.: Радио и связь, 2000.

2. Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты и устройство для его осуществления. Заявка на изобретение 99123808/09 от 10.11.1999, МПК 7 Н 04 В 1/713.

3. Б.Н. Воронков, В.И. Тупота. Методическое пособие по разработке средств защиты информации в вычислительных сетях. Воронеж, Воронежский государственный университет, 2000.

Формула изобретения

1. Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты, включающий на передающем конце деление входного сигнала на блоки длиною n-бит в соответствии с числом используемых каналов р= 2ⁿ, формировании двух двоичных векторов псевдослучайной последовательности путем одновременного параллельного снятия информации с различных разрядов регистра сдвига, при этом длину каждого двоичного вектора псевдослучайной последовательности выбирают равной длине двоичного вектора блока входного сигнала, кодирование блока входного сигнала, перестройку передатчика на несущие частоты в соответствии с кодами, которые формируют в виде двоичных векторов псевдослучайной последовательности, модуляцию несущей частоты передатчика и последующее излучение сигнала в пространство, прием сигнала на приемном конце радиолинии одновременно на всех частотах, преобразование сигнала на промежуточную частоту, усиление, демодуляцию, формирование аналогично, как и на передающей стороне, двух двоичных векторов псевдослучайной последовательности, осуществление декодирования пакета и подачу информационного сигнала на оконечное устройство, отличающийся тем, что несущую частоту передатчика модулируют помехоустойчивым кодом, при этом перестройку передатчика осуществляют одновременно на две несущие частоты, а коды для перестройки передатчика на две несущие частоты формируют в виде двоичных векторов путем сложения по модулю р символов каждого двоичного вектора псевдослучайной последовательности с символами двоичного вектора блока входного сигнала, и при наличии сигнала в каждом частотном канале формируют сигнал в виде двоичного вектора, который соответствует порядковому номеру частотного канала, а декодирование пакета на приемной стороне осуществляют путем сложения по модулю р символов двоичного вектора сигнала, возникающего в одном частотном канале с сопряженным символом первого двоичного вектора псевдослучайной последовательности, а также путем сложения по модулю р символов двоичного вектора сигнала, возникающего в другом частотном канале с сопряженным символом второго двоичного вектора псевдослучайной последовательности, сравнивают полученные двоичные векторы для двух частотных каналов и при их совпадении осуществляют подачу одного из них в качестве информационного сигнала на оконечное устройство, фильтруют ложные сигналы при наличии сигналов более чем в двух частотных каналах путем последовательного анализа сигнала в одном частотном канале в комбинации с сигналом в других частотных каналах.

2. Способ по п. 1, отличающийся тем, что перестройку передатчика осуществляют одновременно более чем на две несущие частоты, при этом формируют дополнительные двоичные векторы псевдослучайной последовательности путем одновременного параллельного снятия информации с различных разрядов регистра сдвига и пропускают те такты работы регистра сдвига, для которых формируемые двоичные векторы псевдослучайной последовательности совпадают.

РИСУНКИ

Рисунок 1, Рисунок 2