Timeline for Avalanche effect sample size
Current License: CC BY-SA 3.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 19, 2015 at 17:23 | vote | accept | Jesús Martín Berlanga | ||
| Oct 12, 2015 at 15:39 | comment | added | Jesús Martín Berlanga | raosoft.com/samplesize.html @Cryptostasis here. | |
| Oct 12, 2015 at 5:40 | comment | added | user27950 | The link is broken | |
| Oct 11, 2015 at 14:29 | comment | added | Jesús Martín Berlanga | So if I use a calculator like this one I should use 99% confidence level (Because of p-value < 0.01) right ? What do I use in the error margin? 1%? What formula do I use for 99% Confidence level and 1% error margin applied to the χ2 test? @Cryptostasis | |
| Oct 11, 2015 at 14:18 | comment | added | user27950 | The p-value 0.01 is the probability that the test erroneously says that the encryption algorithm doesn't flip half of the bits, while in reality the encryption algorithm behaves correctly. This is a so called "statistical error of the first kind". | |
| Oct 11, 2015 at 14:08 | comment | added | Jesús Martín Berlanga | (Paper "If the computed P-value is < 0.01, then conclude that the sequence is non-random. Otherwise, conclude that the sequence is random.") @Cryptostasis I would say, choosing a random key with a random input block the probability of getting a encrypted block that does not flip half of the bits shall be less than 0.01. What formula for sample size do I use for that statment ? I think I'm getting a bit frustated and confused with statistics. | |
| Oct 11, 2015 at 14:02 | comment | added | user27950 | Maybe you have to be a bit more specific. Do you want to know the following? "If I choose a key randomly, then the probability of getting a key, which doesn't flip half of the bits, shall be less then, say, 0.000001" | |
| Oct 11, 2015 at 13:54 | comment | added | user27950 | You cannot do a thorough cryptanalysis by statistic tests only. The Frequency test with fixed key and some random plaintext data will only show you that with this specific key the algorithm flips half of the bits. But maybe you have millions of bad keys which don't behave in this way. This cannot be found by statistical methods. | |
| Oct 11, 2015 at 12:50 | comment | added | Jesús Martín Berlanga | I suposse I have to use χ2 with 1/2 proportion to calculate the sample size. | |
| Oct 11, 2015 at 12:29 | comment | added | Jesús Martín Berlanga | "It is recommended that each sequence to be tested consist of a minimum of 100 bits (i.e., n ≥ 100)." "It is recommended that each sequence to be tested consist of a minimum of 100 bits (i.e., n ≥ 100). Note: that n ≥ MN. The block size M should be selected such that M ≥ 20, M > .01n and N < 100" @Cryptostasis All that works to check that the resultant encrypted blocks are random, but I don't see anywhere how many encryptions I have to perform. Can you give me more details, please ? Do I have to use the χ2 distribution to calculate the sample size? | |
| Oct 11, 2015 at 12:09 | vote | accept | Jesús Martín Berlanga | ||
| Oct 11, 2015 at 12:14 | |||||
| Oct 10, 2015 at 18:59 | history | edited | user27950 | CC BY-SA 3.0 |
added 136 characters in body
|
| Oct 10, 2015 at 18:42 | history | edited | user27950 | CC BY-SA 3.0 |
added 158 characters in body
|
| Oct 10, 2015 at 16:52 | review | Low quality posts | |||
| Oct 10, 2015 at 18:45 | |||||
| Oct 10, 2015 at 16:33 | history | answered | user27950 | CC BY-SA 3.0 |