[129746] in cryptography@c2.net mail archive
Re: Randomness testing Was: On the "randomness" of DNS
daemon@ATHENA.MIT.EDU (Alexander Klimov)
Mon Aug 4 17:41:10 2008
Date: Mon, 4 Aug 2008 16:13:48 +0300 (IDT)
From: Alexander Klimov <alserkli@inbox.ru>
To: cryptography@metzdowd.com
In-Reply-To: <9AA33DF9-77B6-4413-9116-0CBB2B55BD9D@st.cs.uni-sb.de>
On Mon, 4 Aug 2008, Stephan Neuhaus wrote:
> Or better still, make many tests and see if your p-values are
> uniformly distributed in (0,1). [Hint: decide on a p-value for that
> last equidistribution test *before* you compute that p-value.]
Of course, there are many tests for goodness of fit (Kolmogorov-
Smirnov, chi-square, etc.) and also you can calculate for a given
number of tests how many tests should have p-value below the
significance level. And after making hundred tests you ask yourself
what you gonna do once your test gives "good uniformity", say p-value
is 0.23, but the proportion is 0.95, while the minimum pass rate for
1% is 0.96.
Only a bad statistician cannot justify any predefined answer :-)
--
Regards,
ASK
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
