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

 

Изобретение относится к вычислительной технике , предназначено для защиты от несанкционированного доступа к информации и может быть использовано для маскирования идентификации пользователей. Цель изобретения - повышение быстродействия. Устройство содержит буферный регистр 1, регистр 2 сдвига, блок сумматоров 3 по модулю два, счетчик 4 битов, блок 5 определения формата, блок 6 формирования числа, блок 7 установки ключа, счетчик 8 слев, триггер 9, первый 10, второй 11 и третий 12 элементы И. За счет блоков 5 и 6 и счетчика 8 в устройстве осуществляется разбиение маскируемого идентификатора на слова, сумма значений которых является кодом начального состояния. 4 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„Я0„„1580344

А1 щ)5 G 06 F 7/00, 12/14

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

Н АBTOPCHOMV СВИДЕТЕЛЬСТВУ

j(21) 4607855/24-24 (22) 03.10.88 (46) 23.07.90. Бюл. Р 27 (72) М.Н.Бобов и С.П.Клокоцкий (53) 681.325 (088.8) (56) Мартин Дж. Вычислительные сети и распределенная обработка данных.

Финансы и статистика. Вып. 2. — М., 1986, с. 240, рис. 35.8.

Авторское свидетельство по заявке У 4378069/24, кл. G 06 Г 7/00, 1988. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАСКИ (57) Изобретение относится к вычислительной технике, предназначено для защиты от несанкционированного дос2 тупа к информации и может быть использовано для маскирования идентификации пользователей. Цель изобретения — повышение быстродействия.Устройство содержит буферный регистр 1, регистр 2 сдвига, блок сумматоров 3 по модулю два, счетчик 4 битов, блок 5 определения формата, блок 6 формирования числа, блок 7 установки ключа, счетчик 8 слов, триггер 9, первый 10, второй 1! и третий !2 элементы И. 3а счет блоков 5 и 6 и счетчика 8 в устройстве осуществляется разбиение маскируемого идентификатора на слова, сумма значений которых

I является кодом начального состояния.

4 ил.

1580344 4

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

Цель изобретения — повьппение быстродействия.

На фиг. l приведена структурная !р схема устройства; на фиг. 2 —. функциональная схема блока определения формата; на фиг ° 3 — функциональная схема блока формирования числа; на фиг. 4 — функциональная схема блока установки ключа.

Устройство (фиг.l) содержит буферный регистр 1, регистр 2 сдвига, блок сумматоров 3 по модулю два,счетчик 4 битов, блок 5 определения фор- 2р мата, блок 6 формирования числа, блок

7 установки ключа, счетчик 8 слов, триггер 9, первый 10 второй 11 и третий 12. элементы И.

Буферный регистр 1 предназначен 25 для хранения идентификатора, для которого в данный момент вырабатывается маска. Он представляет собой регистр сдвига с количеством разрядов, равных разрядности идентификатора.

Регистр 2 совместно с сумматором

3 по модулю два предназначен для получения частного от деления идентификатора, хранящегося в буферном регистре 1, на полином Р(х) в поле

Галуа. Полином F(x) определяется ви35 дом обратных связей, замыкаемых с выходов регистра 2 сдвига через сумматор 3- по модулю два на его вход.

Счетчик 4 битов предназначен для задания количества шагов деления идентификатора на многочлен F(x).

Блок 5 определения формата служит для определения количества блоков (слов) идентификатора за- 45 ранее установленной длины (формат идентификатора). Он может быть выполнен по схеме, приведенной. на фиг.2. Блок 5 определения формата содержит группу эле- 50 ментов ИЛИ 13.1 — 13.К и дешифратор

1 4. Количество входов каждого элемента ИЛИ равно длине одного слова идентификатора, а количество элементов ИЛИ равно максимально допустимому формату идентификатора, Появление сигнала на выходе любого из элементов ИЛИ 13.1 — 13.К означает наличие хотя бы одного единичного бита в данном отрезке идентификатора, а значит, и наличие самого слова. Следовательно, формат поступившего идентификатора определяется сигналом на крайнем справа элементе ИЛИ. Данный позиционный код преобразовывается в двоичный дешифратором 14.

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

Блок 6 формирования числа содержит дешифратор 15, блоки элементов

И 16.1 — 16.К, элемент ИЛИ 17. Коли.чество информационных входов каждоIro блока элементов И 16.1 — 16.К равно длине одного слова идентификатора, а количество таких блоков рав" но максимально допустимому формату идентификатора. Дешифратор 15 преобразует двоичный код на своем входе в позиционный на выходе таким обра зом,,что разрешение на выдачу конк ретного слова идентификатора появляется на входе соответствующего блока элементов И 16.1 — 16.К. Через элемент ИЛИ 17 соответствующее слово идентификатора поступает в блок 7 установки ключа.

Блок 7 установки ключа (фиг.7) предназначен для записи в счетчик

4 битов требуемого количества шагов деления и содержит счетный триггер

18, блоки элементов И 19 и 20 и элемент ИЛИ 21. В исходном состоянии сигналом с инверсного выхода триггера 18 разрешается запись в счетчик

4 числа, поступающего на входы блока элементов И 19, а после переключения триггера 18 — числа, сформированного в регистре 2 сдвига через открытые элементы И 20. Кроме того, после переключения триггера 18 выдается сигнал на переключение триггера 9.

Счетчик 8 слов предназначен для задания количества циклов деления идентификатора на многочлен F(x).

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

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

При этом с блока 5 определения формата в счетчик 8 слов записывается число, определяющее формат данного

1 идентификатора. По сигналу от счет5 1580344 чика 8 слов блок 6 формирования числа выбирает первое слово идентификатора из буферного регистра 1,которое посредством блока 7 установки ключа записывается в счетчик 4 битов.

Кроме того, сигналом с инверсного выхода триггера 9 элемент И 10.открыт, и выход последнего разряда бу" ферного регистра 1 подключен как к

его входу, образуя кольцо, так и к сумматору 3 по модулю.два, а счетчики установлены в режим вычитания.При подаче тактовых импульсов в буферный регистр 1 счетчик 4 битов и регистр 2 сдвига устройства осуществляют деление идентификатора на полином F(x) в течение количества шагов, установленных в счетчике 4 битов. Как только счетчик 4 битов установится в нулевое состояние, по

его сигналу в счетчике 8 слов уменьшится состояние на единицу и блок 6 формирования числа запишет через блок 7 установки ключа в счетчик 4 битов очередное слово идентификатора из буферного регистра 1. Процесс деления на полином F(x) продолжен. Деление идентификатора продолжается до тех пор, пока в счетчике 8 слов не установится нулевое состояние.

Тогда с его выхода поступает сигнал, разрешающий прохождение сигнала счета со счетчика 4 битов через элемент

И 1 2. После деления идентификатора в соответствии со значением последнего его слова блок 7 установки осуществляет запись в счетчик 4 битов числа, полученного в регистре 2 сдви га, и процесс деления продолжается. После повторного прохождения сигнала нулевого состояния из счетчика 4 битов через элемент И 12 на блок 7 установки ключа срабатывает триггер 9 и разрешает выдачу маски на выход устройства через открытый элемент

И 11.

Формула изобретения

Устройство для формирования маски, содержащее буферный регистр, счетчик битов, блок установки ключа, регистр сдвига, блок сумматоров по!

О

l5

50 модулю два, триггер и два элемента

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

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

1580344 пка1 для

Редактор Н.Рогулич

Заказ 2012 Тираж 568 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 1О1

Om

Уа

Составитель А.Иванов

Техред Л.Сердюкова Корректор Л.Бескид