Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

РАЗРАБОТКА МЕТОДА НЕЛИНЕЙНОГО ШИФРОВАНИЯ ИНФОРМАЦИИ С ИСПОЛЬЗОВАНИЕМ ОПЕРАЦИИ ВОЗВЕДЕНИЯ В СТЕПЕНЬ ДЛЯ КОНЕЧНОГО ПОЛЯ ГАЛУА

Калмыков И.А. 1 Степанова Е.П. 1 Калмыков М.И. 1 Тынчеров К.Т. 2
1 ФГАОУ ВО «Северо-Кавказский федеральный университет»
2 ФГБОУ ВО «Уфимский государственный нефтяной технический университет»
Для повышения помехозащищенности низкоорбитальных систем спутниковой связи (НССС) необходимо увеличивать информационную скрытность. Одним из наиболее эффективных методов повышения информационной скрытности является применение систем шифрования. В настоящее время широко используются системы с побитовым шифрованием. Достоинством таких поточных шифросистем является скорость закрытия данных, которая совпадает со скоростью поступления открытых данных. Однако данный метод зашифрования и расшифрования, построенный на основе суммирования по модулю два открытой информации с шифрующей гаммой, полученной из псевдослучайной последовательности (ПСП), не обладает достаточной криптостойкостью. Обладая определенным числом символов открытого и зашифрованного текста, можно однозначно определить структуру генератора ПСП. Устранить данный недостаток можно за счет применения методов нелинейного шифрования, в которых используется совокупность мультипликативных и аддитивных операций в конечных полях Галуа. Реализация метода защиты информации на основе совокупности операций по модулю в конечном поле Галуа приводит к повышению информационной скрытности НССС. Поэтому разработка метода нелинейного шифрования данных на основе процедуры возведения в степень для поля Галуа является актуальной задачей. Однако не все такие методы обладают достаточной производительностью. Поэтому цель статьи – повысить скорость выполнения нелинейного шифрования данных за счет реализации операции возведения в степень в полях Галуа.
информационная скрытность
алгоритмы поточного зашифрования
нелинейные методы зашифрования
конечные поля Галуа
1. Pashintsev V.P., Zhuk A.P., Kalmykov M.I., Rezenkov  D.N. Application of spoof resistant authentication protocol of spacecraft in low earth orbit systems of satellite communication. International Journal of Mechanical Engineering and Technology. 2018. № 9 (5). P. 958–965.
2. Максимов М.В. Защита от радиопомех. М.: «Сов. радио», 1976. 496 с.
3. Дворников С.В. Оценка имитостойкости каналов управления с частотной модуляцией // Информация и космос. 2016. № 1. С. 32–35.
4. Куприянов А.И., Шустов Л.Н. Радиоэлектронная борьба. Основы теории. М.: Вузовская книга, 2016. 800 с.
5. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Издательство ТРИУМФ, 2003. 816 с.
6. Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации. М.: Горячая линия – Телеком, 2017. 229 с.
7. Запечников С.В. Криптографические протоколы и их применение в финансовой и коммерческой деятельности. М.: Горячая линия – Телеком, 2015. 256 с.
8. Клен Р.М., Борисов Е.А. Нелинейные системы на службе защиты данных // Информационная безопасность. 2014. № 6. С. 38–39.

Одним из основных составных частей помехозащищенности низкоорбитальных систем спутниковой связи (НССС) является обеспечение информационной скрытности [1–3]. Очевидно, что информационная скрытность задается способностью НССС противостоять деструктивным воздействиям, которые направлены на извлечение информации из передаваемых по каналам связи сигналов. В этом случае раскрытия смысла передаваемой информации связано с отождествлением каждой совокупности принятого сигналов с содержание сообщения [4]. Одним из наиболее эффективных методов, позволяющих повысить информационную скрытность НССС, является использование систем шифрования. В настоящее время создано значительное количество различных алгоритмов криптографической защиты. Особое место среди таких методов занимают алгоритмы нелинейные шифрования (НШ), в которых используется совокупность мультипликативных и аддитивных операций в конечных полях Галуа. Реализация метода защиты информации на основе совокупности операций по модулю в конечном поле Галуа приводит к повышению информационной скрытности НССС. Поэтому разработка метода нелинейного шифрования данных на основе процедуры возведения в степень для поля Галуа является актуальной задачей.

Современные низкоорбитальные системы спутниковой связи должны обладать высокой информационной скрытностью. По мере увеличения трафика передаваемых данных и повышения скорости передачи информации особое внимание приобретают методы поточного шифрования. Однако, обеспечивая высокую скорость закрытия информации, поточные шифры, построенные на основе сложения по модулю два потока открытых данных с шифрующей гаммой, представляющей собой набор псевдослучайных символов, не обладают достаточной информационной стойкостью. Это связано с тем, что обратная функция шифрования базируется на выполнении одной аддитивной операции. Устранить данный недостаток позволяют методы нелинейного шифрования. Однако не все они обладают достаточной производительностью. Поэтому цель статьи – повысить скорость выполнения нелинейного шифрования данных за счет реализации операции возведения в степень в полях Галуа.

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

