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

Союз Советских Социалистических РеспубликОП И 781797 ИЗ ОБРЕ К АВТОРСКОМУ С т)Дополнительное к 2) Заявлено 26.12.78 1)М, Кл С 06 Г 1/02 С 07 С 15/О присоединением заявки23) Приоритет Государсттвекпый комите ССС Р по делам изобретеппй и открытнй.В. Сум Кир.ов олнтехннческнй инсти ите 4) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХЧИСЕЛ е " "нИзобретение относится к вычисли- Поставленная цель достигается тем, тельной технике и может быть исполь что в.известном генераторе псевдослуэовано в кодирующих устройствах ли- чайных двоичных чисел, содержащем г ний связи, обладающих высокой сте нератор тактовых импульсов, соедине пенью закодирования (криптографичес- ный с ап-разрядными регистрами сдвига, кой стойкостью) сообщений и преднаэ- в обратных связях которых включены наченных для передачи дискретной ин- сумматоры по модулю 2, введены дополформации, нительно вп-разрядных цифровых коммуПо осноЬному авт. св. М 436340 иэ таторов,информационные входы которых вестен генератор псевдослучайных соединены с разрядными выходами е редвоичных чисел, содержащий генератор гистров сдвига, соответственно, а уптактовых импульсов, соединенный со равляющие входы каждого -го цифрововходами управления сдвигом мп-разряд- го коммутатора подключенык первик ных регистров сдвига, в обратных свя с к-разрядным выходам каждого (1-1)-го эях котоюых включены сумматорМ"йо мо- регистра сдвига соответственно. дулю 2 11. На чертеже приведена блок-схемаНедостатком устройства является предлагаемого устройства. относительно низкая степень закодиро- Генератор псевдослучайных двоичных вания сообщений в силу того, что для ;р чисел содержит генератор тактовых 1 определения логической структуры и импульсов, регистры 2-4 сдвига, сумисходногосостоянияячеек регистра маторы 5-8 по модулю 2 и циФровые комсдвига требуется решение линейных мутаторы 9-11. Импульсы с генератора уравнений, если известно 2 п последо тактовых импульсов поступают на вательных двоичных чисел выходной по- я 5 входы управления сдвигом регистров 2- следовательности. 4. На вход последовательного сдвигаЦель изобретения - расширение функ- информации регистра 2 поступает сигциональных воэможностей генератора эа нал с выхода сумматора 5 по модулю 2, счет повышения криптографической первый вход которого подключен к стойкости сообщениЯд-ому разряду регистра 2 сдвига, авторой вход - ко 1-му разряду щ-горегистра 4 сдвига, На вход последовательного сдвига информации регистра3 сдвига поступает сигнал с выходасумматора 6 по модулю 2, первый входкоторого подключен к и-му разрядувторого регистра 3 сдвига, а второйвход - к иа -му разряду первого регистра 2 сдвига. На вход последовательного сдвига информации а-го регистра4 сдвига поступает сигнал с выходасумматора 8 по модулю 2, первый входкоторого подключен к и-му разрядуа-го регистра 4 сдвига, а второйвход - к ИЯ -му разряду (в)-го регистра сдвига. Информационные входыцифрового коммутатора 9 соединены с - выходами ячеек регистра 2 сдвига,управляющие входы цифрового коммутатора 9 соединены с первыми М щ 1 од ивыходами ячеек е-го регистра 4 сднига. Информационные нходы цифровогокоммутатора 10 соединены с выходамиячеек регистра 3 сдвига, управляющиевходы цифрового коммутатора 10 соединены с первыми М выходами ячеек регистра 2 сдвига. Информационные входы цифрового коммутатора 11 соедине-ны с выходами ячеек щ-го регистра 4сдвига, управляющие входы цифровогокоммутатора 10 - с.перными М выходами ячеек (е-.1)-го регистра сдвига,На выходе каждого цифрового коммутатора появляется по каждому импульсу генератора тактовых импульсов1 тот разряд соответствующего регистра 2-4 сдвига, номер которого соответствует в двоичном коде двоичной .:комбинации на управляющих входах коммутаторов 9-11. Взятые вместе выходы цифровых коммутаторов 9-11 образуют а-разрядное двоичное псевдослучайное число.Использование новых элементовцифровых коммутаторов выгодно отличает предлагаемый генератор псевдослучайных чисел от известного, так как затрудняет определение исходного состояния ячеек регистров сдвига по известной выходной последовательности двоичных чисел, в результате чего значительно повышается криптографическая стойкость сообщений, закодированных с помощью генератора,15Формула изобретенияГенератор псевдослучайных двоичных чисел по авт. св. 9 43 б 340, о т 20 л и ч а ю щ н й с я тем, что, сцелью расширения функциональных воэможностей генератора за счет повышения криптографической стойкости сообщений, он дополнительно содержитвп-разрядных цифровых коммутаторов,информационные входы которых соединены с разрядными выходами е регистровсдвига соответственно, а управляющиевходы каждого 1-го цифрового коммутатора подключены к первым к-раэряднымЗО выходам каждого (1-1)-го регистрасдвига соответственно,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 436340, кл, 6 06 Г 1/02, 1972 (прототип).781797 Составитель А. Карасовец Техред Н,Граб Коррек Иван едактор илиал ППП "Патент", г. Ужгород, ул. Проектная каз 8135/53 Тираж 751 ВНИИПИ Государственно по. делам изобретен 113035, Москва, %-35, Подписнокомитета СССРи открытийаушская наб., д. 4/