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

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

Info

Publication number
SU871313A1
SU871313A1 SU792826895A SU2826895A SU871313A1 SU 871313 A1 SU871313 A1 SU 871313A1 SU 792826895 A SU792826895 A SU 792826895A SU 2826895 A SU2826895 A SU 2826895A SU 871313 A1 SU871313 A1 SU 871313A1
Authority
SU
USSR - Soviet Union
Prior art keywords
modulo
generator
inputs
outputs
address
Prior art date
Application number
SU792826895A
Other languages
English (en)
Inventor
Владимир Георгиевич Ланских
Владимир Васильевич Сумин
Василий Васильевич Кощеев
Original Assignee
Кировский Политехнический Институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Кировский Политехнический Институт filed Critical Кировский Политехнический Институт
Priority to SU792826895A priority Critical patent/SU871313A1/ru
Application granted granted Critical
Publication of SU871313A1 publication Critical patent/SU871313A1/ru

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Description

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

Claims (1)

  1. ; Иэобретз{ие относитс  к импульсной технике, может быть использовано в кодщ уюпшх устройствах линий св зи, где требуетс  высока  криптографическа  стой кость сообщений. Известно устройство Tl 3, содержащее коммутатор, блок сумматоров по модулю два, регистр - преобразователь, входной регистр, г сератор тактовых импульсов, генератор пачки импульсов, блок сравие ни  кодов, одиночно го импульса , счетчик числа иалож шй и блок регш;трации наложений. Недостатком данного устройства  вл е с  отсутствие равномерности распределени  псевдослучайных чисел на выходе, что  вл етс  необходимым- условием высокой криптографической стойкости. Известно устройство . содержащее генератор тактовых импульсов, запоминаю щее устройство, ин юрмаоионныевходы, ко торого подключены к выходам регистра сдвига с сумматор по модулю два в цепи о }атной св зи, адресные входы ч&рез селектор адресов соединены с управ;л ющим генератором и вторым ретт1строМ сдвига с сукшатором по модулю два в цепи офатной св зи, соединенным с выходом третьего регистра сдвига; управл ющий генератор соединен через генератор тактовых импульсов со сходом первого регистра сдвига. Недостатком данного устройства  вл етс  низкое быстродействие 1фи необха димости получени  на его выхюде п - раэ р:шных двоичных чисел. У величине быстродействи  за счет одновременного считывани  из ОЗУ по п адресем приведет к потере .криптографической стойкости, поскольку в этом случае количество различных псевдослуч ных двоичных чисел на выходе генератора будет ох аничено объемом ОЗУ. Целью насто шехч) изобретени   вл етс  1ювышение &1к:тродействи  генератора. Поставленна  пель достигаетс  тем, что в генератор 1юевдос;1учайных последовательност , содержащий генератор тактовых импульсов, выход которого соединен со входом блока управлени , первый выход когорого подключен к управл ющему входу свпекгора адресов, группа входов которого соединена с выходами первого регистра сдвига с сумматором по модулю два в цепи обратной св зи, запоминающее устройство, информационные входы которого соединены с выходами второго регистра сдвига с сумматором по модулю два в цепи обратной св зи, а адресные входы соединены с первой группой выходов селектора адресов, третий регистр сдвига с сумматором по модулю два в цепи обратной св зи, в него дополнительно введены запоминающее устройст во и п - разр дный сумматор по модулю два, входы которого соединены с выходами оапоминающих устройств, причем информационные и адресные входы дополнительного запоминающего устройства под- . ключены соо1:ветственно к выходам второго регистра сдвига с сук матором по модулю два в цепи обратной св зи и ко второй группе выходов селектора адресов втора  группа входов которого, через третий регистр сдвига с сумматорами по мо дулю два в цепи обратной св зи соединена со вторым выходом блока управлени третий и четвертый выходы которого соо ветственно подключены ко входам Йервого и второгхэ регистров сдвига с сумматором по модулю два в цепи обратной св зи. На чертеже приведена футпсщюнальна  схема генератора. Генератор псевдослучайных последовательностей содернсит генератор I тактовы импульсов, блок 2 управлени , регистры 3-5 сдвига с сумматором по модулю два в цепи обратной св зи селектор 6 адресов , запоминающее устройство 7, 8, ц разр дный сумматор 9 по модулю два. Регистры 3-5 обеспечивают получение максимально длинной М -последовательности . Работает генератор следующим образом . В Исходном состо нии в регистры 3-5 занесены ключевые слова. Работа генератора начинаетс  с режима записи. Под действием тактовых импульсов генератора I, проход щих через блок 2 управлени на входы сдвига регистров 3 и 4, в каждом такте работ происходит изменение содержимого регистра 3, которое записываетс  по адресу, соответствующему состо нию регистра 4, в запомннаюпгее устройство 7. До заполнени  всех адресов запоминающего устройства адресные ВХОДЫ запоминающего устройства. 8 зарыты с помощью селектора 6 адресов игналом с блока 2 управлени , и запись в запоминающечэ устройство 8 не происходит . По заполнении всех адресов запоминающего устройства 7 блок 2 управлени  режимами с помощью селектора 6 адресов запрет1ает запись в запоминакшее устройство 7 и разрешает запись в запоминающее устройство 8 по адресам, поступающим через селектор 6 адресов о регистра 5 сдвига. По заполнении всех адресов запоминающего устройства 8 блок 2 управ лени  режимами переводит генератор в режим считывани . В этом режиме в каждом гакте работы из запоминающих устройств 7 и 8 считываютс  одновременно два Y -разр дных числа, которые складываютс  по модулю 2 на сумматоре 9. На выходах cjTvnwaTopa 9 в .каждом такте считывани  формируетс  п - разр дное псевдослучайное двоичное число. Таким образом, описанный генератор обладает повыщенным быстродействием без снижени  его криптографической стойкости . Формула изобретени  Генератор псевдослучайных последовательностей , содержащий генератор тактовых импульсов, выход которого соединен со входом блока управлени , первый выход которого подключен к управл ющему входу селектора адреса, перва  группа входов которого соединена с выходами первого регистра сдвига с сумматором по модулю два в цепи обратной св зи, запсминающее устройство, информационные входы которого соединены с выходами второго регисгра сдвига с сумматором по модулю два в цепи обратной св зи, а адресные входы соедииень с первой группой выходов селектора адресов, третий регистр сдвига с сумматором по модулю два в цепи офагной св зи, о тличающийс  тем, что, с целью повышени  быстродействи , в него дополнительно введены запоминаю -. щее устройство и п - разр дный сумматчэр по модулю два, входы которого соединены с выходами запоминакипих устройств, при- чем информационные и адресные входы дополнительного запоминак пего устройства подключены соответственно к выходам BTOpoiX) peimctpa сдвига с сумматором по модулю два в цепи статной св зи в ко второй группе выходов селектора адресов,. втора  группа входов которого через третий регистр сдвига с сумматором по модулю два в uerai обратной св зи соединена с вторым выходом блока управлени , третий и четвертый выходы которого соответственно подключены ко входам первого и второго регистров сдвига с сумматоро.т 8 3и по модулю два в цепи обратной св зи. Источники информаюш, прин тые во внимание при экспертизе I. Авторское свидетельство СССР N9 437062, кл. Q 06 F 1/02, . 2/Электроника № 1, (16737 с. 66 (прототип).
SU792826895A 1979-10-12 1979-10-12 Генератор псевдослучайных последовательностей SU871313A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792826895A SU871313A1 (ru) 1979-10-12 1979-10-12 Генератор псевдослучайных последовательностей

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792826895A SU871313A1 (ru) 1979-10-12 1979-10-12 Генератор псевдослучайных последовательностей

Publications (1)

Publication Number Publication Date
SU871313A1 true SU871313A1 (ru) 1981-10-07

Family

ID=20853753

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792826895A SU871313A1 (ru) 1979-10-12 1979-10-12 Генератор псевдослучайных последовательностей

Country Status (1)

Country Link
SU (1) SU871313A1 (ru)

Similar Documents

Publication Publication Date Title
US4860353A (en) Dynamic feedback arrangement scrambling technique keystream generator
US4047008A (en) Pseudo-random number sequence generator
JPS5832380B2 (ja) 暗号処理装置
JPS6360415B2 (ru)
SU871313A1 (ru) Генератор псевдослучайных последовательностей
US2966113A (en) Information handling apparatus
SU1539774A1 (ru) Генератор псевдослучайной последовательности
SU991397A1 (ru) Многофункциональный генератор двоичных последовательностей
SU1667066A1 (ru) Устройство дл масштабировани чисел
RU1817106C (ru) Устройство дл определени разности множеств
SU720507A1 (ru) Буферное запоминающее устройство
SU1683017A1 (ru) Устройство дл формировани контрольного кода по модулю два
SU777742A1 (ru) Устройство дл контрол посто нной пам ти
SU1709305A1 (ru) Генератор псевдослучайных равномерно распределенных двоичных цифр
SU1023326A1 (ru) Генератор псевдослучайных последовательностей
SU1310898A1 (ru) Запоминающее устройство
RU2034401C1 (ru) Пороговый элемент
SU1487153A1 (ru) Генератор псевдослучайных чисел
SU959076A1 (ru) Генератор псевдослучайной последовательности
SU984001A1 (ru) Генератор псевдослучайных последовательностей импульсов
SU841091A1 (ru) Устройство дл формировани многопозиционныхбиОРТОгОНАльНыХ шуМОпОдОбНыХСигНАлОВ
SU693408A1 (ru) Генератор псевдослучайных чисел
SU1185633A1 (ru) Устройство дл передачи-приема информации
SU1084799A1 (ru) Устройство дл формировани остатка по модулю три
SU974365A2 (ru) Устройство ввода информации в ЭВМ