Инд. авторы:	Ryabko B.Ya., Stognienko V.S., Shokin Yu.I.
Заглавие:	A new test for randomness and its application to some cryptographic problems
Библ. ссылка:	Ryabko B.Ya., Stognienko V.S., Shokin Yu.I. A new test for randomness and its application to some cryptographic problems // Journal of Statistical Planning and Inference. - 2004. - Iss. 123. - P.365-376. - ISSN 0378-3758.
Внешние системы:	DOI: 10.1016/S0378-3758(03)00149-6; РИНЦ: 13463956; SCOPUS: S0378375803001496; WoS: 000221511800009;
Реферат:	eng: We consider the problem of testing the hypothesis H0 that the letters from some alphabet A={a1,a2,…,ak} obey the uniform distribution, when k is large. The problem is of interest for random number testing and some cryptographic applications where k=210∼230 and greater. In such a case it is difficult to use the well-known chi-square test since the sample size for it must be greater than k. We suggest an adaptive chi-square test which can be successfully applied for testing some kinds of H1 even if the sample size is much smaller than k. This statement is proved theoretically and confirmed experimentally.
Издано:	2004
Физ. характеристика:	с.365-376