密码学概述解读.ppt

4.2 密码测试与分析 伪随机性是密码算法安全性的重要指标。 目前已有几百个统计测试套件，用于评估密码算法的伪随机性，其原理一般是假设检验。 4.2 密码测试与分析（续） 符号：设待测序列ε={ε1，ε2，…，εn}， Φ(x)为标准正态分布函数，M表示分组长度(比特数)，「x」表示不超过x的最大整数， N =「n / M」表示分组个数， Γ(x)为 Γ函数，Q(a，x)为非完备Γ函数，χ2a(K ) 表示显著性水平为a、自由度为K的χ2分布对应的门限值。χ2(K，x )表示自由度为K的χ2分布，等价于非完备Γ函数Q(K/2，x/2)。m表示字长(比特数)，一般要求接受水平Pv a = 0.01。 4.2 密码测试与分析——检验水平a=0.01时统计量S的门限值χ2a(N ) N 1 2 3 4 5 6 7 8 9 χ2a(N) 6.635 9.210 11.345 13.277 15.086 16.812 18.475 20.090 21.666 N 10 11 12 13 14 15 16 17 18 χ2a(N) 23.209 24.725 26.217 27.688 29.141 30.578 32.000 33.409 34.805 N 19 20 21 22 23 24 25 26 27 χ2a(N) 36.191 37.566 38.932 40.289 4