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

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

Реферат

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

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

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

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

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

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