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

Description

(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 образуют т-разр дное двоичное псевдослучайное число.

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

Claims (1)

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

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

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

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

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

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

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