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

(56) Зарубежная радиоэлектроника, 1975, У 10, с. 60,61,66,67.Авторское свидетельство СССР В 1451704, кл. С 06 Р 12/14, 1987. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАСКИ(57) Изобретение относится к вычи лительной технике, предназначено для защиты от несанкционированного доступа к информации и может быть использовано для маскирования идентификаторов пользователей. Целью изобретения является повьппение стои кости маскирования за счет увеличения степени секретности ключа маски Устройство для формирования маски с од ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯПРИ ГННТ СССР ИСАНИЕ ИЗ состоит из буферного регистра 1сдвига, регистра 2 сдвига, блока 3сумматоров .по модулю два счетчика 4,блока 5 установки ключа, триггера 6и двух элементов И 7, 8, причемблок 5 состоит из счетного триггера,двух групп элементов И и группыэлементов ИЛИ. В устройстве идентификатор используется в качестве ключа маски. В первом цикле значениеидентификатора хранится в регистреи заносится в счетчик 4, определяяколичество тактов деления .на неприводимый многочлен посредством регистра 2 и блока 3 сумматоров помодулю два. Во втором цикле результат деления из регистра 2 переписывается в счетчик 4 и служит кодомначальной установки, определяющимколичество тактов повторного деления. Результат повторного деления выдается в качестве маски на выход Уустройства. 1 з.п. ф-лы, 2 ил.3 151345Изобретение относится к вычислительной технике, предназначенодля защиты от несанкционированногодоступа к информации и может бытьиспользовано для маскирования идентификаторов пользователей,Целью изобретения является повы"шение стойкости маскирования засчет увеличения степени секретностиключа маски. ЮСтепень секретности ключа определяется количеством операций, необходимых для его вскрытия, но вданном устройстве .ключ маскированиякак отдельное средство не используется и вскрытие ключа заключается вопределении самого идентификатора,что значительно повышает степеньмаскирования.На фиг. 1 приведена структурная 2 Осхема устройства; на фиг. 2 - Функциональная схема блока установкиключа.Устройство содержит буферныйрегистр 1 сдвига, регистр 2 сдвига, 25блок 3 сумматоров по модулю два,счетчик 4, блок 5 установки ключа,триггер 6, первый 7 и второй 8 элементы И.Буферный регистр 1 предназначен ЗОдля хранений идентификатора, для которого в данный момент вырабатывается маска. Он представляет собойрегистр сдвига с количеством разрядов, равным разрядности идентификатора.Регистр 2 сдвига совместно с блоком сумматоров 3 по модулю два предназначен для получения частного отделения идентификатора, хранящегося . 40в буферном регистре 1, на полиномР(х) в поле Галуа. Полином Г(х) определяется видом обратных связей,замыкаемых с выходом регистра 2сдвига через блок 3 сумматоров по 45модулю два на его вход.Счетчик 4 предназначен для задания количества шагов деления идентификатора на многочлен Р(х).50Блок 5 установки ключа служит дляустановки в счетчик 4 требуемогоколичества шагов деления. Он можетать выполнен по схеме, приведеннойна Фиг. 2. Блок 5 установки ключасодержит счетный триггер 9, две группы элементов И 10 и 11 и группу элементов ИЛИ 12. В исходном состояниисигналом с инверсного выхода триг 9 4гера 9 разрешается запись в счетчик 4числа, поступающего на вход устройства через открытый элемент И 10, апосле переключения триггера 9 - числа,сформированного в регистре 2 сдвигачерез открытые элементы И 11. Крометого, после переключения триггера 9выдается сигнал на переключениетриггера 6,.Триггер 6 предназначен для управле.ния работой элементов И 7 и 8. Информационные связи представляют собой шины для параллельной передачикодов.Устройство работает следующимобразом.Идентификатор пользователя, длякоторого необходимо выработать маску,записывается в буферный регистр 1 через блок 5 установки ключа в счетчик 4, При этом сигналом с инверсного выхода триггера 6 элемент И 7 от"крыт, и выход последнего разряда буферного регистра подключен как к еговходу, образуя кольцо, так и к блоку3 сумматоров по модулю два, а счетчик установлен в режим вычитания.При подаче тактов (не показано)в буферный регистр 1 счетчик 4 и регистр 2 сдвига устройство осуществляет деление идентификатора на полином Р(х). Деление продолжаетсядо тех пор, пока в счетчике не появится нулевое состояние. В этот момент блок 5 установки ключа осуществляет повторную запись в счетчик 4числа, полученного в регистре 2сдвига, и процесс деления продолжается. После повторного появления всчетчике 4 нулевого состояния срабатывает триггер 6 и разрешает выдачу маски на выход устройства через открытый элемент И 8,Таким образом, в данном устройстве посредством записи в счетчикпервичного идентификатора, а затемего маски, осуществляемой блоком установки ключа, реализован алгоритммаскирования, в котором маскируемыйидентификатор является одновременнокодом начального состояния, а в совокупности с кодом, полученным врегистре сдвига после первичногоцикла деления, и ключом маски,Кроме того, так как для маскирования нет необходимости использовать ключ, то не требуется средствадля его хранения и физической защиты от компрометации.1. Устройство для формирования маски, содержащее буферный регистр сдвига, регистр сдвига, счетчик, блок сумматоров по модулю два, триггер и два элемента И, причем выход последнего разряда данных буферного регистра сдвига соединен с первым входом первого элемента И, второй вход первого элемента И соединен с инверсным выходом триггера, прямой выход которого соединен с первым входом второго элемента И, второй вход которого соединен с выходом первого разряда данных регистра сдвига и первым входом блока сумматоров о модулю два, второй вход которого соединен с соответствующими выходами разрядов данных регистра сдвига, последовательный информационный вход которого соединен с выходом блока сумматоров по модулю два, третий вход которого соединен с выходом первого элемента И и последовательным информационным входом буферного регистра сдвига, параллельный информационный вход которого является входом идентификатора устройства, а выход второго элемента И является выходом маски устройства, о т л и ч а ю щ е е с я тем, что, с целью повьппения стойкости маскирования за счет увеличения степени секретности ключа маски, в него введен блок установки ключа, пер 13459 6вый информационный вход которогосоединен с входом идентификатораустройства, информационный выходблока установки ключа соединен сЬпараллельным информационным входомсчетчика, нулевой выход которогосоединен с управляющим входом блока установки ключа, управляющий выход которого соединен с входом установки триггера, второй информационный вход блока установки ключасоединен с параллельным информационным выходом регистра сдвига.152. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок установки ключа содержит счетный триггер, две группы элементов И и группу элементов ИЛИ, первые и вторыевходы элементов ИЛИ группы соединены с соответствующими выходами элементов И первой и второй групп соответственно, первые входы элемен 2 б тов И первой группы соединены с первым информационным входом блока, авторые входы - с инверсным выходомсчетного триггера, первые входыэлементов И второй группы соединеныс вторым информационным входом блока, а вторые входы - с прямым выходом счетного триггера и являютсяуправляющим выходом блока, вход установки счетного триггера являетсяуправляющим входом блока, а выходы ЗБэлементов ИЛИ группы являются информационным выходом блока,а по Жзводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 1 Затакав 6081/49 Тираж бб 6 НИИПИ Государственного комит 113035, МосквПодписноебретениям и открытаушская наб., д. ям при ГКНТ СССР5