Высокоскоростные генераторы псевдослучайных последовательностей на основе клеточных автоматов

Псевдослучайные последовательности (ПСП) широко используются в различных областях науки и техники – от моделирования физических процессов и методов Монте-Карло до криптографии. В работе исследуется ряд свойств однородных двумерных булевых клеточных автоматов, а также разрабатывается новый генератор псевдослучайных последовательностей, основанный на использовании этих автоматов. Выходные последовательности таких генераторов имеют хорошие статистические свойства, а аппаратная реализация предложенных алгоритмов на типовых ПЛИС обладает очень высоким быстродействием – до 25 Гбит/с на частоте 100 МГц.