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

Description

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

Известен генератор 1чумоподобных сигналов,: содержащий запоминающее устройство, регистр сдвига, обеспечивающий получение четырех и более цепей обратной св зи, при которых генерируютс  максимсшьно длинные М-последовательности , сумматор по модулю 2, устройство логического сложени , генератор тактовых импульсов и устройство автоматического переключени  обратных св зей, служащие дл  повыгаени  криптографической стойко.сти М-последовательности, сумматор по модулю 2, устройство логического сложени ; генератор тактовых импуль- сов и устройство автоматического переключени  обратных св зей, служащее дл  повыиени  криптографической стойкости сообщений, кодируемых с помощью данного генератора С П. .

Недостатком генератора шумоподоб- . ных сигналов  вл етс  наличие запоминающего устройства и устройства переключенин рбратньлх св зей, что требует больших аппаратурных затрат, св занных с тем, что дл  исключени  возможности определени  исходного состо ни   чеек регистра сдвига методом перебора возможных состо ний требуетс , чтобы число  чеек регистра сдвига было не менее.56-64, что вызывает соответствующее увеличение объема

10 запоминающего устройства и устройства переключени  обратных св. зей.

Известен также генератор псевдослучайных чисел, содержащий генерато-. ры М-последовательности и коммутато15ры С2..

Однако криптографическа ,СТОЙКОСТЬ сообщений в этом генераторе недостаточно алсока , так как она определ етс  св з ми коммутаторов с генера20 Торами М-последовательности.

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

25 генератора.

Поставленна  цель достигаетс  тем, что в известный генератор псевдоспу-, ;чайныхс чисел, содержащий генератор М-гпоследовательности, выходы которого

30 соединены с соответствующими входами

первых групп коммутаторов группу, первые группы выходов которых образуют выходы генератора, введены два регистра пам ти и блок умножени , выходы которого соедийены с соответствующими входами второй группы каждого комму- 5 татора группы, вторые группы выходов которых соединены с соответствующими входами первого регистра пам ти, выходы которого соединены с соответствующими входами первой группы блока Ю умножени , ВХОДЫ второй группы- которого соединены с соответствующими выходами второго регистра пам ти, входы которого соединены с соответствующими выходами первых п разр - 5 дов генератора М-последовательности.

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

Генератор содержит генератор М-последовательности , состо щий из гене- .. ратора тактовых импульсов 1, выход которого соединен с входом регистра

2 сдвига с сумматором 3 по модулю два.в цепи обратной св зи. Выходы п разр дов регистра 2 сдвига соединены с входами первого регистра 4 па-

МЯТИ, выходы которого и выходы ВТО-.

рого регистра 5 пам ти соединены с входами блока 6 умножени , выходил ., которого соединены с входами коммута-, торов 7-10, выходы которых соедине- 30 ны с входами регистра 5пам ти. Управл ющие входы коммутатора 7 соединены соответственно с первыми R Iogj2n выходами регистра 2 сдвига. К управл ющим входам коммутатора 8 подключены выходы регистра 2. сдвига с пор дковыми номерами от (n-k)-ro до пгго. Управл ющие входы коммута-г тора 9 соединены с выходами регистра 2 сдвига, имеющими пор дковые номе- JQ ра от (п+1)-го до (;n+1+k)-ro. Управл ющие входы коммутатора 10 подключены к последним k выходам регистра 2 сдвига с пор дковыми номерами от (m-k)-ro до т-го.45Генератор работает следующим образом .

В исходном состо нии в регистры 2 и 5 записаны ключевые слова.

Из поступлени  каждого тактового импульса с генератора 1 тактовых им- пульсов на вход сдвига регистра 2 сдвига навыходах цифровых коммутато-. ров 7 и 8 формируетс  п-разр дное

псевдослучайное двоичное число. Получаемое в каждом такте работы генератора на выходах цифровых коммутаторов 9 и 10 п-раэр дное псевдослучайное двоичное число заноситс  в регистр 5, входы которого соединены с выходаг-ш цифровых коммутаторов 9 и 10.

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

- .

Claims (2)

1.Авторское свидетельство СССР № 301834, кл. Н 03 К 3/82, 1969.

2.ABTopcifoe свидетельство СССР № 781797, кл. .G 06 F 1/02, 1978 (прототип).