排列的字典序与DES S盒的随机选择问题
Lexicographic Order and Its Application in Testing the Randomness of DES S-boxes
-
摘要: 字典序是一种描述由n个不同元素所产生的n!个排列的顺序的一种方法,本文的第一部分证明了一个与计算排列的字典序有关的定理。在本文的第二部分,我们应用字典序的概念对DES S盒的随机选择问题进行了皮尔逊χ2检验和柯尔莫哥洛夫检验。Abstract: This paper consists of two parts, the forst of which prover a theorem that can calculate the lexicographic order of a permutation. In the second part the paper applies the lexicograhic order to test the randomness fo the DES S-boxws by two means-Pearson χ2 test and Kolmogorov test.
下载: