ОБ ОДНОМ МЕТОДЕ ПОСТРОЕНИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Аннотация
Предлагается новый метод построения псевдослучайных последовательностей, использующий нелинейное комбинирование «элементарных» генераторов. Исследуются статистические свойства и свойства периодичности выходной последовательности предложенного генератора. Даются оценки вычислительной сложности генератора и результаты компьютерных экспериментов.
Об авторах
Ю. С. Харин
Национальный научно-исследовательский центр прикладных проблем математики и информатики
Беларусь
А. Н. Ярмола
Белорусский государственный университет
Беларусь
Список литературы
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.
Для цитирования:
Харин Ю.С.,
Ярмола А.Н.
ОБ ОДНОМ МЕТОДЕ ПОСТРОЕНИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ. Информатика. 2006;(2(10)):73-83.
Просмотров: 533
Послать статью по эл. почте 