Методы генерации псевдослучайных последовательностей и оценка их свойств

Abstract

Рассмотрены некоторые методы генерации псевдослучайных последовательностей (ПСП), приведены оценки их свойств на случайность с использованием Diehard тестов. На основе математических моделей методов генерации ПСП и результатов исследований статистических свойств последовательностей посредством программной реализации, описаны преимущества и недостатки каждого из рассматриваемых методов. Сделаны выводы о необходимости использования перспективных методов генерации ПСП, обеспечивающих реализацию требований к последовательностям с точки зрения криптографических свойств формируемых последовательностей символов. The paper considers some methods for generating pseudo-random sequences (PRS), evaluates their properties with the Diehard tests. On the basis of mathematical models of PRS methods for generating and research results of the statistical properties of sequences through the program implementation the advantages and disadvantages of each of these methods are described. Conclusions about the need for promising methods of generating PRSs to ensure the satisfaction of the requirements for the sequences in terms of cryptographic properties of the generated sequences of symbols are made.