Информационная скрытность низкоорбитальной системы спутниковой связи во многом определяется степенью защищенности информации от случайных и преднамеренных воздействий нарушителей. Такие деструктивные воздействия могут привести к значительному ущербу субъектам, которые являются владельцами передаваемой по НССС информации. Для устранения данного недостатка широко используются методы шифрования. Особое место занимают поточные системы шифрования, так как обеспечивают достаточно высокую скорость зашифрования [5]. В качестве генератора шифрующей гаммы в таких системах предлагается использовать генераторы, вырабатывающие псевдослучайную последовательность. В работах [5–7] показаны методы и схемные решения систем поточного шифрования, которые реализуются с использованием целочисленных алгебраических систем на основе регистров сдвига с линейной обратной связью. При этом поточный шифр, построенный на основе модульной операции сложении потока псевдослучайных битов, полученных с помощью многотактных кодовых фильтров, с битами потока открытых данных теоретически имеет высокую информационную скрытность. Однако такие системы имеют недостаток – недостаточная криптостойкость из-за возможности вскрытия при наличии определенного числа символов открытого текста и соответствующему ему зашифрованного текста.

Устранить отмеченный недостаток позволяют методы нелинейного шифрования, которые эффективно реализуются в конечных полях Галуа. В отличие от поточного шифрования, в котором прямое и обратное криптопреобразование выполняется с помощью одной операции, методы нелинейного шифрования имеют более широкие возможности по обеспечению информационной скрытности передаваемых данных [8]. Это связано с тем, что в таких системах НШ используются преобразования, реализующие как отдельные аддитивные и мультипликативные операции, так и их различные комбинации В качестве примера можно представить следующие методы НШ

kalm01.wmf, (1)

kalm02.wmf, (2)

kalm03.wmf, (3)

где kalm04.wmf – полиномиальная форма блока открытых данных длиной L разрядов; kalm05.wmf – полиномиальная форма блока зашифрованных данных длиной L разрядов; kalm06.wmf – полиномиальная форма ключа длиной L разрядов; kalm07.wmf – степень порождающего полинома η(x) – множество ключевых данных.

Рассмотрим метод нелинейного шифрования, реализуемый в поле Галуа, который в своей основе имеет метод возведения в степень элементов kalm08.wmf. Для реализации данного метода необходимо использовать неприводимый полином η(x). На основе данного полинома порождаются ненулевые элементы мультипликативной группы. Если положить, что степень порождающего полинома равна L, то входной поток открытых данных необходимо разделить на блоки длиной L бит. Тогда полиномиальная форма полученного блока открытых данных имеет вид

kalm09.wmf, (4)

где kalm10.wmf – двоичные разряды j-го блока открытых данных; kalm11.wmf

Таким образом, для j-го блока, представленного в полиномиальной форме в виде многочлена pj(x), справедливо

kalm12.wmf (5)

В этом случае данный блок, длиной L двоичных разрядов, считается элементом kalm13.wmf. Для реализации процедуры шифрования на основе возведения в степень элемента расширенного поля Галуа вычисляются значения псевдослучайной последовательности X. Если обеспечить устранение блока, состоящего из L нулей, то ключевую последовательность, представляющую собой ПСП, можно записать в виде кортежа ненулевых числе

kalm14.wmf (6)

Тогда зашифрование потока данных для j = 0, 1, …. будет выполняться согласно

kalm15.wmf (7)

где cj(x) – j-й блок зашифрованных данных, представленный в полиномиальной форме;

Процедура расшифрования потока на приемной стороне является обратной задачей уравнения (7). Тогда для получения j-й блока открытых данных необходимо реализовать

kalm16.wmf. (8)

Для получения ключевой последовательности kalm17.wmf можно использовать многотактовые кодовые фильтры, построенные на основе регистров сдвига. Так как операция возведения в степень элементов конечного поля реализуется по модулю порождающего полинома η(х), то для повышения скорости выполнения данной процедуры целесообразно использовать быстрый алгоритм возведения в степень. Согласно [крипт] на данную итерацию зашифрования потребуется не более kalm18.wmf операций умножений. Если считать, что j-й блок ключевой последовательности удовлетворяет условию

kalm19.wmf (9)

то очевидно, что kalm20.wmf. Таким образом, очевидно следующее противоречие. Для обеспечения высокой информационной скрытности НССС необходимо увеличивать порядок конечного поля Галуа. Но при этом происходит снижение скорости выполнения шифрования. Устранить данное противоречие позволит разработанный метод нелинейного шифрования информации с использованием операции возведения в степень в сумме полей Галуа. Такой переход от шифрования блока данных pj(x) длиной L бит, к параллельному шифрованию блоков меньшей длины kalm21.wmf позволяет повысить скорость шифрования. Это обусловлено изоморфизмом китайской теоремы об остатках (КТО).

В этом случае используется сумма конечных полей Галуа, имеющая вид

kalm22.wmf (10)

где kalm23.wmf.

Для реализации разработанного метода нелинейного шифрования с использованием операции возведения в степень в сумме конечных полей Галуа необходимо разбить исходный блок pj(x) длиной L бит согласно

kalm24.wmf, (11)

