Устройство для формирования маски Советский патент 1989 года по МПК G06F12/14 

315

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

Целью изобретения является повышение стойкости маскирования за счет увеличения степени секретности ключа маски.

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

На фиг. 1 приведена структурная схема устройства, на фиг. 2 - функциональная схема блока установки ключа.

Устройство содержит буферный регистр 1 сдвига, регистр 2 сдвига, блок 3 сумматоров по модулю два, счетчик 4,, блок 5 установки ключа., триггер 6, первый 7 и второй 8 элементы И.

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

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

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

Блок 5 установки ключа служит дл установки в счетчик 4 требуемого количества шагов деления. Он может быть выполнен по схеме, приведенной на фиг. 2. Блок 5 установки ключа содержит счетный триггер 9, две групы элементов И 10 и 11 и группу элементов ИЛИ 12. В исходном состоянии сигналом с инверсного выхода триг94

гера 9 разрешается запись в счетчик 4 числа, поступающего на вход устройства через открытый элемент И 10, а после переключения триггера 9 - числа,

сформированного в регистре 2 сдвига через открытые элементы И 11. Кроме того, после переключения триггера 9 выдается сигнал на переключение триггера 6.,

-Триггер 6 предназначен для управления работой элементов И 7 и 8. Информационные связи представляют собой шины для параллельной передачи кодов.

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

11дентификатор пользователя, для которого необходимо выработать маску, записьгоается в буферный регистр 1 через блок 5 установки ключа в счетчик 4. При этом сигналом с инверсного выхода триггера 6 элемент И 7 открыт, и выход последнего разряда буферного регистра подключен как к его

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

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

счетчике 4 нулевого состояния срабатывает триггер 6 и разрешает выдачу маски на выход устройства через открытый элемент И 8.

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

идентификатор является одновременно кодом начального состояния, а в совокупности с кодом, полученным в регистре сдвига после первичного цикла деления, и гслючом маски.

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

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

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

5

2. Устройство по п. 1, отличающееся тем, что блок установки ключа содержит счетный триггер, две группы элементов И и груп0 пу элементов ИЛИ, первые и вторые входы элементов ШШ-группы соединены с соответствующими выходами элементов И первой и второй групп соответственно, первые входы элемен5 тов И первой группы соединены с первым информационным входом блока, а вторые входы с инверсным выходом счетного триггера, первые входы элементов И второй группы соединены

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

5

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