УВЕЛИЧЕНИЕ ДЛИНЫ ПСЕВДОСЛУЧАЙНЫХ БИТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЬЕЙ КОМБИНАТОРНЫМИ ПРИЕМАМИ

Abstract

Рассмотрена задача построения генераторов псевдослучайных чисел на основе регистров сдвига с обратными связями по модулю 2. Показано, что при использовании не одного, а нескольких полиномов, разнообразие вариантов схем генераторов становится комбинаторно практически неисчерпаемым. Предлагается один из таких вариантов, который позволяет существенно увеличить длину последовательности и варьировать ее статистическими характеристиками.

Ключевые слова: регистр сдвига, скремблирование, генератор, криптоанализ, фильтр, полином.