Preview

Информатика

Расширенный поиск

ОБ ОДНОМ МЕТОДЕ ПОСТРОЕНИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Аннотация

Предлагается новый метод построения псевдослучайных последовательностей, использующий нелинейное комбинирование «элементарных» генераторов. Исследуются статистические свойства и свойства периодичности выходной последовательности предложенного генератора. Даются оценки вычислительной сложности генератора и результаты компьютерных экспериментов.

Об авторах

Ю. С. Харин
Национальный научно-исследовательский центр прикладных проблем математики и информатики
Беларусь


А. Н. Ярмола
Белорусский государственный университет
Беларусь


Список литературы

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.

Просмотров: 445


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)