对三个流密码及其组件的随机性检测分析

对最近提出的用于GSM通信网络加密的流密码S1、S2、S3及其组件进行了全面深入的随机性检测分析。实际的随机性检测表明：只有s3能够满足所有被测项目的随机性要求，S1和工作在模式1下的S2则存在严重的随机性缺陷；此外，工作在模式2下的S2的随机性要优于工作在模式1下的S2的随机性。对这3个流密码的组件的随机性检测表明：LFSR-3的随机性最好，LFSR-1和LFSR-2都存在随机性缺陷。