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


 


Владельцы патента RU 2562426:

Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" (RU)
Федеральное государственное унитарное предприятие "Российский Федеральный ядерный центр - Всероссийский научно-исследовательский институт экспериментальной физики-ФГУП "РФЯЦ-ВНИИЭФ" (RU)

Изобретение относится к способу динамического поиска блока информации. Технический результат заключается в повышении уровня защищенности хранимой информации при динамическом поиске информационных блоков. Осуществляют однонаправленное преобразование входных данных, результат преобразования которых сравнивают с признаком поиска, который представляет набор адресов, каждый из которых соответствует позиции блока информации, по совпадению одного из адресов признака поиска входной информации и результата преобразования входных данных определяют позицию блока информации. Вводят контрольное значение о количестве входных данных, возрастающее при каждом поступлении входных данных, и фиксированную последовательность. При этом признак поиска представляет набор неявных адресов, полученный путем преобразования блока информации и соответствующих ему входных данных. Позицию каждого из неявных адресов определяют по преобразованному в факториальной системе счисления контрольному значению. Для контроля правильности определения позиции блока информации осуществляют преобразование входных данных с использованием найденного блока информации. Результат преобразования сравнивают с фиксированной последовательностью, в случае их совпадения блок информации соответствует входным данным. 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 на изобретение «Способ сжатия двоичных данных в виде структурированных информационных блоков»), для обеспечения отсутствия прямой зависимости неявного адреса и местоположения блока хранимой информации.

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

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

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

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



 

Похожие патенты:

Изобретение относится к средствам агрегирования микроблогового одиночного сообщения. Технический результат заключается в уменьшении времени нахождения необходимого сообщения.

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в автоматизированных и экспертных системах анализа для оперативного представления и анализа динамики состояния многопараметрических объектов (МПО) или процессов.

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

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

Изобретение относится к вычислительной технике. .

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

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

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

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

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

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

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

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

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

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

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

Изобретение относится к области автоматического назначения политик шифрования устройствам. Технический результат - ускорение назначения политик шифрования устройствам в локальной сети путем автоматического назначения политик шифрования устройств в этой сети на основании определенного коэффициента устройства. Способ назначения политики шифрования устройства, в котором: а) выбирают средством анализа критерии для устройств, которые, по меньшей мере, характеризуют пользователей устройства, местоположение устройства, программное обеспечение устройства; б) получают средством управления значения критериев, по меньшей мере, для одного устройства, где значениями критериев являются как булевы, так и дискретные значения, которые характеризуют, по меньшей мере, пользователей устройства, местоположение устройства, программное обеспечение устройства; в) определяют средством управления коэффициент устройства на основании полученных значений критериев, где коэффициент устройства - числовое значение, вычисленное из полученных значений критериев; г) назначают средством анализа политику шифрования на основании определенного коэффициента устройства. 2 н. и 5 з.п. ф-лы, 3 ил.
Наверх