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

Analysis on randomness testing of three stream ciphers and their components

作　　者：范丽敏[1] 冯登国[1] 陈华[1] 

机构地区：[1]中国科学院软件研究所信息安全国家重点实验室,北京100080

出　　处：《高技术通讯》2007年第2期116-119,共4页Chinese High Technology Letters

基　　金：国家自然科学基金（60503014,60273027）资助项目.致谢：对周永彬博士在本文撰写中给予的帮助表示真诚的感谢

摘　　要：对最近提出的用于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.

关 键 词：GSM 流密码 随机性检测 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]