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

Описание патента на изобретение RU2808758C1

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

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

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

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

Известны способы построения криптографических структур для контроля целостности данных за счет применения криптографических хэш-функций (Патент на изобретение RUS №2726930, 16.07.2020; Патент на изобретение 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; Патент на изобретение RUS №2785484, 08.12.2022; Патент на изобретение RUS №2785800, 13.12.2022; Патент на изобретение RUS №2785862, 14.12.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; Патент на изобретение RUS №2786617, 22.12.2022; Патент на изобретение RUS №2787941, 13.01.2023; Патент на изобретение RUS №2793782, 06.04.2023).

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

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

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

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

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

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

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

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

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

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

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

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

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

в) Причинно-следственная связь между признаками и техническим результатом

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

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

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

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

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

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

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

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

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

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

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

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

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

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

По аналогии со стандартом (ГОСТ Р 53111-2008. Устойчивость функционирования сети связи общего пользования. Требования и методы проверки. - М.: Стандартинформ, 2009. - 15 с.) под дестабилизирующими факторами понимаются воздействия на многомерную систему хранения данных, источником которых является физический или технологический процесс внутреннего или внешнего по отношению к системе хранения данных характера, приводящие к выходу из строя ее элементов. При этом реализация угроз безопасности информации может быть осуществлена в результате как деструктивных воздействий злоумышленника, так и возмущений среды функционирования рассматриваемых систем. Объектами воздействий могут быть как информация (данные), программно-аппаратные средства обработки и хранения информации (автоматизированные рабочие места, серверы и т.д.), программные средства (системное и прикладное программное обеспечение, системы виртуализации и т.д.), машинные носители информации, содержащие как защищаемую информацию, так и аутентификационную информацию, средства защиты информации и т.д.

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

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

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

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

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

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

- сложно вычислить какую-нибудь пару исходных данных (М1, М2), где

t=1, 2, отображаемых в одно и то же значение хэш-функции, то есть

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

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

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

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

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

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

где - информационные блоки данных, содержащиеся в 1-мерном структурированном массиве данных (частный случай); - контрольные (избыточные) блоки;

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

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

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

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

где

- элементы расширенного поля

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

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

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

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

Для обеспечения возможности восстановления целостности структурированного массива данных (kθ - размерность массива, где θ=1, …, р; р - мерность пространства данных) содержащиеся в нем блоки данных представляются по правилам построения кодового слова. Полученная совокупность информационных и дополнительных контрольных символов будет считаться кодовым словом (n, k)-кода.

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

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

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

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

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

где символ «pD» обозначает, что р-мерные криптографические (хэш-функция h) и кодовые (функция кодирования ) преобразования выполняются над элементами структурированного массива данных М[k].

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

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

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

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

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

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

- 2-кратных ошибок (q2), первые из которых обнаруживаются, локализуются и исправляются по аналогии с представленным механизмом для 1-кратных ошибок, вторые обнаруживаются, локализуются и исправляются посредством применения кодов, корректирующих ошибки (блоков ).

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

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

Похожие патенты RU2808758C1

название год авторы номер документа
СПОСОБ СТРУКТУРНО-ПАРАМЕТРИЧЕСКОГО СИНТЕЗА КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ ПРИ ВЫНУЖДЕННОМ СОКРАЩЕНИИ МЕРНОСТИ ПРОСТРАНСТВА КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ 2022
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Кушпелев Александр Сергеевич
  • Фадеев Роман Викторович
  • Тали Дмитрий Иосифович
  • Олейник Александр Сергеевич
  • Брянцев Арсений Вячеславович
RU2801198C1
СПОСОБ ФОРМИРОВАНИЯ КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ В УСЛОВИЯХ СОКРАЩЕНИЯ МЕРНОСТИ ПРОСТРАНСТВА КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ 2022
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Кушпелев Александр Сергеевич
  • Фадеев Роман Викторович
  • Апруда Артем Валерьевич
  • Шеметов Олег Петрович
  • Брянцев Арсений Вячеславович
RU2806539C1
СПОСОБ СТРУКТУРНО-ПАРАМЕТРИЧЕСКОГО СИНТЕЗА КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ В УСЛОВИЯХ ПЕРЕХОДА К ПРОСТРАНСТВУ ДАННЫХ С БОЛЬШЕЙ МЕРНОСТЬЮ 2022
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Кушпелев Александр Сергеевич
  • Фадеев Роман Викторович
  • Барильченко Семен Андреевич
  • Олейник Александр Сергеевич
  • Брянцев Арсений Вячеславович
