Устройство для информационного поиска Советский патент 1990 года по МПК G06F17/30 

Изобретение относится к В1.1числи- тельной технике, в частности к устройствам для информационного поиска, может быть использовано в автоматизированных информационно-справочных системах и является усовершенствованием известного устройства по авт.св. № 1399768. .

Цель изобретения - повьшеиие надежности защиты от несанкционированного доступа. ..

На фиг.1 представлена структурная схема устройства; на фиг.2 - структурная схема первого распределителя импульсов; на фиг.З - структурная схема второго распределителя им-. пульсов.

Устройство (фиг.1) содержит пер- цьй 1, второй 2, третий 3, четвертый 4 и пятый 5 регистры, первый 6 и

второй 7 дешифраторы, первый 8, второй 9, третий 10, четвертый 11 и пятый 12 блоки памяти, первый 13 и второй 14 распределители ;импульсов, первый 15, второй 16, третий 17 и четвертый 18 триггеры,первый 19,второй 20, третий 21 и четвертый 22 элементы ИЛИ, первьй 23, второй 24,третий 25, четвертый 26 и пятый 27 элементы И, первую 28, вторую 29 и третью 30-31 группы элементов И, первую 32 и вторую 33 группы элементов ИЛИ, первый 34 и второй 35 цифровые компараторы, суммирующий счетчик 36, первый 37, второй 38, третий 39, четвертый 40, пятый 41, шестой 42 и . седьмой 43 элементы задержки. На фиг.1 показаны также первый 44, второй 45, третий 46 и четвертый 47 информационные входы, адресный вход 48

СП

00

ел

4

со

К)

считывания, адресный вход 49 записи, . первьй 50 и второй 51 синхронизирующие входы, группа 52-53 входов запроса, вход 54 опроса, вход 55 разрешения записи, вход 56 готовности считьшания, вход 57 пуска, информа- ционньй выход 58, группа 59-60 информационных выходов, выход 61 признака готовйости результата и выход 62 признака НСД устройства (цепи начальной установки всех узлов не показаны, узлы и элементы обведены на фиг,1 пунктирной линией).

Первьй распределитель импульсов (фиг.2) содержит генератор 63 прямо- угольных импульсов, первый 64 и второй 65 элементы И, группу 66-67 элементов И, первый 68 и второй 69 элементы ИЛИ, первьй 70, второй 71 и третий 72 элементы задержки. Кроме того, на фиг.2 показаны разрешающий вход 73, группа установочных входов 74, тактирующий выход 75, первый 76, второй 77, третий 78, четвертый 79 и пятый 80 синхронизирующие выходы и группа 81 синхронизирукидих выходов первого распределителя импульсов.

Второй распределитель импульсов (фиг.З) содержит группу 82-83 триггеров, группу 84-85 элементов И, элемент И 86, элемент ИЛИ 87, первый 88 и второй 89 элементы задержки. Кроме того, на фиг.З показаны тактирующий вход 90, группа установочных.входов 91, тактирующий выход 92, группа выходов 93 разрешения считывания, первый 94 и второй 95 синхронизирующие выходы второго распределителя импульсов .

Все узлы и элементы устройства выполнены на стандартных потенциально-импульсных элементах.

I .

Перед пуском устройства все узлы устройства, допускающие начальную установку, сбрасьшаются в исходное состояние импульсом начальной установки. До начала работы устройства в блоке 12 памяти должны быть записаны коды РО Р h-1 паролей пользователей, допущенных к работе Со справками, содержащимися в блоке 11. памяти, а в регистр 5 должен быть saLtnicaH код п числа таких пользовате лей. Обязанность начальной загрузки кодов п, Рд, P,...,Pf,., возлагается на администратора системы.

10

15

20

25

30

.35

40

45

50

55

Входами 44 и 50 устройство подключено к тракту передачи данных между объектами управления сложной, автоматизированной системы управления.

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

Устройство работает следующим образом.

