×
08.09.2019
219.017.c91c

СПОСОБ ДИНАМИЧЕСКОГО ПРЕОБРАЗОВАНИЯ ДАННЫХ ПРИ ХРАНЕНИИ И ПЕРЕДАЧЕ

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к области преобразования двоичной информации при ее хранении и передаче. Техническим результатом является обеспечение многопоточной обработки информации для ее последующей передачи и хранения. Способ заключается в том, что преобразование данных осуществляют с использованием набора параллельно расположенных матриц, каждая из которых содержит элементы, образующие столбцы и строки, каждому элементу предварительно присваивают индекс соответствующих ему номера строки и номера столбца, каждый элемент первой матрицы со своим индексом последовательно соединяют с элементом такого же индекса последующих параллельных матриц, вводят ключ, сформированный предварительно случайным образом для выбора одной из матриц и одного из ее элементов, на выбранной матрице осуществляют перемещение выбранного элемента на место элемента первой матрицы, имеющего индекс строки и столбца равный единице, путем последовательного смещения других элементов, для получения выходных битовых последовательностей производят преобразование входных битовых последовательностей на каждом из элементов строк или столбцов на каждой матрице или на каждом из элементов с одинаковым индексом на каждой из параллельно расположенных матриц. 2 ил.
Реферат Свернуть Развернуть

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

Известен способ динамического преобразования данных при хранении и передаче (см. патент РФ №2497277, опубликованный 27.10.2013, авторы: Мартынов А.П., Николаев Д.Б.), в котором символы представлены битовыми последовательностями одинакового фиксированного размера. Для осуществления преобразования производят подсчет частоты повторяемости символов, затем для обозначения часто и редко встречающихся символов входного потока двоичных данных производят соответственно выработку более короткой и более длинной битовых последовательностей, которые объединяют в совокупную битовую последовательность переменного размера. При этом из совокупной битовой последовательности исключают битовые последовательности, соответствующие повторяющимся символам входного потока двоичных данных. Способ позволяет проводить операции кодирования и декодирования, используя малый объем памяти для реализации соответствующих преобразований.

Указанный способ является наиболее близким по технической сущности к заявляемому способу и поэтому выбран в качестве прототипа.

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

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

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

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

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

На фиг. 1 представлена схема заявляемого способа динамического преобразования данных при хранении и передаче на примере трехмерного множества ƒ(azyx), у=0…m, х=0…n, которое состоит из одномерных множеств (фиг. 2). Операции в трехмерном множестве выполняются по трем осям (х, у, z). На фиг. 2 представлена схема некоммутативного произведения функций преобразования, представляющее собой циклическую группу одномерного множества криптографических функций ƒ(ах) (ось х), при котором пространственно-групповое перемещение элементов множества осуществляется в одной строке влево. При циклическом сдвиге элементов множества на 1 шаг все элементы множества сдвигаются на одну позицию влево, ƒ(а0) переходит в конец множества.

Способ реализуется следующим образом.

Преобразование потоков исходных сообщений осуществляют с использованием набора параллельно расположенных матриц z0, z1, … представляющих ось каждая из матриц содержит элементы, образующие столбцы (ось у=0…m) и строки х=0…n, каждому элементу предварительно присваивают индекс соответствующих ему номера строки и номера столбца, при этом элементы каждой строки (а00, а01 … a0n, … am0, am1 … amn) и каждого столбца (а00, а10, … am0, …, a0n, a1n, … amn) на каждой матрице (z0, z1, …, ) соединяют между собой последовательно, каждый элемент со своим индексом (а00, …, amn) первой матрицы z0 последовательно соединяют с элементом такого же индекса (а00, …, amn) последующих параллельно расположенных матриц (z1, ), при этом элементы являются некоммутативными функциями преобразования ƒ(azyx).

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

Пространственное групповое перемещение криптографических функций заключается в следующем. Получение множества функций, при котором исходная битовая последовательность подвергается преобразованию. Результирующее множество криптографических функций представляется как m-n-матрица из z-матриц из у-столбцов х-строк. ƒ(azyx), у=0…m, х=0…n,

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

При циклической перестановке (фиг. 2) ключ задается индексом элемента, который необходимо сдвинуть на исходную (нулевую) позицию, к началу координатных осей (х, у, z). В этом случае величина сдвига равна номеру элемента множества. Для множества ƒ(azyx) ключ циклического сдвига k(azyx), у=0…m, х=0…n,

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

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

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

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

