СПОСОБ ФОРМИРОВАНИЯ КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ В УСЛОВИЯХ СОКРАЩЕНИЯ МЕРНОСТИ ПРОСТРАНСТВА КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ Российский патент 2023 года по МПК G06F11/08 G06F21/64 

Область техники, к которой относится изобретение

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

Уровень техники

а) Описание аналогов

Известны способы построения криптографических конструкций контроля целостности структурированных массивов данных за счет применения криптографических хэш-функций (Патент на изобретение RUS №2730365, 21.08.2020; Патент на изобретение RUS №2758194, 26.10.2021; Патент на изобретение RUS №2759240, 11.11.2021; Патент на изобретение RUS №2771146, 27.04.2022; Патент на изобретение RUS №2771209, 28.04.2022; Патент на изобретение RUS №2771236, 28.04.2022; Патент на изобретение RUS №2771273, 29.04.2022; Патент на изобретение RUS №2774099, 15.06.2022; Шеннон, К. Работы по теории информации и кибернетике / К. Шеннон. - М.: Изд-во иностранной литературы, 1963. -829 с.; Шнайер, Б. Секреты и ложь. Безопасность данных в цифровом мире / Б. Шнайер. - СПб.: Питер, 2003. - 367 с.).

Недостатками данных способов являются:

- отсутствие возможности восстановления целостности данных;

- отсутствие возможности контроля целостности данных при вынужденном сокращении мерности пространства контроля целостности структурированных массивов данных.

Известны способы построения кодовых конструкций восстановления целостности структурированных массивов данных за счет применения кодов, корректирующих ошибки (Патент на изобретение RUS №2680033, 14.02.2019; Патент на изобретение RUS №2680350, 19.02.2019; Патент на изобретение RUS №2758943, 03.11.2021; Патент на изобретение RUS №2771238, 28.04.2022; Морелос-Сарагоса, Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / Р. Морелос-Сарагоса; перевод с англ. В.Б. Афанасьев. - М.: Техносфера, 2006. - 320 с.; Хемминг, Р.В. Теория кодирования и теория информации / Р.В. Хемминг; перевод с англ. - М.: «Радио и связь», 1983. - 176 с.). Недостатками данных способов являются:

- контроль целостности данных выполняется с определенной для применяемого кода, корректирующего ошибки, вероятностью;

- отсутствие возможности восстановления целостности данных при вынужденном сокращении мерности пространства восстановления целостности структурированных массивов данных.

Известны способы, основанные на построении крипто-кодовых конструкций контроля и восстановления целостности структурированных массивов данных за счет применения криптографических методов и методов теории надежности (Патент на изобретение RUS №2680739, 26.02.2019; Патент на изобретение RUS №2696425, 02.08.2019; Патент на изобретение RUS №2707940, 02.12.2019).

Недостатками данных способов являются:

- контроль и восстановление целостности данных выполняется для изначально определенной структуры данных, подлежащих хранению;

- отсутствие возможности контроля и восстановления целостности данных при вынужденном сокращении мерности пространства контроля и восстановления целостности структурированных массивов данных.

б) Описание ближайшего аналога (прототипа)

Наиболее близким по технической сущности к заявленному изобретению (прототипом) является способ контроля и восстановления целостности многомерных массивов данных, в котором крипто-кодовая конструкция строится для контроля и восстановления целостности данных, представленных в виде многомерных структурированных массивов данных размерности к (фиг. 1), от элементов которых предварительно посредством применения хэш-функции вычисляются эталонные хэш-коды, значения которых в последующем при контроле целостности данных сравниваются со значениями хэш-кодов, вычисляемых уже от проверяемых блоков данных, при запросе на их использование. От полученных хэш-кодов, а также от элементов многомерных структурированных массивов данных посредством математического аппарата кодов, корректирующих ошибки, для обеспечения возможности восстановления целостности данных вычисляются избыточные блоки (Алиманов П.Е., Диченко С.А., Самойленко Д.В., Финько О.А. [и др.]. Способ контроля и восстановления целостности многомерных массивов данных // Патент на изобретение RUS №2771208, 28.04.2022).

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

Раскрытие изобретения

а) Технический результат, на достижение которого направлено изобретение

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

б) Совокупность существенных признаков