Работа устройства начинается с приходом на вход 57 импульса пуска, который через I элемент ИЛИ 19 проходит на единичный вход триггера 15, устанавливая его в единичное состояние. Высокий потенциал с единичного вьБсода триггера 15 поступает через вход 73 первого распределителя импульсов на один вход элемента И 64, к другому входу которого подключен генератор 63.

Первый же импульс с генерато ра 63 проходит через элемент И 63 и далее через элемент ИЛИ 68 поступает как на выход 76 первого распределителя импульсов, так и на входы элементов И,65-67. Учитьшая, что триггер 16 находится в исходном состоянии, на его единичном выходе будет низкий потенциал, которые блокирует прохождение импульса с выхода 76 через элемент И 23. Элементы 65-67 подключены к выходам дешифратора 6, высокий потенциап которого на одной из выходных шин будет определять состояние указанных элементов.

Допустим, что из тракта передачи данных в регистр 1 никаких сообщений не поступало, тогда дешифратор 6 зафиксирует его состояние выдачей высокого потенциала на первьй из входов. 74 распределителя 13 импульсов, причем этот высокий потенциал открывает по одному входу элемент И 65, а импульс генератора 63 с выхода элемента ИЛИ 68 пройдет через элемент И 65 на выход 78 распределителя импульсов 13 и далее через элемент ИЛИ 19 на единичный вход триггера 15, подтверждая его единичное состояние. .

Поскольку триггер 15 высоким по- тенциапом поддерживает элемент И 64 в открытом состоянии, то импульсами генератора 65 осуществляется непре- рьшный опрос состояний элементов И 65-67.

