×
10.09.2015
216.013.7875

Результат интеллектуальной деятельности: СПОСОБ ДИНАМИЧЕСКОГО ПОИСКА БЛОКА ИНФОРМАЦИИ ПО СЛУЧАЙНОЙ ВЫБОРКЕ ВХОДНЫХ ДАННЫХ

Вид РИД

Изобретение

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

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

Известен способ динамического поиска блока информации по случайной выборке входных данных (см. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Глава 11. Хэш-таблицы // Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И.В. Красикова. - 2-е изд. - М.: Вильямс, 2005), заключающийся в приеме входных данных, однонаправленном преобразовании входных данных и сравнении результата с признаком поиска, представляющим собой фиксированный набор адресов, каждый из которых соответствует позиции блока информации, и считывании информации из блока хранения в случае совпадения преобразованных входных данных и одного из неявных адресов признака поиска, местоположение блока информации определяют по позиции адреса в признаке поиска. Указанный способ является наиболее близким по технической сущности к заявляемому способу и поэтому взят в качестве прототипа.

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

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

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

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

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

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

Устройство для реализации заявляемого способа содержит последовательно соединенные блок приема входных данных 1, блок формирования неявного адреса 2, блок хранения информации 3 и блок считывания информации 4. Выход блока приема входных данных 1 соединен с входом счетчика количества входных данных 5 и первым входом блока формирования фиксированной последовательности 6, второй вход которого соединен со вторым выходом блока хранения информации 3, второй вход которого соединен с первым выходом блока хранения признака поиска 7, второй выход и второй вход которого соединены со вторым входом и первым выходом схемы сравнения 8, первый вход которой соединен со вторым выходом блока формирования неявного адреса 2, второй вход которого соединен с третьим выходом блока хранения информации 3, выход блока формирования фиксированной последовательности 6 соединен с первым входом схемы сравнения 9, второй вход которой соединен с выходом блока хранения фиксированной последовательности 10, а выход - со вторым входом блока считывания информации 4. Выход счетчика количества входных данных 5 соединен с первым входом блока хранения признака поиска 7.

Согласно предлагаемому способу устройство работает следующим образом. Предварительно формируется признак поиска, представляющий собой последовательность неявных адресов данных в блоке хранения информации, формируемых из входных данных с учетом размера и содержимого соответствующего блока информации по однонаправленному алгоритму, аналогичному алгоритмам CRC32, ГОСТ Р34.11-1991, RSA, SHA и т.д.). Признак поиска записывается в блок хранения признака поиска 7 (см. Загнер Г. Электронные системы. Теория и применение. - М.: Мир, 1980). Используя блок 1 (алфавитно-цифровое устройство ввода информации, как, например, описанное в «Клингман Э. Проектирование специализированных микропроцессорных систем. - М.: Мир, 1985»), в устройство вводят входные данные, выбранные по случайному закону, для которых необходимо определить соответствующее им местоположение блока информации в блоке хранения информации 3 (Загнер Г. Электронные системы. Теория и применение. - М.: Мир, 1980). Введенные данные преобразуются с использованием функции однонаправленного преобразования входных данных в признак поиска в блоке формирования неявного адреса 2 (см. Клингман Э. Проектирование специализированных микропроцессорных систем. - М.: Мир, 1985) и вводятся в схему сравнения 8, на второй вход которой поступает первая часть признака поиска из блока хранения признака поиска 7. В случае совпадения схема сравнения 8 формирует сигнал для блока хранения признака поиска 7, разрешающий считывание блока информации по адресу, определяемому местоположением первой части признака поиска и соответствующего входным данным, в блок формирования фиксированной последовательности 6 (см. Загнер Г. Электронные системы. Теория и применение. - М.: Мир, 1980). В блоке формирования фиксированной последовательности 6 входные данные и считанный блок хранимой информации преобразуются с применением алгоритма преобразования, зарекомендовавшего себя как надежный. Это такие как DES, RSA или методы с нулевым знанием, для получения фиксированной последовательности, которая сравнивается в схеме сравнения 9 (см. Загнер Г. Электронные системы. Теория и применение. - М.: Мир, 1980) с эталонной фиксированной последовательностью, хранимой в блоке хранения фиксированной последовательности 10 (см. Загнер Г. Электронные системы. Теория и применение. - М.: Мир, 1980). В случае совпадения фиксированных последовательностей блок информации по адресу, определяемому местоположением первой части признака поиска и соответствующему входным данным, считывается в блок считывания информации 4, в противном случае считывания информации не происходит. В случае несовпадения преобразованных входных данных и первой части признака поиска на второй вход схемы сравнения 8 поступает вторая часть признака поиска из блока хранения признака поиска 7 и работа устройства происходит аналогично работе при сравнении с первой частью признака поиска до совпадения с какой-либо частью признака поиска и считывания соответствующего ей блока информации. В случае несовпадении входных данных ни с одной частью признака поиска делается вывод об отсутствии в блоке хранения информации 3 запрашиваемой информации. После каждого приема входных данных происходит увеличение значения счетчика количества входных данных 5, что приводит к перераспределению неявных адресов признака поиска согласно значению счетчика количества входных данных 5, преобразованному с использованием одного из алгоритмов перестановок, например, с использованием факториальной системы счисления (см. заявка №2010132066/08(045342) от 29.07.2010 на изобретение «Способ сжатия двоичных данных в виде структурированных информационных блоков»), для обеспечения отсутствия прямой зависимости неявного адреса и местоположения блока хранимой информации.

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

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

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

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

