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