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

СОЮЗ СОВЕТСКИХСОЦИАЛ ИСТИЧЕСКРЕСПУБЛИК 19) " (11 12/1 4 С ПИСАНИЕ ИЗОБРЕТЕНИ Современи, - М.: Сс. 7,1.Р Теория1978, с,диро 1,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬГГИЯМПРИ ГКНТ СССР К А ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Хоффман Л.Д ные методы защиты информаци ов,радио, 1980, с. 108, риКасами Т. и д ко вания. - М,: Мир 39 фиг. 7.10.(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАСКИ(57) Изобретение относится к вычислительной технике, предназначено для защиты от несанкционированного доступа к информации и может быть использовано для маскирования идентификаторов пользователей. Целью изобретения является расширение функциональных воэможностей устройства за счет формирования множества остатков от деления одного входного слова на порождающий многочлен, При необходимости маскирования идентификатор записывается в буферный .регистр 1 сдвига и продвигается в нем по кольцу.С помощью регистра 2 сдвига с обратными .связями, замыкаемыми через сумматор 3 по модулю два, происходит деление идентификатора на порождающиймногочлен. Устройство позволяет вырабатывать количество остатков отделения, равное произведению числаразрядов буферного регистра 1 на период неприводимого многочлена Р(х),В зависимости от задаваемого ключа,записываемого в счетчик 4, в качестве маски на выход устройства выдается значение одного из частных.Выдача маски производится переключением элементов И 6, 7 при помощитриггера 5. Так как ключ в счетчикеустанавливается произвольно, то вероятность подбора маски определяетсяколичеством возможных остатков от деления идентификатора на неприводимыйполином Г(х), 1 ил.Изобретение относитсяк вычислительной технике, предназначено длязащиты от несанкционированного доступа к информации и может быть использовано для маскирования идентификаторов пользователей,Целью изобретения является расширение функциональных возможностейустройства эа счет формирования множества остатков от деления одноговходного слова на порождающий многочлен,На чертеже приведена структурнаясхема устройства. 15Устройство содержит буферный регистр 1 сдвига, регистр 2 сдвига,сумматор 3 по модулю два, счетчик 4,триггер 5, элементы И 6, 7.БУФерный регистр 1 сдвига предназначен для хранения идентификатора,для.которого в данный момент вырабатывается маска. Он представляет собой регистр сдвига с количеством разрядов, равным разрядности идентификатора. Регистр 2 сдвига. совместнос сумматором 3 по модулю два предназначен для получения частного от деления идентификатора, хранящегосяв буферном регистре 1 сдвига, на 30неприводимый полином Р(х) в поле Галуа. Полином Р(х) определяется видомобратных связей, замыкаемых с разрядов выхода регистра 2 сдвига черезсумматор 3 по модулю два на его вход,Счетчик 4 предназначен для заданияколичества шагов деления идентификатора на многочлен Р(х) путем последовательного вычитания единицы из установленного в нем числа. Триггер 5 4 Опредназначен для управления работойэлементов И б,7. Устройство работает следующим образом. 45Идентификатор пользователя,. для которого необходимо выработать маску, записывается в буферный регистр 1 1 сдвига. При этом триггер 5 установлен в состояние, при котором сигналом с его инверсного выхода элемента И 6 открыт и выход буферного регистра 1 сдвига подключен к его выходу.Ключ маскирования, выбираемый из равномерно распределенного массива случайных чисел, по входу "установка" записывается в счетчик 4, работающий .в режиме вычитания. Процесс получения маски запускается подачей тактовых импульсов набуферный регистр 1 сдвига, счетчик4 и регистр 2 сдвига, При этом идентификатор в буферном регистре 1 сдвигается по кольцу и поразрядно подается на вход сумматора 3 по модулюдва, Регистр 2 сдвига совместно ссумматором 3 по модулю два осуществляет деление идентификатора на неприводимый полином Р(х). Процесс деления продолжается до тех пор, пока всчетчике 4 не появится нулевое состояние. В этот момент сигналом сосчетчика 4 триггер 5 переключается,элемент И б закрывается, а элементИ 7 открывается, и полученная маскавыводится из регистра 2 сдвига навыход устройства. Закрытие идентификатора при помощи маски может осуществляться его сложением по модулюдва с полученной маской, и даннаясумма может открыто храниться в памяти ЭВМ,Таким образом, для маскированияи размаскирования идентификаторовнеобходимо хранить только один ключ,а кодом начального состояния служитсам идентификатор.формула изобретенияУстройство для формирования маски, содержащее буферный регистр сдвига, регистр сдвига и. сумматор по модулю два, причем параллельный информационный вход буферного регистра сдвига является входом идентификатора устройства, выход регистра сдвига соединен с первым входом сумматора по модулю два, выход которого соединен с последовательным информационным входом регистра сдвига, вход тактового сигнала устройства соединен с тактирующими входами буферного регистра сдвига и регистра сдвига, о т - личающеесятем, что, сцелью расширения функциональных возможностей за счет формирования множества остатков от деления одного входногослова на порождающий многочлен, в устройство введены счетчик, триггер и два элемента И, причем информационный вход счетчика является входом установки ключа маски устройства, вход вычитания счетчика соединен с входом тактового сигнала устройства,Составитель А.ИвановТехред А.Кравчук Редактор И.Рыбченко Корректор С Черни Заказ 7081/47 Тираж 667 Подпис ноеВНИИПИ Государственного комитата по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4,з 1451 выход заема счетчика соединен с входом установки триггера, инверсный и прямой выходы которого соединены с первыми входами первого и второго элементов И соответственно, второй5 вход первого элемента И .соединен с выходом последнего разряда буферного регистра сдвига, выход первого 7044элемента И соединен с последовательным информационным входом буферного регистра сдвига и вторым входом сумматора по модулю два, второй вход второго элемента И соединен с выходом последнего регистра сдвига, выход второго элемента И является выходом маски устройства.