The statistical-test tag has no wiki summary.
-1
votes
2answers
119 views
Computational indistinguishability and example of non polynomial algorithm
The wikipedia page on computational indistinguishability says that two ensembles are not distinguishable if "any non-uniform probabilistic polynomial time algorithm A" cannot tell them apart. To help ...
2
votes
0answers
105 views
Odds of false error detection in a randomness test using the chi-squared test?
Common Criteria classifies the requirements for true Random Number Generators, and specifies how these should be tested against failures (these can occur accidentally, or following deliberate attack, ...
1
vote
1answer
175 views
How to test distribution of a hash function?
From what I've found, it is generally accepted a cryptographic hash function like SHA-2 has an evenly, randomly distributed output. Is there a way to test this without running through the entire ...
4
votes
1answer
544 views
Example of CHI Square test on Caesar Cipher?
I am trying to get my head round the chi square test, when used with the Caesar cipher.
I started off using this formula,
$$ X = \sum_{i = 1}^k \frac{f_i · f'_i}{n · n'} $$
Where ...
7
votes
2answers
545 views
Measuring entropy for a ciphertext only attack
When bruteforcing a password (e.g. the common attacks on DES), where you have ciphertext only, you need a way to assess whether a decrypted plaintext is the right one. I believe the EFF DES machine ...
5
votes
2answers
91 views
How does one measure the decrease in security, if any, of RC4 when mapping to a specific range of values?
For a project using RC4, the output is to be mapped to values of 0 to 35. Thus, only 36 unique output values representing the letters A to Z and 0 to 9.
To avoid bias, the RC4 byte output (with a ...
8
votes
1answer
326 views
Why did NIST remove The Lempel-Ziv Compression test from the Statistical Test Suite?
NIST removed "The Lempel-Ziv Compression" test from the Statistical Test Suite in revision 2008 and above and has not incorporated it since – see revision 2010.
Why was it removed? Does it no longer ...
8
votes
4answers
189 views
Tactics available to help prove security of a new system?
I believe that the accepted tactic to "prove" a system as secure is to allow the crypto-community to review it and if no vulnerabilities are found over a long period of time (5 or 6 years), then a new ...