Показаны записи 161-170 из 557.
10.02.2015
№216.013.26c2

Резонатор силочувствительный

Изобретение относится к области измерения механических параметров. Резонатор силочувствительный с изгибной формой колебаний выполнен в виде двух идентичных параллельно расположенных между собой стержней, одни концы которых жестко соединены между собой и с первым элементом приложения измеряемой...
Тип: Изобретение
Номер охранного документа: 0002541375
Дата охранного документа: 10.02.2015
10.02.2015
№216.013.2700

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

Изобретение относится к области ядерной физики. Способ измерения асимметрии распада поляризованных пучков включает в себя пропускание поляризованного пучка частиц через контролируемую зону, регистрацию заряженных частиц, испускаемых асимметрично относительно спина распадающихся частиц,...
Тип: Изобретение
Номер охранного документа: 0002541437
Дата охранного документа: 10.02.2015
20.02.2015
№216.013.274e

Стабилизированный преобразователь постоянного напряжения

Изобретение относится к области электротехники. Технический результат заключается в повышении стабильности выходного напряжения на нагрузке в более широком диапазоне входных напряжений и температур окружающей среды, а также обеспечении защиты от тока короткого замыкания в нагрузке как полевого...
Тип: Изобретение
Номер охранного документа: 0002541519
Дата охранного документа: 20.02.2015
20.02.2015
№216.013.28c9

Устройство для охранной сигнализации

Изобретение относится к сигнальным устройствам, работающим в условиях вибрационных, линейных и ударных воздействий, и может быть использовано для охраны помещений и объектов различного назначения. Технический результат: повышение надежности работы устройства в условиях вибрационных, линейных и...
Тип: Изобретение
Номер охранного документа: 0002541898
Дата охранного документа: 20.02.2015
20.02.2015
№216.013.2a6c

Способ получения порошка диоксида урана

Изобретение относится к радиохимической технологии и может быть использовано для получения порошка диоксида урана, идущего на изготовление керамических таблеток уранового оксидного ядерного топлива. Способ получения порошка диоксида урана заключается в нагревании смеси раствора уранилнитрата и...
Тип: Изобретение
Номер охранного документа: 0002542317
Дата охранного документа: 20.02.2015
27.02.2015
№216.013.2bf4

Способ навигации движущихся объектов

Изобретение относится к области навигации движущихся объектов и может быть использовано при построении различных систем локации, предназначенных для определения местоположения движущихся объектов (ДО), управления их движением и обеспечения навигации ДО. Технический результат состоит в...
Тип: Изобретение
Номер охранного документа: 0002542720
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2c48

Детонационное логическое устройство для формирования взрывной волны

Изобретение относится к области взрывных работ, в частности к детонирующим системам, предназначенным для формирования взрывной волны заданной формы в заряде взрывчатого вещества (ВВ) или состава (ВС) пониженной чувствительности. Детонационное логическое устройство для формирования взрывной...
Тип: Изобретение
Номер охранного документа: 0002542804
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca4

Устройство для измерения плотности потока нейтронов

Изобретение относится к ядерной технике. Техническим результатом является уменьшение погрешности измеряемой величины плотности потока нейтронов. Устройство для измерения плотности потока нейтронов содержит: ионизационную импульсно-токовую камеру с двумя электродами, электрометрический...
Тип: Изобретение
Номер охранного документа: 0002542896
Дата охранного документа: 27.02.2015
27.03.2015
№216.013.3519

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

Изобретение относится к области полупроводниковой электроники, в частности к модификации электрофизических свойств полупроводниковых транзисторных структур. Способ включает определение критериальных параметров приборов, облучение в пассивном режиме ограниченной выборки однотипных...
Тип: Изобретение
Номер охранного документа: 0002545077
Дата охранного документа: 27.03.2015
27.03.2015
№216.013.352e

Реакторная установка с реактором на быстрых нейтронах и свинцовым теплоносителем