Способ динамического преобразования данных при хранении и передаче, заключающийся в том, что для их преобразования используют входной поток двоичных данных, представляющий собой входные битовые последовательности, результатом преобразования которых являются выходные битовые последовательности, отличающийся тем, что преобразование данных осуществляют с использованием набора параллельно расположенных матриц, каждая из которых содержит элементы, образующие столбцы и строки, причем каждому элементу предварительно присваивают индекс соответствующих ему номеров строки и столбца, при этом элементы каждой строки и каждого столбца на каждой матрице соединяют между собой последовательно, каждый элемент первой матрицы со своим индексом последовательно соединяют с элементом такого же индекса последующих параллельно расположенных матриц, при этом элементы являются некоммутативными функциями преобразования, дополнительно вводят ключ, сформированный предварительно случайным образом для выбора одной из матриц и одного из ее элементов, на выбранной матрице осуществляют перемещение выбранного элемента на место элемента первой матрицы, имеющего индекс строки и столбца равный единице, путем последовательного смещения других элементов, для получения выходных битовых последовательностей производят преобразование входных битовых последовательностей на каждом из элементов строк или столбцов на каждой матрице или на каждом из элементов с одинаковым индексом на каждой из параллельно расположенных матриц.
СПОСОБ ДИНАМИЧЕСКОГО ПРЕОБРАЗОВАНИЯ ДАННЫХ ПРИ ХРАНЕНИИ И ПЕРЕДАЧЕ
СПОСОБ ДИНАМИЧЕСКОГО ПРЕОБРАЗОВАНИЯ ДАННЫХ ПРИ ХРАНЕНИИ И ПЕРЕДАЧЕ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 994.
20.01.2013
№216.012.1cd2

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

Изобретение относится к гальванопластике и может быть использовано для изготовления элементов антенно-фидерных устройств повышенной сложности. Гальванопластический способ включает использование форм из алюминия или его сплавов и гальваническое нанесение на формы никеля с последующим их...
Тип: Изобретение
Номер охранного документа: 0002472872
Дата охранного документа: 20.01.2013
20.01.2013
№216.012.1d92

Пневматическая установка для испытаний

Изобретение относится к области испытательной техники, а именно к установкам для испытаний на ударные воздействия конструкций различного назначения. Пневматическая установка для испытаний содержит ресивер со сжатым газом, полость которого отделена от внешнего пространства диафрагмой, средство...
Тип: Изобретение
Номер охранного документа: 0002473064
Дата охранного документа: 20.01.2013
20.01.2013
№216.012.1d9b

Шланговый гамма-дефектоскоп

Использование: для радиографического контроля промышленных изделий. Сущность: заключается в том, что шланговый гамма-дефектоскоп для радиографического контроля промышленных изделий содержит оснащенную ампулопроводом радиационную головку с корпусом, систему блокировок с замком и блоком защиты из...
Тип: Изобретение
Номер охранного документа: 0002473073
Дата охранного документа: 20.01.2013
20.01.2013
№216.012.1de3

Способ переработки жидких радиоактивных отходов от применения дезактивирующих растворов

Изобретение относится к радиохимической технологии, конкретно к очистке жидких радиоактивных отходов. Способ переработки жидких радиоактивных отходов от применения дезактивирующих растворов включает сорбцию радионуклидов, обработку реагентами при комнатной температуре, осаждение осадка при...
Тип: Изобретение
Номер охранного документа: 0002473145
Дата охранного документа: 20.01.2013
27.01.2013
№216.012.20c9

Ультразвуковой способ контроля плотности в процессе эксплуатации деталей из высоконаполненных композитных материалов на основе октогена

Использование: для ультразвукового контроля плотности в процессе эксплуатации деталей из высоконаполненных композитных материалов на основе октогена. Сущность: заключается в том, что возбуждают ультразвуковые волны в заданной зоне исследуемой детали с известной начальной плотностью ρ, измеряют...
Тип: Изобретение
Номер охранного документа: 0002473894
Дата охранного документа: 27.01.2013
27.01.2013
№216.012.2137

Способ изготовления многоуровневых тонкопленочных микросхем

Изобретение относится к области изготовления микросхем и может быть использовано для изготовления многоуровневых тонкопленочных гибридных интегральных схем и анизотропных магниторезистивных преобразователей. Технический результат - упрощение технологии изготовления микросхем и повышение их...
Тип: Изобретение
Номер охранного документа: 0002474004
Дата охранного документа: 27.01.2013
27.01.2013
№216.012.218e

Способ герметизации трубчатых электронагревателей

Изобретение относится к электротехнике и может быть использовано при изготовлении трубчатых электронагревателей. Технический результат изобретения заключается в увеличении надежности герметизации и срока службы ТЭН, а также снижении трудоемкости и ускорении процесса герметизации. В способе...
Тип: Изобретение
Номер охранного документа: 0002474091
Дата охранного документа: 27.01.2013
10.02.2013
№216.012.2360

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

Настоящее изобретение относится к области химической технологии высокопористых керамических материалов и предназначено для использования непосредственно для фильтрации и адсорбции газообразных радиоактивных и вредных веществ в условиях высоких температур (свыше 1000°С) и химически агрессивных...
Тип: Изобретение
Номер охранного документа: 0002474558
Дата охранного документа: 10.02.2013
10.02.2013
№216.012.245f

Широкополосный спектрометр мягкого рентгеновского излучения

Использование: для определения пространственно-спектральных характеристик рентгеновского излучения. Сущность: заключается в том, что широкополосный спектрометр мягкого рентгеновского излучения включает герметичный корпус, в котором расположены каналы регистрации, каждый из которых включает в...
Тип: Изобретение
Номер охранного документа: 0002474813
Дата охранного документа: 10.02.2013
20.02.2013
№216.012.28bf

