ОБ ОДНОМ МЕТОДЕ ПОСТРОЕНИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Abstract
Предлагается новый метод построения псевдослучайных последовательностей, использующий нелинейное комбинирование «элементарных» генераторов. Исследуются статистические свойства и свойства периодичности выходной последовательности предложенного генератора. Даются оценки вычислительной сложности генератора и результаты компьютерных экспериментов.
About the Authors
Ю. Харин
Национальный научно-исследовательский центр прикладных проблем математики и информатики
Belarus
Belarus
А. Ярмола
Белорусский государственный университет
Belarus
Belarus
References
1. Математические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск: Новое знание, 2003.
2. Варфоломеев, А.А. Поточные криптосистемы. Основные свойства и методы анализа стойкости / А.А. Варфоломеев, А.Е. Жуков, М.А. Пудовкина. – М.: ПАИМС, 2000. – 272 с.
3. Alzaid, A.A. An integer-valued pth-order autoregressive structure (INAR(p)) process / A.A. Alzaid, M. Al-Osh // Journal of Applied Probability. – 1990. – № 27. – Р. 314–324.
4. Боровков, А.А. Теория вероятностей / А.А. Боровков. – М.: Наука, 1986.
5. Kharin, Yu. Discriminant analysis of stationary finite Markov chains / Yu. Kharin, A. Kostevich // Math. Methods of Statistics. – 2004. – Vol. 13, № 1. – Р. 235–252.
6. Кульбак, С. Теория информации и статистика / С. Кульбак. – М.: Наука, 1980.
Review
For citations:
, . Informatics. 2006;(2(10)):73-83. (In Russ.)
Views: 520
Email this article 