МЕТОД ОБРАБОТКИ НЕЛИНЕЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЛЯ ОБЕСПЕЧЕНИЯ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ В ИНФОКОММУНИКАЦИОННЫХ СЕТЯХ
Авторы:
1.
Южно-Российский государственный политехнический университет (НПИ) им. М. И. Платова
2.
Южно-Российский государственный политехнический университет (НПИ) им. М. И. Платова
Тип:
Статья
Страницы:
с 60
по 66
Статус:
Опубликован
Получено:
05.07.2015
Одобрено:
25.07.2015
Опубликовано:
25.07.2015
Классификаторы:
ВАК 05.12.2013 Системы, сети и устройства телекоммуникаций
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК 004.056.5
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК 004.056.5
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
Язык материала:
русский
Ключевые слова:
«информационная война», служебно-технологическая информация, нелинейные последовательности, оптимальный приём, дискретно-аналоговая обработка
Аннотация (русский):
Повышение требований к телекоммуникационным системам по своевременности, достоверности и безопасности передачи, хранения и обработки информации связано с усложнением функциональных задач, возложенных на системы управления. Задача обеспечения помехоустойчивости и безопасности при использовании информационных технологий в настоящее время решается на этапе передачи основной информации, в то время как на этапе обработки служебно-технологических команд из-за воздействия преднамеренных помех возможна потеря надежности. Предлагается метод обработки информации, цель которого - обеспечение помехоустойчивости и информационной безопасности инфокоммуникационных сетей в условиях «информационной войны» за счет увеличения линейной сложности применяемых последовательностей при формировании служебно-технологической информации. Метод основан на применении нелинейных рекуррентных последовательностей для формирования служебно-технологической информации. Приведено описание процесса формирования нелинейных рекуррентных последовательностей, позволяющих повысить скрытность и безопасность передачи информации в сложной помеховой обстановке. Сформулирована задача оптимального приема служебной технологической информации, заключающаяся в обнаружении факта наличия приема этой информации по дискретизированным отсчетам и получении текущей оценки вектора состояния последовательности. С помощью полученных уравнений дискретизированных отсчетов возможен переход от представления логических операций с дискретными значениями к соответствующим им арифметическим с аналоговыми значениями. На основании приведенных правил квантования аналоговых величин и правил фиксации корректного приема служебно-технологической информации сделан вывод о ее соответствии переданной информации, если наблюдается совпадение состояний значений начальных условий и оценочных значений на протяжении n тактов обработки. Суть предлагаемого способа заключается в том, что оценка очередного элемента информации производится в аналоговом виде с учётом предсказанного значения, сформированного на основе рекуррентных свойств псевдослучайной последовательности. Отличительные особенности данного метода: отказ от предварительного квантования сигнала, учет рекуррентных свойств последовательностей по предсказанию очередных элементов сигнала, обработка в аналоговом виде с последующим квантованием.
Повышение требований к телекоммуникационным системам по своевременности, достоверности и безопасности передачи, хранения и обработки информации связано с усложнением функциональных задач, возложенных на системы управления. Задача обеспечения помехоустойчивости и безопасности при использовании информационных технологий в настоящее время решается на этапе передачи основной информации, в то время как на этапе обработки служебно-технологических команд из-за воздействия преднамеренных помех возможна потеря надежности. Предлагается метод обработки информации, цель которого - обеспечение помехоустойчивости и информационной безопасности инфокоммуникационных сетей в условиях «информационной войны» за счет увеличения линейной сложности применяемых последовательностей при формировании служебно-технологической информации. Метод основан на применении нелинейных рекуррентных последовательностей для формирования служебно-технологической информации. Приведено описание процесса формирования нелинейных рекуррентных последовательностей, позволяющих повысить скрытность и безопасность передачи информации в сложной помеховой обстановке. Сформулирована задача оптимального приема служебной технологической информации, заключающаяся в обнаружении факта наличия приема этой информации по дискретизированным отсчетам и получении текущей оценки вектора состояния последовательности. С помощью полученных уравнений дискретизированных отсчетов возможен переход от представления логических операций с дискретными значениями к соответствующим им арифметическим с аналоговыми значениями. На основании приведенных правил квантования аналоговых величин и правил фиксации корректного приема служебно-технологической информации сделан вывод о ее соответствии переданной информации, если наблюдается совпадение состояний значений начальных условий и оценочных значений на протяжении n тактов обработки. Суть предлагаемого способа заключается в том, что оценка очередного элемента информации производится в аналоговом виде с учётом предсказанного значения, сформированного на основе рекуррентных свойств псевдослучайной последовательности. Отличительные особенности данного метода: отказ от предварительного квантования сигнала, учет рекуррентных свойств последовательностей по предсказанию очередных элементов сигнала, обработка в аналоговом виде с последующим квантованием.
Ключевые слова:
«информационная война», служебно-технологическая информация, нелинейные последовательности, оптимальный приём, дискретно-аналоговая обработка
«информационная война», служебно-технологическая информация, нелинейные последовательности, оптимальный приём, дискретно-аналоговая обработка
Введение Непрерывное повышение сложности и важности задач, которые решаются с использованием инфокоммуникационных сетей, предполагает совершенствование системы управления, которая, в свою очередь, предъявляет повышенные требования к телекоммуникационным системам по своевременности, достоверности и безопасности передачи, хранения и обработки информации. Задача обеспечения помехоустойчивости и безопасности при использовании информационных технологий в настоящее время решается на этапе передачи основной информации, в то время как на этапе обработки служебно-технологической информации (СТИ) инфокоммуникационные сети подвержены воздействию преднамеренных помех и потере надёжности. Целью наших исследований являлась разработка метода, позволяющего обеспечивать помехоустойчивость и информационную безопасность инфокоммуникационных сетей в условиях «информационной войны». При передаче СТИ (сигналы синхронизации, маркировки, маршрутизации и др.) в инфокоммуникационных сетях для обеспечения конфиденциальности используются известные режимы формирования последовательностей с низкой структурной стойкостью, что дает возможность информационному противнику определить их структуру, разведать тип используемой аппаратуры и осуществить постановку помех или ввод ложной информации [1-4]. Метод, предложенный в работе, позволяет обеспечить необходимый уровень информационной безопасности в сетях благодаря увеличению структурной сложности последовательностей, формирующих СТИ. Нелинейные рекуррентные последовательности (НЛРП) находят все большее применение в радиоэлектронной технике для обеспечения защиты от преднамеренных помех, для устранения демаскирующих признаков работы соответствующих типов аппаратуры передачи дискретных сообщений, в радиолокационной технике и др. Постановка задачи Нелинейные рекуррентные последовательности формируются путем усложнения структуры линейных рекуррентных регистров (ЛРР) нелинейным узлом усложнения (НУУ) [1, 3]. Возможны различные варианты построения таких генераторов, например с внешней нелинейной логикой (рис. 1) с использованием генератора хаотических импульсов (ГХИ) по алгоритму Ристенбатта. Рис. 1. Структурная схема генератора Ристенбатта Выходной элемент псевдослучайной последовательности (ПСП) в данном примере формируется согласно функции Ристенбатта , где - значения элементов ПСП. Сигнал, наблюдаемый на входе приёмного устройства, представляет собой смесь , где S - функция, определяемая законом модуляции; - функция нелинейного преобразования; - отсчеты гауссовской помехи; l, m, r - отводы регистра в соответствии с выходными элементами . Для приёма последовательностей Ристенбатта получим уравнения дискретизированных отсчётов (ДО), лежащих внутри тактовых интервалов (ТИ): (1) (2) (3) где - начальные условия для оценки внутри ДО заданных элементов с выхода отводов l, m, r последовательности на предыдущем (j - 1)-м ДО; K1 и K2 - нормировочные коэффициенты; K1 - оценка степени доверия к откорректированным начальным условиям ДО, K2 - оценка степени доверия к оценочному значению, принятому из сети, величина коэффициентов выбирается в дискретно-аналоговом виде от 0 до1; ξji - наблюдаемая смесь; - аналоговое значение нелинейной функции преобразования от заданных элементов последовательности на (j - 1)-м ДО; - значения частных производных функции F по элементам l, m, r. Для приёма последовательностей Ристенбатта имеем уравнения, полученные на границах ТИ: (4) где - начальные условия для оценки на границах ТИ l, m, r заданных элементов последовательностей, использованные в предыдущем ТИ; - значение нелинейной функции от заданных элементов последовательности на каждом предыдущем ТИ; - значения частных производных функции G по соответствующим компонентам l, m, r на (i - 1)-м ТИ. Если на передаче выходной элемент ПСП, например, формируется как , то на приеме соответствующий элемент опорной последовательности (ОП) будет формироваться в аналоговом виде в соответствии с функцией . Нетрудно убедиться в совпадении таблиц истинности значений как для дискретных, так и для аналоговых величин (табл.). Таблица истинности значений узла выборки с инверсией с первым управляющим входом для дискретных/аналоговых значений x1 / x¢1 x2 / x¢2 x3 / x¢3 Y(x1, x2, x3) / G(x¢1, x¢2, x¢3) 0 / 0 / 0 / 0 / 1 / 0 / 1 / 0 / 0 / 1 / 1 / 0 / 0 / 0 / 1 / 0 / 1 / 1 / 1 / 0 / 1 / 1 / 1 / 1 / Аналоговые величины имеют значение, соответствующее области определения, , правило квантования в рассматриваемом примере имеет следующий вид: (5) Признаком фиксации верного приема является выполнение правила т. е. СТИ можно считать принятой корректно в соответствии с переданной, если присутствует совпадение и начальных условий, и оценочных значений на протяжении определенного количества тактов обработки. В основе предлагаемого способа лежит оценка очередного элемента передаваемой информации с учетом предсказанного значения в аналоговом виде с использованием рекуррентных свойств последовательностей. Для этого необходимо преобразовать представление логических операций, работающих с дискретными значениями, к полностью соответствующим им арифметическим операциям, использующим аналоговые значения. Возможность такого преобразования освещена в [1, 2]. Графическая интерпретация предлагаемого метода обработки нелинейных последовательностей представлена на рис. 2. Выходные элементы ПСП формируются в соответствии с нелинейной функцией (рис. 2, а). Из принимаемой смеси, изображенной на рис. 2, б, выделяют импульсы тактовой частоты (рис. 2, в), затем, для получения ДО, импульсы тактовой частоты дискретизируют c частотой, значение которой в k раз превышает тактовую (рис. 2, г). После дискретизации производится корректировка каждого ДО. а б в г д е ж Рис. 2. Графическая интерпретация метода оптимального приёма СТИ: а - сигналы на выходе передачи; б - принятый сигнал; в - импульсы тактовой частоты; г - импульсы дискретизации; д - аналоговые дискретизированные отсчеты принятых элементов последовательности; е - предсказанные аналоговые дискретизированные отсчеты принятых элементов последовательности; ж - квантовые оценочные значения элементов ПСП Обработка сигнала осуществляется внутри и на границах ТИ. На границах ТИ на первом ДО ПСП формируют начальные условия - это откорректированные значения соответствующих элементов ОП. Корректируются одновременно три заданных значения, которые участвовали в формировании выходного элемента ПСП. Затем откорректированные значения соответствующих элементов ОП, которые были получены на первом ДО СТИ, задерживают на время τ, равное длительности ДО. После этого корректируются заданные значения элементов ОП на дальнейших ДО (см. формулы (1)-(3) . Значение, прошедшее корректировку на последнем ДО, принимается как откорректированное значение элемента в целом и используется как значение начальных условий для обработки следующего элемента, а на границах ТИ обработка производится по формуле (4). Осуществляется также корректировка в последующих ветвях обработки (рис. 2, е). После корректировки производится квантование сигнала согласно формуле (5) (рис. 2, ж). В результате формируется СТИ, аналогичная передаваемой. Получение откорректированных значений сигнала, с учётом принимаемых предсказанных, не прекращается и производится непрерывно с целью получения предсказанных значений сигнала для сокращения времени при повторном приёме. Выводы Отличительными особенностями предложенного метода являются: при передаче - использование нелинейных последовательностей, сформированных генератором Ристенбатта; на приёме - использование начальных условий для предсказания очередных элементов сигнала; на всех этапах обработки - корректировка элементов последовательности; на предварительном этапе - квантование сигнала; на завершающем - обработка принятого сигнала в дискретно-аналоговом виде. Работоспособность метода для решения задач по повышению помехозащищенности и обеспечению безопасности информации в инфокоммуникационных сетях подтверждена имитационными исследованиями. Применение последовательностей Ристенбатта обеспечивает возрастание эквивалентной линейной сложности последовательности (под которой будем понимать длину ЛРР, генерирующего такую же последовательность, что и нелинейный) в соответствии с формулой [5]: nэ = n (n - 1), (6) где nэ - эквивалентная линейная сложность; n - длина ЛРР. Сравнительная оценка роста эквивалентной линейной сложности НЛРП (верхняя кривая) по сравнению с линейной рекуррентной последовательностью (ЛРП) при одинаковой длине регистра представлена на рис. 3. Рис. 3. График возрастания эквивалентной линейной сложности Например, при использовании ЛРР с n = 31 эквивалентная линейная сложность последовательности возрастает с 31 до 930, в соответствии с формулой (6). Это дает возможность значительно - в десятки раз - повысить скрытность передаваемой СТИ по каналу связи по сравнению с известными режимами формирования последовательностей с низкой структурной стойкостью, что не позволит информационному противнику своевременно осуществить постановку помех или ввод ложной информации.
1. Апанасов Е. В. Способ и устройство синхронизации псевдослучайных последовательностей для повышения безопасности связи / Е. В. Апанасов, А. Г. Прыгунов // Вопросы защиты информации. 2005. № 1 (68). С. 27-29.
2. Апанасов Е. В. Применение способа формирования и приёма служебной информации для повышения помехозащищённости систем радиосвязи в условиях «информационной войны» / Е. В. Апанасов, А. Г. Прыгунов, В. В. Слесарев // Изв. Южн. федер. ун-та. Технические науки. 2011. № 1 (114). С. 67-72.
3. Введение в криптографию / под общ. ред. В. В. Ященко. М.: МЦНМО, ЧеРо, 1998. 272 с.
4. Диффи У. Защищённость и имитостойкость. Введение в криптографию / У. Диффи, М. Э. Хеллман // Тр. Ин-та инженеров по электротехнике и радиоэлектронике. 1979. Т. 67, № 3. С. 71-109.
5. Уорд Р. Различение псевдослучайных сигналов методами последовательной оценки / Р. Уорд // Зарубежная радиоэлектроника. 1966. № 8. С. 20-37.