где || – операция конкатенация; kalm25.wmf; ηi(х) – порождающий полином конечного поля Галуа kalm26.wmf; Li = deg ηi(х).

Тогда процесс зашифрования описывается выражением

kalm27.wmf (12)

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

kalm28.wmf. (13)

Если в выбранном наборе конечных полей справедливо kalm29.wmf, то при использовании быстрого алгоритма возведения в степень на выполнение одной итерации зашифрования потребуется не более kalm30.wmf операций умножений. Если учесть, что имеем w < L, то, очевидно, разработанный метод нелинейного шифрования с использованием операции возведения в степень в сумме конечных полей Галуа позволяет повысить скорость закрытия информации.

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

Рассмотрим реализацию разработанного метода нелинейного шифрования с использованием операции возведения в степень в сумме конечных полей Галуа. В качестве конечных полей Галуа выбираем GF(23) с порождающим полиномом kalm31.wmf, GF(24) с порождающим полиномом kalm32.wmf и GF(25) с порождающим полиномом kalm33.wmf. Пусть задан поток открытых данных, представленный в шестнадцатеричной системе счисления kalm34.wmf. Для получения ключевой последовательности был использован генератор ПСП, с выхода которого была снята последовательность чисел kalm35.wmf. Так как степень первого порождающего полинома равна kalm36.wmf, второго полинома – kalm37.wmf, а третьего многочлена – kalm38.wmf, входной поток разбиваем по блоками по 12 бит. Аналогично поступаем и с ключевой последовательностью.

Рассмотрим первую итерацию процесса зашифрования. Для этого представим данные в двоичном коде. Тогда получаем

kalm39.wmf; kalm40.wmf.

Таким образом, для поля Галуа GF(23) получаем значения первого блока данных kalm41.wmf и ключа kalm42.wmf. Для поля Галуа GF(24) значение первого блока данных равно kalm43.wmf, а значение ключа kalm44.wmf. Для поля Галуа GF(25) получаем первый блок данных равный kalm45.wmf, а значение ключа kalm46.wmf. Воспользуемся выражением (12). Получаем

kalm47.wmf

Выполним вторую итерацию шифрования. Тогда получаем

kalm48.wmf; kalm49.wmf.

Таким образом, для поля Галуа GF(23) получаем значения первого блока данных равный kalm50.wmf и ключа kalm51.wmf. Для поля Галуа GF(24) значение первого блока данных равно kalm52.wmf, а значение ключа kalm53.wmf. Для поля Галуа GF(25) получаем первый блок данных равный kalm54.wmf, а значение ключа kalm55.wmf. Тогда получаем

kalm56.wmf

Выполним третью итерацию шифрования. Тогда получаем

kalm57.wmf; kalm58.wmf.

Для поля Галуа GF(23) получаем значения первого блока данных равные kalm59.wmf и ключа kalm60.wmf. Для поля Галуа GF(24) значение первого блока данных равно kalm61.wmf, а значение ключа kalm62.wmf. Для поля Галуа GF(25) получаем первый блок данных равный kalm63.wmf, а значение ключа kalm64.wmf. Тогда получаем

kalm65.wmf

В рассмотренном примере имеем kalm66.wmf. Тогда при использовании быстрого алгоритма возведения в степень на выполнение одной итерации зашифрования потребуется kalm67.wmf операций умножений. Так как kalm68.wmfбит, то для выполнения операции возведения в степень по модулю η(х) потребуется kalm69.wmf операций умножения. Таким образом очевидно, что разработанный метод нелинейного шифрования с использованием операции возведения в степень в сумме конечных полей Галуа позволяет повысить скорость закрытия информации в 2,4 раза по сравнению с использованием одного модуля разрядностью 12 бит.

Выводы

В статье рассмотрен вопрос повышения помехозащищенности низкоорбитальных систем спутниковой связи за счет увеличения информационной скрытности НССС. Для достижения поставленной цели было предложено использовать криптографические методы защиты информации. Проведенные исследования систем шифрования показали целесообразность применения нелинейных методов зашифрования, в которых применяются мультипликативные и аддитивные операции в полях Галуа. В статье приведен разработанный метод нелинейного шифрования данных на основе процедуры возведения в степень для поля Галуа. Проведенные исследования показали, что использование данного метода нелинейного шифрования, реализованного в сумме конечных полей Галуа, позволяет повысить скорость закрытия информации в 2,4 раза по сравнению с использованием одного модуля разрядностью 12 бит.

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


Библиографическая ссылка

Калмыков И.А., Степанова Е.П., Калмыков М.И., Тынчеров К.Т. РАЗРАБОТКА МЕТОДА НЕЛИНЕЙНОГО ШИФРОВАНИЯ ИНФОРМАЦИИ С ИСПОЛЬЗОВАНИЕМ ОПЕРАЦИИ ВОЗВЕДЕНИЯ В СТЕПЕНЬ ДЛЯ КОНЕЧНОГО ПОЛЯ ГАЛУА // Современные наукоемкие технологии. – 2019. – № 9. – С. 85-89;
URL: https://top-technologies.ru/ru/article/view?id=37671 (дата обращения: 29.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674