Изобретение относится к ядерной технике и предназначено для использования в энергетических установках с реактором на быстрых нейтронах c теплоносителем в виде свинца или его сплава. Установка включает шахту реактора с верхним перекрытием, размещенный в шахте реактор с активной зоной,...
Тип: Изобретение
Номер охранного документа: 0002545098
Дата охранного документа: 27.03.2015
Показаны записи 161-170 из 421.
10.02.2015
№216.013.26c2

Резонатор силочувствительный

Изобретение относится к области измерения механических параметров. Резонатор силочувствительный с изгибной формой колебаний выполнен в виде двух идентичных параллельно расположенных между собой стержней, одни концы которых жестко соединены между собой и с первым элементом приложения измеряемой...
Тип: Изобретение
Номер охранного документа: 0002541375
Дата охранного документа: 10.02.2015
10.02.2015
№216.013.2700

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

Изобретение относится к области ядерной физики. Способ измерения асимметрии распада поляризованных пучков включает в себя пропускание поляризованного пучка частиц через контролируемую зону, регистрацию заряженных частиц, испускаемых асимметрично относительно спина распадающихся частиц,...
Тип: Изобретение
Номер охранного документа: 0002541437
Дата охранного документа: 10.02.2015
20.02.2015
№216.013.274e

Стабилизированный преобразователь постоянного напряжения

Изобретение относится к области электротехники. Технический результат заключается в повышении стабильности выходного напряжения на нагрузке в более широком диапазоне входных напряжений и температур окружающей среды, а также обеспечении защиты от тока короткого замыкания в нагрузке как полевого...
Тип: Изобретение
Номер охранного документа: 0002541519
Дата охранного документа: 20.02.2015
20.02.2015
№216.013.28c9

Устройство для охранной сигнализации

Изобретение относится к сигнальным устройствам, работающим в условиях вибрационных, линейных и ударных воздействий, и может быть использовано для охраны помещений и объектов различного назначения. Технический результат: повышение надежности работы устройства в условиях вибрационных, линейных и...
Тип: Изобретение
Номер охранного документа: 0002541898
Дата охранного документа: 20.02.2015
20.02.2015
№216.013.2a6c

Способ получения порошка диоксида урана

Изобретение относится к радиохимической технологии и может быть использовано для получения порошка диоксида урана, идущего на изготовление керамических таблеток уранового оксидного ядерного топлива. Способ получения порошка диоксида урана заключается в нагревании смеси раствора уранилнитрата и...
Тип: Изобретение
Номер охранного документа: 0002542317
Дата охранного документа: 20.02.2015
27.02.2015
№216.013.2bf4

Способ навигации движущихся объектов

Изобретение относится к области навигации движущихся объектов и может быть использовано при построении различных систем локации, предназначенных для определения местоположения движущихся объектов (ДО), управления их движением и обеспечения навигации ДО. Технический результат состоит в...
Тип: Изобретение
Номер охранного документа: 0002542720
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2c48

Детонационное логическое устройство для формирования взрывной волны

Изобретение относится к области взрывных работ, в частности к детонирующим системам, предназначенным для формирования взрывной волны заданной формы в заряде взрывчатого вещества (ВВ) или состава (ВС) пониженной чувствительности. Детонационное логическое устройство для формирования взрывной...
Тип: Изобретение
Номер охранного документа: 0002542804
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca4

Устройство для измерения плотности потока нейтронов

Изобретение относится к ядерной технике. Техническим результатом является уменьшение погрешности измеряемой величины плотности потока нейтронов. Устройство для измерения плотности потока нейтронов содержит: ионизационную импульсно-токовую камеру с двумя электродами, электрометрический...
Тип: Изобретение
Номер охранного документа: 0002542896
Дата охранного документа: 27.02.2015
27.03.2015
№216.013.3519

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

Изобретение относится к области полупроводниковой электроники, в частности к модификации электрофизических свойств полупроводниковых транзисторных структур. Способ включает определение критериальных параметров приборов, облучение в пассивном режиме ограниченной выборки однотипных...
Тип: Изобретение
Номер охранного документа: 0002545077
Дата охранного документа: 27.03.2015
27.03.2015
№216.013.352e

Реакторная установка с реактором на быстрых нейтронах и свинцовым теплоносителем

Изобретение относится к ядерной технике и предназначено для использования в энергетических установках с реактором на быстрых нейтронах c теплоносителем в виде свинца или его сплава. Установка включает шахту реактора с верхним перекрытием, размещенный в шахте реактор с активной зоной,...
Тип: Изобретение
Номер охранного документа: 0002545098
Дата охранного документа: 27.03.2015
+ добавить свой РИД