对最近提出的用于GSM通信网络加密的流密码S1、S2、S3及其组件进行了全面深入的随机性检测分析。实际的随机性检测表明:只有s3能够满足所有被测项目的随机性要求,S1和工作在模式1下的S2则存在严重的随机性缺陷;此外,工作在模式2下的S2的随机性要优于工作在模式1下的S2的随机性。对这3个流密码的组件的随机性检测表明:LFSR-3的随机性最好,LFSR-1和LFSR-2都存在随机性缺陷。
The randomness testing of three ciphers of S1, S2, and S3 and their components was carried out. The result of the actual testing indicates that only S3 satisfies all the random testing requirements while both S1 and S2 have serious flaws. Furthermore, the randomness of S2 based on mode2 is better than the cipher based on mode 1. The testing on the components of three ciphers shows that LFSR-3 exhibits the best randonmess, meanwhile, both LFSR-1 and LFSR-2 have randonm flaws.