Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with statistical-test
Search options answers only
not deleted
user 23115
Statistical testing is used to estimate the likelihood of a hypothesis given a set of data. In cryptanalysis, statistical testing is commonly used to detect non-randomness in the data, e.g. distinguish the output of a PRNG from a truly random bitstream or to find the correctly decrypted message among several incorrect decryption attempts.
1
vote
How can the 'randomness' of a finite sample of binary keys from a finite key space be estima...
The answer is that you're simply over thinking the problem :-)
You do not have any special problem class, other than forgetting that randomness is a function of sample size. A bigger sample just m …
- 15.7k
2
votes
What values constitute failing for ENT tests?
Failing ENT output is a little like the length of string; elusive. So I offer an anti-answer. The following is the output from running the code below and shows a random sequence passing ENT. You'll …
- 15.7k
3
votes
Accepted
What problems with "random" data would cause this result from Ent?
I've seen this before in the true random number generators I've been working on. Look at the following test. I've ent'd two jpegs, one 10 times the size of the other. A jpg is highly compressed so …
- 15.7k
-1
votes
Estimated entropy per bit given P-value of a statistical test, and number of bits tested?
Nothing.
Unless you have a bad RNG, your 1 million bits will in all likelihood (99.999999999%) have a entropy of virtually 1 bit /bit. This is the ent output for 1GB of good random data:-
Entropy = 1 …
- 15.7k
2
votes
Is it possible to test 15-bit PRNG with the library TestU01?
This one?
Generators of this form are called linear congruential generators. You can test them but by inspection you can see that it will fail a serious randomness test quite spectacularly. 32 bi …
- 15.7k
-6
votes
Statistical Tests for Pseudorandom Functions
You're right. A random stream should be identical to a well encrypted stream . To test it you can pass a plain counter through it, as $F(counter)$. The output should be pseudo random. Therefore the …
- 15.7k
1
vote
Accepted
NIST algorithm testing results
I'd ignore it.
Maurer's test is a compression test. Does your file compress with pkzip, 7z or stronger stuff like PAQ8 or cmix? No? Does it pass ent (the most trustworthy test in my opinion)?
Most ran …
- 15.7k
0
votes
Why calculate pi to estimate randomness?
I think that I've realised why you might calculate $\pi$.
It's easy: $x^2 + y^2 = 1$ is a simple calculation, thus fast. If you would pick another 2 dimensional shape with a non trivial perimeter, yo …
- 15.7k
2
votes
Accepted
Explanation of the EPC Gen2 randomness standard's first rule
All is revealed in the last paragraph of that section, repeated below:-
A cryptographic suite defines RNG requirements and randomness criteria for cryptographic operations. These requirements and …
- 15.7k
2
votes
Sequence test for an image cipher
It's simple. Lena is 512 x 512 pixels with a bit depth of 8. So you simply export the raw image to a file that will be exactly 262,144 bytes long. It's critical that you export or save the image as …
- 15.7k
-1
votes
Is it correct to concatenate (pseudo-)random byte values before testing them with the NIST s...
Yes concatenate them, but you'll find that randomness is somewhat of a function of sample size. The more stringent the test wanted, the larger a sample is required. Your idea of using dieharder is a …
- 15.7k
1
vote
Accepted
NIST STS incorrect results for sample files
Don't worry about it :-)
The documentation is "Revised:April2010". The latest code implementation is (officially) dated July 9, 2014 and commented as "This update has a few minor corrections to the …
- 15.7k
0
votes
Does Endianness matter in NIST SP800-22 test?
Absolutely not.
I recommend you that writing[sic] binaries in Little-Endian.
That's irrelevant to the 800-22 suite. You have to consider what endianness means. Endianness is the order or sequence o …
- 15.7k
-1
votes
Randomness Testing
The solution to generating the permutation is simply a Fisher–Yates shuffle, where Fisher–Yates is fed a source of random numbers from an AES or HKDF based RNG. The issue is just ensuring a bias free …
- 15.7k
1
vote
Accepted
NIST random excursion results
So, there are a few things here.
8 in the first case and 18 in the second
Yes, that's correct but only if there is enough sample data. These last two tests need looads of numbers. In fact, in e …
- 15.7k