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

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

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

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

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

Показаны записи 141-150 из 557.
10.12.2014
№216.013.0f5c

Двухкаскадная баллистическая установка

Изобретение относится к области испытательной техники и предназначено для увеличения начальных скоростей полета метаемых объектов (МО) в процессе экспериментальной отработки новой техники с использованием ствольных пороховых баллистических установок. Двухкаскадная баллистическая установка...
Тип: Изобретение
Номер охранного документа: 0002535349
Дата охранного документа: 10.12.2014
10.12.2014
№216.013.0fcd

Раздающая камера

Изобретение относится к теплотехнике. Раздающая камера (6) ограничена снаружи корпусом и днищем (3) и соединяет между собой центральный подводящий канал (9) и два боковых отводящих канала (1) через зазоры между днищем (3) и торцевыми частями внутренних стенок (2). Корпус образован двумя...
Тип: Изобретение
Номер охранного документа: 0002535462
Дата охранного документа: 10.12.2014
20.12.2014
№216.013.1082

Полупроводниковый лазер

Изобретение относится к квантовой электронике. Полупроводниковый лазер содержит гетероструктуру, выращенную на подложке GaAs, ограниченную перпендикулярными оси роста торцовыми поверхностями, с нанесенными на них покрытиями, с одной стороны - отражающим, а на другой - антиотражающим, и...
Тип: Изобретение
Номер охранного документа: 0002535649
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.123f

Устройство для формирования объемного самостоятельного разряда

Изобретение относится к лазерной технике. Устройство для формирования объемного самостоятельного разряда содержит герметичный корпус, в котором вдоль оси установлены два протяженных профилированных электрода, гальванически связанных с импульсным источником питания. Один из электродов закреплен...
Тип: Изобретение
Номер охранного документа: 0002536094
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1241

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

Изобретение относится к способам определения пространственных координат (ПК), основанным на оптических схемах регистрации, а именно к теневым схемам фиксации положений объекта испытаний (ОИ) при высокоскоростном движении, и может быть использовано для определения ПК ОИ при исследованиях в...
Тип: Изобретение
Номер охранного документа: 0002536096
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1242

Измеритель вибрации

Изобретение относится к информационно-измерительной технике и может быть использовано в контрольно-сигнальной аппаратуре для измерения вибрации. Измеритель вибрации содержит вибропреобразователь, параллельную RC-цепь, первый операционный усилитель, первый и второй резистивные делители. Для...
Тип: Изобретение
Номер охранного документа: 0002536097
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1244

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

Изобретение относится к испытательному оборудованию и может быть использовано при испытании объектов на температурные воздействия. Стенд содержит приспособление для установки объекта испытаний, источник температурного воздействия с системами подачи и слива воды, установленный под объектом...
Тип: Изобретение
Номер охранного документа: 0002536099
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.131e

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

Изобретение относится к области автоматики и магнитометрии. Способ изготовления магниторезистивного датчика заключается в формировании на изолирующей подложке моста Уинстона путем вакуумного напыления магниторезистивной структуры с последующим формированием магниторезистивных полосок методом...
Тип: Изобретение
Номер охранного документа: 0002536317
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1321

Способ навигации летательных аппаратов

Изобретение относится к области радиолокационной техники и может быть использовано при построении различных радиолокационных систем, предназначенных для управления движением летательных аппаратов. Технический результат изобретения - повышение точности навигации летательных аппаратов путем...
Тип: Изобретение
Номер охранного документа: 0002536320
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.132a

Устройство для измерения динамических деформаций

Изобретение относится к измерительной технике. Устройство для измерения динамических деформаций содержит измерительные тензорезисторы, опорные резисторы, усилитель, электронно-вычислительную машину с программным обеспечением, источник постоянного напряжения, эталонный резистор, коммутатор,...
Тип: Изобретение
Номер охранного документа: 0002536329
Дата охранного документа: 20.12.2014
Показаны записи 141-150 из 421.
10.12.2014
№216.013.0f5c

Двухкаскадная баллистическая установка

Изобретение относится к области испытательной техники и предназначено для увеличения начальных скоростей полета метаемых объектов (МО) в процессе экспериментальной отработки новой техники с использованием ствольных пороховых баллистических установок. Двухкаскадная баллистическая установка...
Тип: Изобретение
Номер охранного документа: 0002535349
Дата охранного документа: 10.12.2014
10.12.2014
№216.013.0fcd

Раздающая камера

Изобретение относится к теплотехнике. Раздающая камера (6) ограничена снаружи корпусом и днищем (3) и соединяет между собой центральный подводящий канал (9) и два боковых отводящих канала (1) через зазоры между днищем (3) и торцевыми частями внутренних стенок (2). Корпус образован двумя...
Тип: Изобретение
Номер охранного документа: 0002535462
Дата охранного документа: 10.12.2014
20.12.2014
№216.013.1082

Полупроводниковый лазер

Изобретение относится к квантовой электронике. Полупроводниковый лазер содержит гетероструктуру, выращенную на подложке GaAs, ограниченную перпендикулярными оси роста торцовыми поверхностями, с нанесенными на них покрытиями, с одной стороны - отражающим, а на другой - антиотражающим, и...
Тип: Изобретение
Номер охранного документа: 0002535649
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.123f

Устройство для формирования объемного самостоятельного разряда

Изобретение относится к лазерной технике. Устройство для формирования объемного самостоятельного разряда содержит герметичный корпус, в котором вдоль оси установлены два протяженных профилированных электрода, гальванически связанных с импульсным источником питания. Один из электродов закреплен...
Тип: Изобретение
Номер охранного документа: 0002536094
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1241

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

Изобретение относится к способам определения пространственных координат (ПК), основанным на оптических схемах регистрации, а именно к теневым схемам фиксации положений объекта испытаний (ОИ) при высокоскоростном движении, и может быть использовано для определения ПК ОИ при исследованиях в...
Тип: Изобретение
Номер охранного документа: 0002536096
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1242

Измеритель вибрации

Изобретение относится к информационно-измерительной технике и может быть использовано в контрольно-сигнальной аппаратуре для измерения вибрации. Измеритель вибрации содержит вибропреобразователь, параллельную RC-цепь, первый операционный усилитель, первый и второй резистивные делители. Для...
Тип: Изобретение
Номер охранного документа: 0002536097
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1244

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

Изобретение относится к испытательному оборудованию и может быть использовано при испытании объектов на температурные воздействия. Стенд содержит приспособление для установки объекта испытаний, источник температурного воздействия с системами подачи и слива воды, установленный под объектом...
Тип: Изобретение
Номер охранного документа: 0002536099
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.131e

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

Изобретение относится к области автоматики и магнитометрии. Способ изготовления магниторезистивного датчика заключается в формировании на изолирующей подложке моста Уинстона путем вакуумного напыления магниторезистивной структуры с последующим формированием магниторезистивных полосок методом...
Тип: Изобретение
Номер охранного документа: 0002536317
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.1321

Способ навигации летательных аппаратов

Изобретение относится к области радиолокационной техники и может быть использовано при построении различных радиолокационных систем, предназначенных для управления движением летательных аппаратов. Технический результат изобретения - повышение точности навигации летательных аппаратов путем...
Тип: Изобретение
Номер охранного документа: 0002536320
Дата охранного документа: 20.12.2014
20.12.2014
№216.013.132a

Устройство для измерения динамических деформаций

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