Поставленная цель достигается тем, что в известном способе контроля и восстановления целостности многомерных массивов данных, заключающемся в том, что крипто-кодовые конструкции контроля и восстановления целостности данных строятся на основе массивов данных размерности k, состоящих из блоков данных, к которым для возможности обнаружения признаков нарушения целостности применяется хэш-функция h, при этом вычисленные хэш-коды размещаются в свободных блоках массива и являются эталонными, значения которых при запросе на использование данных сравниваются со значениями хэш-кодов, вычисляемых уже от проверяемых блоков данных, при восстановлении целостности блоки данных, подлежащие защите, а также вычисленные от них эталонные хэш-коды интерпретируются как элементы GF(2^t) и являются наименьшими полиномиальными вычетами, при этом полученный массив данных рассматривается как единый суперблок модулярного полиномиального кода, над которым выполняется операция расширения путем введения n-k избыточных оснований, для которых вычисляются соответствующие им избыточные вычеты, дополнительно вводимые для коррекции ошибки, в случае возникновения которой восстановление блоков данных без ущерба для однозначности их представления осуществляется посредством реконфигурации системы путем исключения из вычислений блока данных с признаками нарушения целостности, в представленном же способе для построения крипто-кодовых конструкций контроля и восстановления целостности структурированных массивов данных выполняется структурно-параметрический синтез, в результате которого определяется структура конструкции и находятся значения параметров составляющих ее элементов, число контрольных блоков будет определяться требуемыми обнаруживающей и исправляющей способностями используемого кода, корректирующего ошибки, при этом порядок синтеза заключается в сокращении мерности пространства контроля до минимального количества хэш-кодов и восстановления целостности структурированных массивов данных без перехода к пространству данных с меньшей мерностью, что позволяет осуществлять контроль и восстановление целостности данных посредством применения (θ-1)-мерных криптографических и кодовых преобразований, выполняемых в θ-мерном пространстве данных, с вычислением для этого минимального количества хэш-кодов.

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

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

в) Причинно-следственная связь между признаками и техническим результатом Благодаря новой совокупности существенных признаков в способе реализована возможность:

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

- обеспечения целостности данных, подлежащих защите, за счет контроля и восстановления целостности данных посредством применения в - 1-мерных криптографических и кодовых преобразований, выполняемых в θ-мерном пространстве данных, с вычислением для этого минимального количества хэш-кодов.

Доказательства соответствия заявленного изобретения условиям патентоспособности «новизна» и «изобретательский уровень»

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

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

Краткое описание чертежей

Заявленный способ поясняется чертежами, на которых показано:

фиг. 1 - схема, иллюстрирующая общий вид крипто-кодовой конструкции контроля и восстановления целостности многомерных массивов данных;

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

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

Осуществление изобретения

