×
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 на изобретение «Способ сжатия двоичных данных в виде структурированных информационных блоков»), для обеспечения отсутствия прямой зависимости неявного адреса и местоположения блока хранимой информации.

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

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

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

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

Показаны записи 151-160 из 557.
10.01.2015
№216.013.17a5

Теплообменный аппарат погружного типа для ядерного реактора со свинцовым теплоносителем

Изобретение относится к области теплообменных аппаратов с подвижным промежуточным теплоносителем, а именно к теплообменным аппаратам погружного типа для ядерного реактора со свинцовым теплоносителем. Аппарат содержит корпус, внутри которого размещены теплообменные трубы. Корпус разделен на...
Тип: Изобретение
Номер охранного документа: 0002537481
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1a09

Гермоввод

Изобретение относится к области изготовления миниатюрных гермовводов и может быть использовано во всех изделиях электровакуумного приборостроения. Гермоввод состоит из наружного корпуса, в котором установлено не менее одного неметаллизированного изолятора, внутри которого размещен один или...
Тип: Изобретение
Номер охранного документа: 0002538093
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1b02

Многоканальный счетчик импульсов

Изобретение относится к счетчикам импульсов. Техническим результатом является повышение помехоустойчивости в режиме ОЗУ. Счетчик включает ОЗУ 12 и ОЗУ 1. Группы информационных выводов и адресных выходов устройства управления 2 соединены с группами информационных выводов и адресных входов...
Тип: Изобретение
Номер охранного документа: 0002538342
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1be8

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

Изобретение относится к области контрольно-измерительной техники и может быть использовано при проведении взрывных работ для контроля срабатывания высокоточных высоковольтных безопасных электродетонаторов (ЭД), не содержащих в своем составе инициирующих взрывчатых веществ (ВВ). Способ контроля...
Тип: Изобретение
Номер охранного документа: 0002538572
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1cc6

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

Изобретение относится к области порошковой металлургии. Проводят магниетермическое восстановление хлоридов металлов в расплаве хлористого калия при нагревании и перемешивании. Восстановленную реакционную массу выдерживают без перемешивания в течение не менее 30 минут при 800-900°C, затем ее...
Тип: Изобретение
Номер охранного документа: 0002538794
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1d18

Пиротехнический состав для генерации азота

Изобретение относится к пиротехническим составам и может быть использовано для получения газообразного азота в источниках давления. Предложен пиротехнический состав для получения азота, содержащий азид натрия, фторид алюминия (III) и порошок фторопласта при соотношении компонентов (мас.%)...
Тип: Изобретение
Номер охранного документа: 0002538876
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1d41

Способ подбора профиля высоковольтных кольцевых экранов

Способ подбора профиля высоковольтных кольцевых экранов относится к высоковольтной импульсной технике и может быть использован в генераторах высоковольтных импульсов и ускорителях заряженных частиц при подборе профиля закругления острых торцевых кромок проводников сильноточных формирующих...
Тип: Изобретение
Номер охранного документа: 0002538917
Дата охранного документа: 10.01.2015
20.01.2015
№216.013.1f37

Имитатор преграды

Изобретение относится к испытательной технике и может быть использовано для проведения ударных испытаний. Имитатор преграды содержит металлический ударник со скошенной под заданным углом к направлению его движения плоскостью и обтюратор из полимерного материала. Ударник выполнен в форме плиты...
Тип: Изобретение
Номер охранного документа: 0002539432
Дата охранного документа: 20.01.2015
27.01.2015
№216.013.2056

Феррозондовый магнитометр и способ измерения компонент индукции магнитного поля при помощи векторной компенсации

Изобретение относится к измерительной технике, представляет собой феррозондовый магнитометр и способ измерения компонент индукции магнитного поля при помощи векторной компенсации и может использоваться в точных измерениях компонент индукции магнитного поля. При реализации способа одновременно...
Тип: Изобретение
Номер охранного документа: 0002539726
Дата охранного документа: 27.01.2015
10.02.2015
№216.013.26ae

Электрическая взрывная сеть

