Back to Homepage


Equal corresponding elements of the permutations, resulting from change of key

 

 
Test 1. 2^33.2 pairs of 128-bit, 2^33.2 pairs of 256-bit and 2^33.2 pairs of 512-bit keys, differing by each possible value in each possible (one at a time) position of the key, were used to generate 256-element permutations with the VMPC Key Scheduling Algorithm.

Test 2. 2^33.2 pairs of 128-bit, 2^33.2 pairs of 256-bit and 2^33.2 pairs of 512-bit keys, differing by each possible value in the last position of the key (the position of the key which is last to be used for the first time by the KSA), were used to generate 256-element permutations with the VMPC Key Scheduling Algorithm.

In Test 1 and in Test 2 - frequencies of occurrence of situations, where the elements in each of the corresponding positions of the permutations are equal, were measured

Let P1(X) denote X-th element of the permutation generated from one key and P2(X) denote X-th element the permutation generated from the changed key.

Situations where the corresponding elements of the permutations are equal (P1(X)=P2(X)) should occur with probability 1/256 - for each of the positions (X) of the permutations.

With consideration of the fact that 256 variables were tested - the measured frequencies of occurrence of these situations for Test 1 and Test 2 showed no statistically significant deviation from their expected values.


by Bartosz Zoltak




Copyright © 1999-2018 by Bartosz Zoltak