Под структурно-параметрическим синтезом понимается процесс, в результате которого определяется структура объекта и находятся значения параметров составляющих ее элементов, таким образом, чтобы были удовлетворены условия задания на синтез (Волков, В.А. Системный анализ для системно-параметрического синтеза / В.А.Волков, С.М. Чудинов // Научные ведомости Белгородского государственного университета. Серия: Экономика. Информатика. - 2012. - №19(138). - С. 153-157).

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

В условиях деструктивных воздействий злоумышленника и возмущений среды функционирования при хранении информации возможно ее искажение и (или) уничтожение, то есть нарушение ее целостности. Нарушение целостности структурированных массивов данных, в свою очередь, будет характеризоваться появлением в блоках данных ошибки, то есть несоответствия данных, отправленных на хранение, данным при запросе на их использование. Под нарушением целостности содержащегося в структурированном массиве данных единичного блока данных понимается возникновение 1-кратной ошибки, соответственно, возникновение g-кратной ошибки будет характеризоваться нарушением целостности q блоков данных.

Криптографические преобразования, выполняемые при построении крипто-кодовых конструкций, основываются на применении криптографической хэш-функции (Кнут, Д.Э. Искусство программирования для ЭВМ. Том 3 сортировка и поиск / Д.Э.Кнут. - М.: Мир, 1978. - 824 с.). Применение хэш-функции к структурированным массивам данных обеспечивает возможность обнаружения с криптографической достоверностью блока данных или совокупности блоков данных с признаками нарушения целостности.

Под хэш-функцией h понимается функция, отображающая данные М ∈{0,1}* в хэш-коды

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

- по вычисленному значению хэш-функции сложно вычислить исходные данные отображаемые в это значение;

- для заданных исходных данных сложно вычислить другие исходные данные , отображаемые в то же значение хэш-функции, то есть

h(М₁)=h(M₂), где

- сложно вычислить какую-нибудь пару исходных данных (M₁,M₂), где t = 1,2, отображаемых в одно и то же значение хэш-функции, то есть

Под хэш-кодом понимается строка бит, являющаяся выходным результатом хэш-функции h.

Строки бит, которые хэш-функция h отображает в хэш-код будут называться блоком данных

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

Код, корректирующий ошибки (корректирующий код, помехоустойчивый код) - это код, предназначенный для обнаружения и исправления ошибок. Основная техника - добавление при записи (передаче) в полезные данные специальным образом структурированной избыточной информации, а при чтении (приеме) использование такой избыточной информации для обнаружения и исправления ошибки. Число ошибок, которое можно исправить, ограничено и зависит от конкретного применяемого кода (Блейхут, Р. Теория и практика кодов, контролирующих ошибки / Р. Блейхут; перевод с англ. И.И. Грушко, В.М. Блиновский; под ред. К.Ш. Зигангирова. - М.: Мир, 1986. - 576 с.).

Порядок структурно-параметрического синтеза крипто-кодовых констукций контроля и восстановления целостности структурированных массивов данных, основанный на агрегировании криптографических и кодовых преобразований будет поясняться при использовании систематических кодов (коды, в которых разряды могут быть разделены на информационные и контрольные, причем контрольные разряды занимают одни и те же позиции в кодовых комбинациях). Они обозначаются (n, k;)-коды, где n - длина кодовой комбинации, k - информационная часть. При этом математический аппарат кодов, корректирующих ошибки, будет описываться посредством функции кодирования, которая обозначается f.

Под функцией кодирования f понимается функция, отображающая информационные блоки данных (целевая информация), содержащиеся в структурированном массиве данных, в контрольные (избыточные) блоки:

где М_к - информационные блоки данных, содержащиеся в 1-мерном структурированном массиве данных (частный случай); М_р - контрольные (избыточные) блоки; к=0,1,…, k = 1; ρ=k, …, n-1.

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

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

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

- целые неотрицательные числа, представленные, к примеру, в двоичной системе счисления:

где

- элементы расширенного поля GF(2^т):

где ϖ - фиктивная переменная;

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

Интерпретация блоков данных как векторов:

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

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

Для структурированного массива данных М[k,k], представленного в 2-мерном пространстве данных, структурно-параметрический синтез крипто-кодовых конструкций может быть выполнен в следующем порядке:

- по одной оси будут выполняться криптографические преобразования с вычислением по одному хэш-коду от элементов массива M[k,k], интерпретируемыми как векторы:

- по другой оси - кодовые преобразования над элементами массива M[k,k], интерпретируемыми как целые неотрицательные числа:

В результате будет сокращена мерность криптографических и кодовых преобразований, иллюстрируемых на фиг. 2, при прежней мерности пространства данных, в котором представляется исходный структурированный массив данных M[k,k], и будут выполняться 1-мерные криптографические (с вычислением минимального количества хэш-кодов) и кодовые преобразования в 2-мерном пространстве данных (фиг. 3).

Получим крипто-кодовую конструкцию контроля и восстановления целостности 2-мерного структурированного массива данных, представленную массивом:

Правила построения крипто-кодовой конструкции, представленной полученным массивом, определяются и могут быть описаны посредством ϕ-функции следующего вида:

где символ «1D» обозначает, что 1-мерные криптографические и кодовые преобразования выполняются над элементами структурированного массива данных, представленного в 2-мерном пространстве данных («2D»);

Результатом криптографического контроля целостности структурированных массивов данных будет являться обнаружение не отдельного единичного блока данных (1-кратной ошибки), а отдельной строки, содержащей блоки данных с признаками нарушения целостности. Дальнейшая локализация и восстановление целостности блоков данных будут выполняться по столбцам структурированного массива данных М[k,k] посредством применения математического аппарата используемого кода, корректирующего ошибки, за счет его обнаруживающей и исправляющей способностей.

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

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

Способ формирования крипто-кодовых конструкций в условиях сокращения мерности пространства контроля и восстановления целостности структурированных массивов данных, заключающийся в том, что крипто-кодовые конструкции контроля и восстановления целостности данных строятся на основе массивов данных размерности k, состоящих из блоков данных, к которым для возможности обнаружения признаков нарушения целостности применяется хэш-функция h, при этом вычисленные хэш-коды размещаются в свободных блоках массива и являются эталонными, значения которых при запросе на использование данных сравниваются со значениями хэш-кодов, вычисляемых уже от проверяемых блоков данных, при восстановлении целостности блоки данных, подлежащие защите, а также вычисленные от них эталонные хэш-коды интерпретируются как элементы GF(2^t) и являются наименьшими полиномиальными вычетами, при этом полученный массив данных рассматривается как единый суперблок модулярного полиномиального кода, над которым выполняется операция расширения путем введения n-k избыточных оснований, для которых вычисляются соответствующие им избыточные вычеты, дополнительно вводимые для коррекции ошибки, в случае возникновения которой восстановление блоков данных без ущерба для однозначности их представления осуществляется посредством реконфигурации системы путем исключения из вычислений блока данных с признаками нарушения целостности, отличающийся тем, что для построения крипто-кодовых конструкций контроля и восстановления целостности структурированных массивов данных выполняется структурно-параметрический синтез, в результате которого определяется структура конструкции и находятся значения параметров составляющих ее элементов, число контрольных блоков будет определяться требуемыми обнаруживающей и исправляющей способностями используемого кода, корректирующего ошибки, при этом порядок синтеза заключается в сокращении мерности пространства контроля до минимального количества хэш-кодов и восстановления целостности структурированных массивов данных без перехода к пространству данных с меньшей мерностью, что позволяет осуществлять контроль и восстановление целостности данных посредством применения (θ-1)-мерных криптографических и кодовых преобразований, выполняемых в θ-мерном пространстве данных, с вычислением для этого минимального количества хэш-кодов.