Блок трансформаторной развязки

Изобретение относится к области схемотехники. Техническим результатом является передача сигналов с меньшей длительностью. Блок трансформаторной развязки содержит генератор импульсов 5, первый трансформатор 14, первый резистор 6 и второй резистор 30, первый диод 22, трансформаторы 15, 16, 17,...
Тип: Изобретение
Номер охранного документа: 0002475951
Дата охранного документа: 20.02.2013
Показаны записи 1-10 из 41.
20.02.2013
№216.012.2610

Вакцина против вич/спид

Изобретение относится к области биотехнологии, вирусологии и медицины. Вакцина против ВИЧ/СПИД включает соединение вакцинных антигенов вируса ВИЧ/СПИДа и фармакологически приемлемого носителя. В качестве вакцинных антигенов вируса ВИЧ/СПИДа используют химерный рекомбинантный полипептид,...
Тип: Изобретение
Номер охранного документа: 0002475264
Дата охранного документа: 20.02.2013
27.02.2013
№216.012.2c85

Устройство сопряжения системы управления с объектом управления

Изобретение относится к области цифровой вычислительной техники и передачи данных, а именно к взаимному преобразованию интерфейсов обмена информацией. Техническим результатом является увеличение надежности и достоверности приема и передачи цифровой информации, а также расширение функциональных...
Тип: Изобретение
Номер охранного документа: 0002476924
Дата охранного документа: 27.02.2013
20.09.2013
№216.012.6d5a

Генератор акустических шумов

Изобретение относится к электронным устройствам и может быть использовано для защиты информации по акустическим каналам. Достигаемым техническим результатом является возможность формирования низкочастотного сигнала с расширенным частотным диапазоном и улучшенными характеристиками...
Тип: Изобретение
Номер охранного документа: 0002493645
Дата охранного документа: 20.09.2013
27.10.2013
№216.012.7b7f

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

Изобретение относится к вычислительной технике и может быть использовано в системах передачи и обработки цифровой информации. Технический результат заключается в улучшении свойств сжатия структурированных информационных блоков. Способ сжатия двоичных данных в виде структурированных...
Тип: Изобретение
Номер охранного документа: 0002497277
Дата охранного документа: 27.10.2013
10.02.2014
№216.012.9fdd

Устройство хранения данных (варианты)

Изобретение относится к вычислительной технике, в частности к средствам защиты от несанкционированного доступа к информации. Технический результат заключается в повышении надежности устройства хранения данных и обеспечении более высокой степени безопасности хранения информации. Устройство...
Тип: Изобретение
Номер охранного документа: 0002506633
Дата охранного документа: 10.02.2014
10.03.2014
№216.012.aab3

Формирователь кольцевого кода

Изобретение относится к кодирующим устройствам помехоустойчивого кода, обеспечивающим восстановление передаваемой по каналу связи информации после ее искажений под действием помех. Технический результат - формирование на выходе устройства систематического кода, в котором информационные элементы...
Тип: Изобретение
Номер охранного документа: 0002509414
Дата охранного документа: 10.03.2014
27.07.2014
№216.012.e54d

Учебно-тренировочный комплекс

Изобретение относится к учебно-тренировочным средствам и может быть использовано для формирования навыков, умения и способностей, необходимых в реальных условиях деятельности при работе с аппаратурой технических информационных систем. Учебно-тренировочный комплекс содержит цифровое...
Тип: Изобретение
Номер охранного документа: 0002524491
Дата охранного документа: 27.07.2014
27.08.2014
№216.012.ee16

Формирователь кода хэмминга

Изобретение относится к кодирующим устройствам помехоустойчивого кода, обеспечивающим восстановление передаваемой по каналу связи информации после ее искажений под действием помех. Техническим результатом является упрощение схемной реализации кодирующего устройства и формирование на выходе...
Тип: Изобретение
Номер охранного документа: 0002526769
Дата охранного документа: 27.08.2014
10.10.2014
№216.012.fbb4

Декодирующее устройство кода хэмминга

Изобретение относится к кодирующим устройствам помехоустойчивого кода. Технический результат заключается в создании декодирующего устройства кода Хэмминга с упрощенной схемой реализации. Декодирующее устройство кода Хэмминга дополнительно содержит двухвходовой элемент И, счетчик и...
Тип: Изобретение
Номер охранного документа: 0002530282
Дата охранного документа: 10.10.2014
27.10.2014
№216.013.0223

Средство против передачи вич/спид половым путем

Изобретение относится к средству против передачи ВИЧ/СПИД половым путем и к способу профилактики ВИЧ-инфекции путем введения указанного средства. Средство выполнено в виде суппозитория, который включает активную субстанцию и фармакологически приемлемую основу. В качестве активной субстанции...
Тип: Изобретение
Номер охранного документа: 0002531945
Дата охранного документа: 27.10.2014
+ добавить свой РИД