RU2801082C1
СПОСОБ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ В УСЛОВИЯХ ДЕГРАДАЦИИ СИСТЕМ ХРАНЕНИЯ 2022
  • Диченко Сергей Александрович
RU2801124C1
СПОСОБ ПОСТРОЕНИЯ КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ 2022
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Шевцов Никита Игоревич
  • Зубарев Ярослав Игоревич
  • Голояд Максим Витальевич
  • Новиков Павел Аркадьевич
  • Брянцев Арсений Вячеславович
RU2793782C1
СПОСОБ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ ОДНОМЕРНЫХ МАССИВОВ ДАННЫХ НА ОСНОВЕ КОМПЛЕКСИРОВАНИЯ КРИПТОГРАФИЧЕСКИХ МЕТОДОВ И МЕТОДОВ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ 2022
  • Сопин Кирилл Юрьевич
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Сухов Александр Максимович
  • Финько Олег Анатольевич
  • Новиков Павел Аркадьевич
  • Овчаренко Михаил Вячеславович
  • Торгашов Кирилл Владиславович
RU2786617C1
СПОСОБ КОНТРОЛЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ НА ОСНОВЕ ПРАВИЛ ПОСТРОЕНИЯ КОДА РИДА-СОЛОМОНА 2021
  • Стариков Тимофей Владимирович
  • Сопин Кирилл Юрьевич
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Сухов Александр Максимович
  • Брянцев Арсений Вячеславович
  • Финько Олег Анатольевич
RU2785862C1
СПОСОБ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ 2021
  • Алиманов Павел Евгеньевич
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Тали Дмитрий Иосифович
  • Брянцев Арсений Вячеславович
  • Шеметов Олег Петрович
RU2771208C1
СПОСОБ КОНТРОЛЯ ЦЕЛОСТНОСТИ ДАННЫХ НА ОСНОВЕ ПРАВИЛ ПОСТРОЕНИЯ ГЕОМЕТРИЧЕСКИХ КОДОВ 2021
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Фадеев Роман Викторович
  • Кись Сергей Андреевич
  • Брянцев Арсений Вячеславович
  • Шеметов Олег Петрович
RU2758194C1
СПОСОБ КОНТРОЛЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ НА ОСНОВЕ ПРАВИЛ ПОСТРОЕНИЯ ТРЕУГОЛЬНЫХ КОДОВ 2021
  • Крупенин Александр Владимирович
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Кись Сергей Андреевич
  • Брянцев Арсений Вячеславович
  • Симоненко Данил Михайлович
RU2774099C1

Иллюстрации к изобретению RU 2 808 758 C1

Реферат патента 2023 года СПОСОБ ПАРАМЕТРИЧЕСКОГО СИНТЕЗА КРИПТО-КОДОВЫХ СТРУКТУР ДЛЯ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ

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

Формула изобретения RU 2 808 758 C1

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

Документы, цитированные в отчете о поиске Патент 2023 года RU2808758C1

СПОСОБ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ 2021
  • Алиманов Павел Евгеньевич
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Тали Дмитрий Иосифович
  • Брянцев Арсений Вячеславович
  • Шеметов Олег Петрович
RU2771208C1
СПОСОБ ПОСТРОЕНИЯ КРИПТО-КОДОВЫХ КОНСТРУКЦИЙ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ СТРУКТУРИРОВАННЫХ МАССИВОВ ДАННЫХ 2022
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Шевцов Никита Игоревич
  • Зубарев Ярослав Игоревич
  • Голояд Максим Витальевич
  • Новиков Павел Аркадьевич
  • Брянцев Арсений Вячеславович
RU2793782C1
EP 3591563 A1, 08.01.2020
Устройство для закрепления лыж на раме мотоциклов и велосипедов взамен переднего колеса 1924
  • Шапошников Н.П.
SU2015A1
Пресс для выдавливания из деревянных дисков заготовок для ниточных катушек 1923
  • Григорьев П.Н.
SU2007A1

RU 2 808 758 C1

Авторы

Диченко Сергей Александрович

Самойленко Дмитрий Владимирович

Финько Олег Анатольевич

Кушпелев Александр Сергеевич

Фадеев Роман Викторович

Олейник Александр Сергеевич

Брянцев Арсений Вячеславович

Даты

2023-12-04Публикация

2023-08-07Подача