На данной странице представлена ознакомительная часть выбранного Вами патента

Вернуться к списку

ГЕНЕРАТОР СЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Номер публикации патента: 95109370

Вид документа:  A1  Страна публикации:  RU  Рег. номер заявки:  95109370

Реферат

Изобретение относится к вычислительной, информационно-измерительной и радиотехнике и может быть использованно в стохастических вычислительных машинах и при построении генераторов случайных чисел для ЭВМ в системах криптографической защиты информации.Цель: повышение надежности, качества и быстродействия формирования случайной последовательности. Генератор случайной последовательности содержит генератор сигналов возбуждения, сумматор по модулю два, триггер, вход которого соединен с выходом генератора тактовых импульсов, управляемый генератор асинхронного процесса, элемент И, выход которого подключен к информационному входу триггера, первый вход элемента И соединен с выходом сумматора по модулю два, второй вход является внешним входом управления устройства, первый и второй входы сумматора по модулю два соединены соответственно с выходом управляемого генератора асинхронного процесса и вторым выходом генератора сигналов возбуждения, вход которого соединен с выходом генератора тактовых импульсов, группа выходов генератора сигналов возбуждения соединена с группой входов управляемого генератора асинхронного процесса соответственно, а выход триггера является выходом устройства. Управляемый генератор асинхронного процесса содержит элемент И, выход которого подключен к второму входу сумматора по модулю два, первый вход которого является первым входом группы входов управляемого генератора асинхронного процесса, а выход подключен к сигнальному входу первого управляемого элемента из группы управляемых элементов, последовательно соединенных по сигнальным входам, входы управления которых являются группой входов управляемого генератора, асинхронного процесса, где k - степень выбранного полинома М-последовательности синхронной модели управляемого генератора асинхронного процесса, выход последнего управляемого элемента является выходом управляемого генератора асинхронного процесса и соединен с первым и вторым входами элемента И. Генератор сигналов возбуждения содержит группу последовательно соединенных сумматоров по модулю два, выход последнего сумматора по модулю является выходом генератора сигналов возбуждения и подключен к первому входу первого сумматора по модулю два и первым входам сумматоров по модулю два согласно выбранному полиному синхронной модели генератора (М-1)-последовательности, где n - степень этого полинома. Второй вход первого сумматора по модулю два соединен с входом элемента НЕ и является входом генератора сигналов возбуждения, выход элемента НЕ подключен к второму свободному входу одного из группы сумматоров по модулю два, произвольные k выходов из группы сумматоров по модулю два образуют группу выходов генератора сигналов возбуждения. Каждый управляемый элемент содержит первый элемент И, первый вход которого является входом управления, управляемого элемента, а второй вход соединен с выходом сумматора по модулю два, являющегося выходом управляемого элемента, сигнальный вход управляемого элемента соединен с первым и вторым входами второго элемента И, выход которого подключен к второму входу сумматора по модулю два, первый вход которого подключен к выходу первого элемента И.

Вернуться к списку