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

Завантаження...
Зображення мініатюри

Дата

2012

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Рассмотрены некоторые методы генерации псевдослучайных последовательностей (ПСП), приведены оценки их свойств на случайность с использованием 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.

Опис

Ключові слова

генератор, псевдослучайная последовательность, метод, конгруэнтный, Xorshift, Фибоначчи, Diehard, сид, generator, pseudorandom sequence, Xorshift algorithm

Бібліографічний опис

Замула, А. А. Методы генерации псевдослучайных последовательностей и оценка их свойств / А. А. Замула, Д. А. Семченко // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2012. – Т. 11, № 2. – С. 191–194.

DOI