Изобретение относится к области взрывных работ, в частности к электрическим устройствам, предназначенным для одновременного инициирования нескольких зарядов взрывчатого вещества или нескольких точек одного заряда. Может быть использовано в различных областях взрывной техники. Электрическая...
Тип: Изобретение
Номер охранного документа: 0002541355
Дата охранного документа: 10.02.2015
Показаны записи 151-160 из 421.
10.01.2015
№216.013.17a5

Теплообменный аппарат погружного типа для ядерного реактора со свинцовым теплоносителем

Изобретение относится к области теплообменных аппаратов с подвижным промежуточным теплоносителем, а именно к теплообменным аппаратам погружного типа для ядерного реактора со свинцовым теплоносителем. Аппарат содержит корпус, внутри которого размещены теплообменные трубы. Корпус разделен на...
Тип: Изобретение
Номер охранного документа: 0002537481
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1a09

Гермоввод

Изобретение относится к области изготовления миниатюрных гермовводов и может быть использовано во всех изделиях электровакуумного приборостроения. Гермоввод состоит из наружного корпуса, в котором установлено не менее одного неметаллизированного изолятора, внутри которого размещен один или...
Тип: Изобретение
Номер охранного документа: 0002538093
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1b02

Многоканальный счетчик импульсов

Изобретение относится к счетчикам импульсов. Техническим результатом является повышение помехоустойчивости в режиме ОЗУ. Счетчик включает ОЗУ 12 и ОЗУ 1. Группы информационных выводов и адресных выходов устройства управления 2 соединены с группами информационных выводов и адресных входов...
Тип: Изобретение
Номер охранного документа: 0002538342
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1be8

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

Изобретение относится к области контрольно-измерительной техники и может быть использовано при проведении взрывных работ для контроля срабатывания высокоточных высоковольтных безопасных электродетонаторов (ЭД), не содержащих в своем составе инициирующих взрывчатых веществ (ВВ). Способ контроля...
Тип: Изобретение
Номер охранного документа: 0002538572
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1cc6

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

Изобретение относится к области порошковой металлургии. Проводят магниетермическое восстановление хлоридов металлов в расплаве хлористого калия при нагревании и перемешивании. Восстановленную реакционную массу выдерживают без перемешивания в течение не менее 30 минут при 800-900°C, затем ее...
Тип: Изобретение
Номер охранного документа: 0002538794
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1d18

Пиротехнический состав для генерации азота

Изобретение относится к пиротехническим составам и может быть использовано для получения газообразного азота в источниках давления. Предложен пиротехнический состав для получения азота, содержащий азид натрия, фторид алюминия (III) и порошок фторопласта при соотношении компонентов (мас.%)...
Тип: Изобретение
Номер охранного документа: 0002538876
Дата охранного документа: 10.01.2015
10.01.2015
№216.013.1d41

Способ подбора профиля высоковольтных кольцевых экранов

Способ подбора профиля высоковольтных кольцевых экранов относится к высоковольтной импульсной технике и может быть использован в генераторах высоковольтных импульсов и ускорителях заряженных частиц при подборе профиля закругления острых торцевых кромок проводников сильноточных формирующих...
Тип: Изобретение
Номер охранного документа: 0002538917
Дата охранного документа: 10.01.2015
20.01.2015
№216.013.1f37

Имитатор преграды

Изобретение относится к испытательной технике и может быть использовано для проведения ударных испытаний. Имитатор преграды содержит металлический ударник со скошенной под заданным углом к направлению его движения плоскостью и обтюратор из полимерного материала. Ударник выполнен в форме плиты...
Тип: Изобретение
Номер охранного документа: 0002539432
Дата охранного документа: 20.01.2015
27.01.2015
№216.013.2056

Феррозондовый магнитометр и способ измерения компонент индукции магнитного поля при помощи векторной компенсации

Изобретение относится к измерительной технике, представляет собой феррозондовый магнитометр и способ измерения компонент индукции магнитного поля при помощи векторной компенсации и может использоваться в точных измерениях компонент индукции магнитного поля. При реализации способа одновременно...
Тип: Изобретение
Номер охранного документа: 0002539726
Дата охранного документа: 27.01.2015
10.02.2015
№216.013.26ae

Электрическая взрывная сеть

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