Генератор псевдослучайных двоичных чисел Советский патент 1980 года по МПК G06F1/02 G07C15/00 

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

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

По основному авт. св. № 436340 из- Ю вестен генератор псевдослучайных двоичных чисел, содержащий генератор тактовых импульсов, соединенный со входами управления сдвигом mn-разрядных регистрдв сдвига, в обратных свя-f зях КОТОРЫХ включены сумматора по Модулю 2 111.

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

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

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

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

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

781797

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

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

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

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

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

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

Генератор псевдослучайных двоичных чисел по авт. св. № 4.36340, о тличающийся тем, что, с

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

Рззрядных цифровых коммутаторов, информационные входы которых соединены с разрядными выходами m регистров сдвига соответственно, а управляющие входы каждого i-ro цифрового коммутатора подключены к первым к-разрядным

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР

№ 436340, кл. G Об F 1/02, 1972 (прототип) .