Генератор псевдослучайных двоичных чисел

 

Союз Советских

Социалистических

Республик

ОПИС

ИЗ ОБРЕ 781797

К АВТОРСКОМУ С (6f) Дополнительное к ав (22) Заявлено 261278 с присоединением заявки (23) Приоритет

Опубликовано 2311.

Дата опубликования о

51)М, Кл.3

G 06 F 1/02

G 07 С 15/00

Государсттвенный комитет

ССС P по делам изобретений

N открытий

53) УДК 681 ° 325 (088.8) (72) Авторы изобретения

В.Г. Ланских, А.Б. Васильев, В.В. Кощеев и В.В. Сумин

Кировский политехнический институт (71) Заявитель

Р

1 (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХ

ЧИСЕЛ

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

По основному авт. св. М 436340 из- Я вестен генератор псевдослучайных двоичных чисел, содержащий генератор тактовых импульсов, соединенный со входами управления сдвигом mn-разрядных регистров сдвига, в обратных свя- 15 эях которых включены сумматорм йо модулю 2 1).

Недостатком устройства является относительно низкая степень закодирования сообщений в силу того, что для 2л определения логической структуры и исходного состояния ячеек регистра сдвига требуется решение линейных уравнений, если известно 2п последовательных двоичных чисел выходной по- 25 следовательиости.

Цель изобретения — расширение Функциональных воэможностей генератора за счет повышения криптографической стойкости сообщениЯ ° 30

Поставленная цель достигается тем, что в.известном генераторе псевдослучайных двоичных чисел, содержащем ге-- - нератор тактовых импульсов, соединенный с mn-разрядными регистрами сдвига, в обратных связях которых включены сумматоры по модулю 2, введены дополнительно mn-разрядных цифровых коммутаторов,информационные входы которых соединены с разрядными выходами m регистров сдвига, соответственно, а управляющие входы каждого 1-го цифрового коммутатора подключены к первым к-разрядным выходам icaiigjoro (t-1)-го регистра сдвига соответственно.

На чертеже приведена блок-схема предлагаемого устройства.

Генератор псевдослучайных двоичных чисел содержит генератор тактовых 1 импульсов, регистры 2-4 сдвига, сумматоры 5-8 по модулю 2 и цифровые коммутаторы 9-11. Импульсы с генератора

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

781797

Второй вход — к мф-му разряду щ-го регистра 4 сдвига. На вход последовательного сдвига информации регистра

3 сдвига поступает сигнал с выхода сумматора 6 по модулю 2, первый вход которого подключен к и-му разряду второго регистра 3 сдвига, а второй вход — к и/g -му разряду первого регистра 2 сдвига. На вход последовательного сдвига информации m-го регистра

4 сдвига поступает сигнал с выхода сумматора 8 по модулю 2, первый вход которого подключен к .п-му разряду

m-го регистра 4 сдвига, а второй вход — к И Я -му разряду (m-1)-го регистра сдвига. Информационные входы цифрового коммутатора 9 соединены с выходами ячеек регистра 2 сдвига,управляющие входы цифрового коммутатора 9 соединены с первыми k 1од и выходами ячеек m-ro регистра 4 сднига. Информационные нходы цифрового коммутатора 10 соединены с выходами ячеек регистра 3 сдвига, управляющие входы цифрового коммутатора 10 соединены с первыми k выходами ячеек регистра 2 сдвига. Информационные входы цифрового коммутатора 11 соедине-ны с выходами ячеек m-го регистра 4 сдвига, управляющие входы цифрового коммутатора 10 — с.перными k выходами ячеек (m-.1)-ro регистра сдвига.

На выходе каждого цифрового коммутатора появляется по каждому импульсу генератора тактовых импульсов

1 тот разряд соответствующего регистра 2-4 сдвига, номер которого соот ветствует в двоичном коде двоичной .:комбинации на управляющих входах ком мутаторов 9-11. Взятые вместе выходы цифровых коммутаторов 9-11 образуют

m-разрядное двоичное псевдослучайное число.

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

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

Генератор псевдослучайных двоичных чисел по авт. св. Р 436340, о тЩ л и ч а ю щ н и с я тем, что, с целью расширения функциональных воэможностей генератора за счет повышения криптографической стойкости сообщений, он дополнительно содержит 5 mn-Разрядных цифровых коммутаторов, информационные входы которых соединены с разрядными выходами m регистров сдвига соответственно, а управляющие входы каждого 1-го цифрового коммутатора подключены к первым к-разрядным

ЗО выходам каждого (i-1)-ro регистра сдвига соответственно.

Источники информации, принятые но внимание при экспертизе

1. Авторское свидетельство СССР

Р 436340, кл. G 06 F 1/02, 1972 (прототип).

781797

Составитель A. Карасов

Редактор О. Малец Техред Н.Граб Корректор Л. Иван Заказ 8135/53 Тираж 751 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4