Устройство для формирования маски

Изобретение относится к вычисли-.тельной технике, предназначено длязащиты от несанкционированного доступа к информации и может быть ис 5пользовано для маскирования идентификаторов пользователей.Цель изобретения - повышение быстродействия.На фиг.1 приведена структурная 1 Осхема устройства; на фиг. 2 в . функциональная схема блока определенияформата; на фиг3 - функциональнаясхема блока формирования числа; нафиг. 4 - функциональная схема блока 15установки ключа,Устройство (фиг.1) содержит буферный регистр 1, регистр 2 сдвига,блок сумматоров 3 по модулю два,счетчик 4 битов, блок 5 определения фор Омата, блок 6 формирования числа, блок7 установки ключа, счетчик 8 слов,триггер 9, первый 1 О, второй 11 итретий 12. элементы И.Буферный регистр 1 предназначен 25для хранения идентификатора, для которого в данный момент вырабатывается маска. Он представляет собойрегистр сдвига с количеством разрядов,равных разрядности идентификатора,Регистр 2 совместно с сумматором3 по модулю два предназначен для получения частного от деления идентификатора, хранящегося в буферном регистре 1, на полином Р(х) в полеГалуа. Полином Р(х) определяется ви 35дом обратных связей, замыкаемых свыходов регистра 2 сдвига через сумматор 3 по модулю два на его вход.Счетчик 4 битов предназначен длязадания количества шагов деленияидентификатора на многочлен Р(х),Блок 5 определения формата служитдля определения количества блоков (слов) идентификатора заранее установленной длины (формат идентификатора). Он можетбыть выполнен по схеме, приведенной. на фиг.2. Блок 5 определения формата содержит группу элементов ИЛИ 13.1 - 13,К и дешифратор1 4. Количество входов каждого элемента ИЛИ равно длине одного словаидентификатора, а количество элементов ИЛИ равно максимально допустимому формату идентификатора, Появление сигнала на выходе любого из элементов ИЛИ 13.1 - 13.К означает наличие хотя бы одного единичного бита в данном отрезке идентификатора, а значит, и наличие самого слова. Следовательно, формат поступившего идентификатора определяется сигналом на крайнем справа элементе ИЛИ, Данный позиционный код преобраэовывается в двоичный дешифратором 14.Блок 6 формирования числа предназначен для выборки из буферного регистра 1 соответствующего слова идентификатора. Он может быть выполнен по схеме, приведенной на фиг.З. Блок 6 формирования числа содержит дешифратор 15, блоки элементов И 16.1 - 16.К, элемент ИЛИ 17, Количество информационных входов каждо 1 го блока элементов И 16.1 - 16.К равно длине одного слова идентификатора, а количество таких блоков рав" но максимально допустимому формату идентификатора, Дешифратор 15 преобразует двоичный код на своем входе в позиционный на выходе таким образом,.что разрешение на выдачу конкретного слова идентификатора появляется на входе соответствующего блока элементов И 16.1 - 16.К. Через элемент ИЛИ 1 соответствующее слово идентификатора поступает в блок 7 установки ключа.Блок 7 установки ключа (фиг.7) предназначен для записи в счетчик 4 битов требуемого количества шагов деления и содержит счетный триггер 18, блоки элементов И 19 и 20 и элемент ИЛИ 21. В исходном состоянии сигналом с инверсного выхода триггера 18 разрешается запись в счетчик 4 числа,поступающего на входы блока элементов И 19, а после переключения триггера 18 - числа, сформированного в регистре 2 сдвига через открытые элементы И 20, Кроме того, после переключения триггера 18 выдается сигнал на переключение триггера 9.Счетчик 8 слов предназначен для задания количества циклов деления идентификатора на многочлен Р(х). Устройство работает следующим образомм.Идентификатор пользователя, для которого необходимо выработать маску, записывается в буферный регистр 1. При этом с блока 5 определения форма" та в счетчик 8 слов записывается число, определяющее формат данного идентификатора. По сигналу от счет5 1580344 чика 8 слов блок 6 формирования числа выбирает первое слово идентификатора из буферного регистра 1,которое посредством блока 7 установки ключа записывается в счетчик 4 битов. Кроме того, сигналом с инверсного выхода триггера 9 элемент И 10.открыт, и выход последнего разряда бу"ферного регистра 1 подключен как к его входу, образуя кольцо, так и к сумматору 3 по модулю.два, а счетчики установлены в режим вычитания.При подаче тактовых импульсов в буферный регистр 1 счетчик 4 битов и регистр 2 сдвига устройства осуществляют деление идентификатора на полином Р(х) в течение количества шагов, установленных в счетчике 4 битов. Как только счетчик 4 битов установится в нулевое состояние, по его сигналу в счетчике 8 слов уменьшится состояние на единицу и блок 6 формирования числа запишет через блок 7 установки ключа в счетчик 4 битов очередное слово идентификатора из буферного регистра 1. Процесс деления на полином Р(х) продолжен. Деление идентификатора продолжается до тех пор, пока в счетчике 8 слов не установится нулевое состояние. Тогда с его выхода поступает сигнал, разрешающий прохождение сигнала счета со счетчика 4 битов через элемент И 1 2. После деления идентификатора в соответствии со значением последнего его слова блок 7 установки осуществляет запись в счетчик 4 битов числа, полученного в регистре 2 сдви га, и процесс деления продолжается, После повторного прохождения сигнала нулевого состояния из счетчика 4 битов через элемент И 12 на блок 7 установки ключа срабатывает триггер 9 и разрешает выдачу маски на выход устройства через открытый элемент И 11. формула изобретения Устройство для формирования маски, содержащее буферный регистр, счетчик битов, блок установки ключа, регистр сдвига, блок сумматоров по О 5 20 25 30 35 40 45 50 модулю два, триггер и два элементаИ, причем первый вход первого элемента И соединен с выходом младшегоразряда данных буферного регистра,второй вход первого элемента И соединен с инверсным выходом триггера,прямой выход которого соединен с первым входом второго элемента И,второйвход которого соединен с выходоммладшего разряда данных регистрасдвига и первым входом блока сумматоров по модулю два, второй входкоторого соединен с выходом соответствующих разрядов данных регистрасдвига последовательный информационный вход которого соединен с выходомблока сумматоров по модулю два, третий вход которого соединен с выходомпервого элемента И и последовательным информационным входом буферногорегистра, параллельный информационный вход которого является входомидентификатора устройства, выход второго элемента И является выходом маски устройства, параллельный информационный выход регистра сдвига соединен с первым входом блока установкиключа, управляющий выход которогосоединен с входом триггера, а информационный выход - с информационнымвходом счетчика битов, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, в него введеныблок определения формата, блок фор -мирования числа, счетчик слов и тре -тий элемент И, причем параллельныйинформационный выход буферного регистра соединен с первым входом блокаформирования числа и входом блокаопределения формата, выход которогосоединен с информационным входом счетчика слов, информационный выход которого соединен с вторым входом блокаформирования числа, выход которогосоединен с вторым входом блока установки числа, третий вход которогосоединен с выходом третьего элементаИ, первый вход которого соединен свыходом переполнения счетчика слон,вход вычитания которого соединен свыходом переполнения счетчика битови с вторым входом третьего элемента И.одписиое тениям и открытиям приская наб., д. 4/5 изводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагар О Уа Заказ 2012ВНИИПИ Государ Тираж 568 венного комитета по изоб 113035, Москва, Ж, Ра