We address the problem of testing the hypothesis that the letters from some alphabet are distributed uniformly (i.e. ) against the alternative hypothesis that the true distribution is not uniform, in case is large. (It is typical for random number testing and some cryptographic problems where =...