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

Анотація

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

Ключевые слова: псевдослучайная двоичная последовательность, криптозащита, корреляция, тестирование, энтропия.