СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ
Abstract
Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.
About the Authors
Ю. Харин
Белорусский государственный университет
Belarus
А. Петлицкий
Белорусский государственный университет
Belarus
References
1. Knut D. Iskusstvo programmirovaniya: V 3 t. - M.: Mir, 1992.
2. Luby M. Pseudorandomness and Cryptographic applications. - Princeton: Princeton University Press, 1996. - 234 p.
3. Matematicheskie i komp'yuternye osnovy kriptologii / Yu.S. Kharin, V.I. Bernik, G.V. Matveev, S.V. Agievich - Mn.: Novoe znanie, 2003. - 382 s.
4. Kharin Yu.S. i dr. Imitatsionnoe i statisticheskoe modelirovanie. - Mn.: Izd-vo BGU, 1992.
5. Bol'shev L.N., Smirnov N.V. Tablitsy matematicheskoi statistiki. - M.: Nauka, 1983. - 416 s.
6. Vadzinskii R.N. Spravochnik po veroyatnostnym raspredeleniyam. - SPb.: Nauka, 2001. - 294 s.
7. Ivchenko G.I., Medvedev Yu.I. Matematicheskaya statistika. - M.: Vyssh. shk., 1984. - 248 s.
8. Kotov V.M. Teoriya algoritmov. - Mn.: Izd-vo BGU, 2001.
For citations:
,
. Informatics. 2004;(3(03)):106-114.
(In Russ.)
Views: 560
Email this article 