СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ
Abstract
Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.
About the Authors
Ю. Харин
Белорусский государственный университет
Belarus
Belarus
А. Петлицкий
Белорусский государственный университет
Belarus
Belarus
References
1. Кнут Д. Искусство программирования: В 3 т. – М.: Мир, 1992.
2. Luby M. Pseudorandomness and Cryptographic applications. – Princeton: Princeton University Press, 1996. – 234 p.
3. Математические и компьютерные основы криптологии / Ю.С. Харин, В.И. Берник, Г.В. Матвеев, С.В. Агиевич – Мн.: Новое знание, 2003. – 382 с.
4. Харин Ю.С. и др. Имитационное и статистическое моделирование. – Мн.: Изд-во БГУ, 1992.
5. Большев Л.Н., Смирнов Н.В. Таблицы математической статистики. – М.: Наука, 1983. – 416 с.
6. Вадзинский Р.Н. Справочник по вероятностным распределениям. – СПб.: Наука, 2001. – 294 с.
7. Ивченко Г.И., Медведев Ю.И. Математическая статистика. – М.: Высш. шк., 1984. – 248 с.
8. Котов В.М. Теория алгоритмов. – Мн.: Изд-во БГУ, 2001.
Review
For citations:
, . Informatics. 2004;(3(03)):106-114. (In Russ.)
Views: 525
Email this article 