Как только в регистр 1 с входа 4 поступит код, который будет записан в регистр сигналом синхронизации с входа 50, дешифратор зафиксирует этот (1омент вьздачей высокого потен- циал а на один из других выходов.Допустим, высокий потенциал поступил на второй из входов 74 распределителя 13 импульсов. Этот потенциал открывает элемент И 66, через который импульс генератора 63 с выхода элемента ИЛИ 69 проходит как на первый из выходов 81, так и через элемент ИЛИ 69 и элемент 72 задержки (на котором импульс задерживается на время срабатывания блока 9 памяти) на выход 80 распределителя 13 импульсов и далее на нулевой вход триггера 15, сбрасывая его в исходное состояние.

С выхода 81 распределителя 13 импульсов шЛтульс опроса поступает на вход фиксированной ячейки блока 9 памяти, выполненного в виде постоянного запоминающего устройства, где хранится начальный адрес той зоны памяти, куда необходимо записать входную информацию с регистра 1. Содержимое фиксированной ячейки пере-, письтается с помощью импульса с выхода 80 распределителя 13 импульсов из блока 9 памяти в регистр 2, выходы которого через элементы ИЛИ 32 соединены с адресным входом блока 8 памяти. Параллельно тот же импульс с выхода элемента 72 задержки, задержанный на элементе 71 задержки на время формирования адреса в регистре 2, с выхода 79 распределителя 13 импульсов поступает на вход записи блока 8 памяти, записывая входное сообщение по указанному адресу.

После записи сообщения тот же импульс с выхода элемента 71 задержки, будучи задержанным на элементе 70 задержки на время записи сообщения в блоке 8 памяти, поступает как на сброс в исходное состояние регистра 2 и триггера 16 с выхода 79 распределителя 13 импульсов, так и на очередной опрос состояния элементов И 65-67.

Выход блока памяти 8 через выход 58 соединен с вычислительным комплексом объекта управления (не показан), ВК непрерывно с заданным интервалом опроса опрашивает блок 8 памяти им- пульсами опроса, поступающими на

1587543

to

20

25

вход 54. Эти импульсы устанавливают триггер 16 в единичное состояние,при котором он высоким потенциалом открывает элемент И 23. Импульс с выхода 75 распределителя 13 импульсов по ступает на элемент И 23 в начале цикла опроса. Этот импульс проходит через элемент И 23 на вход группы элементов И 28, устанавливая адрес считываемого сообщения, и через элемент 38 задержки, кото1 1й задерживает импульс на время установки адреса, на вход управления считыванием J5 блока 8 памяти, с выхода которого информация поступает на выход 58. В ВК эти данные используются в качестве входных параметров функциональных задач системы управления, по мере решения которых полученные результаты в виде соответствующих справок выдаются на вход 45 и далее на вход блока 11 памяти. Кроме того, на вход 49 подается адрес записи полученной справки, а на вход 55 - импульс управления записью,который поступает на один из входов элемента И 24, который по другому входу управляется триггером 17. Запись справки в блоке 11 памяти осуществляется только в случае, когда триггер 17 обнулен, что соответствует, отсутствию прямого обращения пользователей к блоку 11 памяти. Последнее приводит к прохождению через элемент И 24 импульса, который устанавливает адрес записи с входа 49 и, задерживаясь на элементе 39 задержки на время установки адреса, попадает на вход управления записью блока 11 памяти, осуществляя запись результата, полученного от ВК,

Кроме того, импульс с. выхода 61, поступая на вход прерьшания ВК, сиг- 5 нализирует об осуществлении записи результата в блоке 11 памяти.

Обращение за справками, храня- цимися в блоке ,11 памяти, осуществляется с рабочих мест должностных 0 лиц различных объектов управления

через входы 52 устройства и далее че рез входы 81 распределителя 14 импульсов.

Допустим, что запрос поступил на первый из входов 81 распределителя 14 импульсов. Тогда импульс запроса устанавливает триггер 82 в единичное состояние, при котором он своим высоким потенциалом открывает

30

35

0

5

элемент И 84, на другой вход которого с входа 90 поступает импульс генератора 63 с выхода 75 распределителя 13 импульсов. Этот импульс проходит через элемент И 84 и далее через выход 93 распределителя 14 импульсов на входы блока 10 памяти и элемента ИЛИ 20, а также, будучи пропущенным через элемент ИЛИ 87 и элемент 89 задержки, -на выход 92 распределителя 14 импульсов (на элементе задержки импульс задерживается на время срабатывания блока 10 памяти). Импульс с элемента ИЛИ 87 попадает на нулевые входы всех триггеров 82 - 83, обнуляя их содержимое, а импульс с выхода элемента 89 задержки, заЭтот же импульс с выхода 92 ра пределителя 14 импульсов, задержа ный на элементе 37 задержки на вр

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

д Одновременно с появлением импу са запроса справки на одном из в дов 52-53, на информационном вход 46 должен быть сформулирован код пароля пользователя, пославшего з

5 прос. Этот код С предъявляется по зователем при входе в систему посредством набора на клавиатуре ра чего места и сохраняется в ВК на все время работы абонента. Работа

держиваясь на элементе 88 задержки на 20 Устройства направлена на проверку

время срабатывания регистра 3, поступает на выход 93 распределителя 14 импульсов.

Пройдя через элемент ИЛИ 20, импульс поступает на единичный вход триггера 17, устанавлршая его в единичное состояние и снижая тем самым высокий потенциал с элемента И 24.

Параллельно с этим импульс с первого из выходов 93 распределителя 14 импульсов поступает на вход считывания соответствующей фиксированной ячейки блока 10 памяти, выполненного в виду ПЗУ, где хранится адрес абонента, заносившего справку, и адрес зоны памяти, где хранится запрашиваемая справка. Считанный код блока 10 памяти записьшается с помощью импульса, поступившего с выхода 94 распределителя 14 импульсов в регистр 3, откуда код адреса абонента подается на вход дешифратора 7, который в соответствии с входным кодом

25

30

35

40

допуска абонента к справкам, хран щимся в блоке 11,. посредством срав нения С с кодами Р(,, ,,...,р, ролей пользователей, допущенных к работе со справками.

Один из импульсов запроса прохо дит через элемент ИЛИ 21, порождая на его выходе импульс U . , котор попадает на обнуляющий вход счетчи ка 36, содержимое которого мы обоз чим через i (текущий индекс просма риваемого кода пароля), и на синхр низирующий вход регистра 4, В резу тате код пароля С запишется в реги 4, а значение i станет равным нулю Импульс Up,j.| проходит через элеме ИЛИ 22 и, задерживаясь на элементе 40 задержки на время возможной мод фикации содержимого регистра 4 или счетчика 36, формирует на выходе э мента 40 первый импульс цикла Uy.

Каждый из импульсов цикла орган зует сравнение кода С с кодами Р ,

1

Р

- п-1

подает высокий потенциал на входы со- 45 памяти. Импульс U ,

ответствумщих элементов И группы 30 -

31, а код адреса зоны памяти через элементы ИЛИ 33 подается на адресный вход блока 11 памяти. Одновременно тактовьй импульс с выхода 92 распределителя 14 импульсов поступает на вход считьгаания блока 11 памяти, тем самым подавая код считанной справки на соответствующие элементы И группы. 30-31. Далее в известном устройстве код справки проходит на выход 59-60, соответствующий абоненту,запросившему справку, и происходит передача данных.

которые хранятся в бл попадая

вход разрешения считывания блока 1 памяти, на адресном входе которого присутствует значение i, вызьюает формирование на выходе блока 12 па JQ мяти значения Р.. В цифровом компа торе 35 происходит сравнение велич ны i с предельным значением п, кот рое находится в регистре 5, с помо щью импульса и, попавшего на синхронизирующий вход цифрового ком паратора 35.

В случае совпадения значений i и п высокий потенциал с прямого выход цифрового компаратора 35 разрешает

Этот же импульс с выхода 92 распределителя 14 импульсов, задержанный на элементе 37 задержки на время

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

Одновременно с появлением импуль-. са запроса справки на одном из входов 52-53, на информационном входе 46 должен быть сформулирован код С пароля пользователя, пославшего запрос. Этот код С предъявляется пользователем при входе в систему посредством набора на клавиатуре рабочего места и сохраняется в ВК на все время работы абонента. Работа

Устройства направлена на проверку

допуска абонента к справкам, хранящимся в блоке 11,. посредством сравнения С с кодами Р(,, ,,...,р, паролей пользователей, допущенных к работе со справками.

Один из импульсов запроса проходит через элемент ИЛИ 21, порождая на его выходе импульс U . , который попадает на обнуляющий вход счетчика 36, содержимое которого мы обозначим через i (текущий индекс просматриваемого кода пароля), и на синхронизирующий вход регистра 4, В результате код пароля С запишется в регистр 4, а значение i станет равным нулю. Импульс Up,j.| проходит через элемент ИЛИ 22 и, задерживаясь на элементе 40 задержки на время возможной модификации содержимого регистра 4 или счетчика 36, формирует на выходе элемента 40 первый импульс цикла Uy.

Каждый из импульсов цикла организует сравнение кода С с кодами Р ,

1

Р

- п-1

5 памяти. Импульс U ,

которые хранятся в бло- попадая на

вход разрешения считывания блока 12 памяти, на адресном входе которого присутствует значение i, вызьюает формирование на выходе блока 12 па- Q мяти значения Р.. В цифровом компараторе 35 происходит сравнение величины i с предельным значением п, которое находится в регистре 5, с помощью импульса и, попавшего на синхронизирующий вход цифрового компаратора 35.

В случае совпадения значений i и п высокий потенциал с прямого выхода цифрового компаратора 35 разрешает

прохояадение через элемент И 27 импульса и, задержанного на элементе 43 задержки на время срабатывания цирового компаратора 35, а низкий потенциал с инверсного выхода цифрового компаратора 35 блокирует прохождение импульсов через элементы И 25 и 26, На выходе 62 формируется импульс U, сигнализирукщий об отсутствии принятого кода С пароля среди кодов РО, Р, ,...,Р :,.

В случае несовпадения значений i п импульса и не образуется. Импульс Uy, задержанный на элементе 41 задержки на время считьшания из блока 12 памяти, обеспечивает сравнение в цифровом компараторе 34 кодов С и , попадая на синхронизирующий вход цифрового компаратора 34. Если коды С и Р,- различаются, то высокий потенциал с инверсного выхода цифрового компаратора 34 разрешает прохождение через элемент И 26 импульса

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

единицу его содержимое i, и проходя через элемент ИЛИ 22, порождает на его выходе новый импульс цикла U . Новый импульс и организует сравнение кода С с новым кодом Р. аналогично описанному. Если бы коды С и Р, совпали, то на выходе элемента И 25 был бы образован импульс, устанавливающий триггер 18 в единичное положение.

Таким образом, работа отличительной части устройства завершается либо в случае , отсутствия кода С среди Рр , Р,,...,Р„., , при этом на-выходе 62 будет образован импульс Иц, либо в случае совпадения кода С с одним из паролей Pj, Р,,...,Р ,при этом высокий потенциал с выхода триггера 18 делает возможным прохождение справки из блока 11 памяти через соответствующие элементы И группы 30-31 на выходы 59-60, с которых указанные данные передаются абоненту, их запросившему. До этого момента времени на информационных выходах 59-60 присутствуют нулевые коды. Для обеспечения синхронизации эле- мент 89 задержки должен задерживать проходящие через него импульсы на время, ограничивающее время функци10

8754310

онирования отличительной части устройства.

После считывания ненулевого кода справки и передачи его соответствующему абоненту ВК формирует на входе 56 импульс, сбрасывающий триггер 18 в нулевое состояние, что запрещает прохождение на вькоды 59-60 новых справок.

Иными словами, считывание справки возможно, начиная с момента подтверждения санкционированности доступа единичным состоянием триггера 18 j и кончая моментом завершения считывания ВК справки. В случае несанкционированного доступа на выходе 62 устройства образуется импульс U, который используется в качестве сиг- 20 нала прерывания ВК, обеспечивающего действия по регистрации попытки несанкционированного доступа и обна- ружен ию лица, предпринявшего эту попытку.

Формул

изобретени

25

30

35

0

5

0

5

Устройство для информационного поиска по авт.св. № 1399768, отличающееся тем, что, с целью повышения надежности защиты от не- санк1Ц1онированного доступа, в него введены тертий элемент ИЛИ, входы которого соединены с соответствующими входами запроса устройства, четвертый регистр, информационный вход которого -является третьим информационным входом устройства, а синхронизирующий вход четвертого регистра подключен к выходу третьего элемента РШИ, суммирукиций счетчик, вход установки в нулевое состояние которого соединен с выходом третьего элемента ИЛИ, четвертый элемент ИЛИ, первый вход которого подключен к выходу третьего элемента ИЛИ, пятый регистр, информационньй вход которого является четвертым информационным входом устройства, а синхронизирующий вХод пятого регистра является вторым синхронизирующим входом устройства,четвертый элемент задержки, вход которого соединен с выходом четвертого элемента ИЛИ, пятый блок памяти, адресный вход которого подключен к выходу суммирующего счетчика, а вход считывания пятого блока памяти соединен с выходом четвертого элемента задержки, пятый элемент задержки, вход которого подключен к выходу четвертого элемента задержки, первый цифровой/ компаратор, первый информационный вход которого соединен с выходом четвертого регистра, второй информаци- онный вход первого цифрового компа- ратрра подключен к выходу пятого блока памяти, а синхронизирующий вход первого цифрового, компаратора соеди- нен с выходом пятого элемента задержки, второй цифровой компаратор, пер- вьй информационный вход которого подключен к выходу счетчика, второй ин- формационньй вход второго цифрового компаратора соединен с выходом пятого регистра, а синхронизирующий вход второго цифрового компаратора подключен к выходу четвертого элемента задержки, шестой элемент задержки, выход которого соединен с выходом пятого элемента задержки, третий элемент И, первый вход которого подключен к прямому выходу первого цифрового компаратора, второй вход тре- тьего элемента И соединен с инверс- ньм выходом второго цифрового компаратора, а третий вход третьего элемента Н подключен к выходу шестого элемента задержки, четвертый элемент И,

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

SI -2

92

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