关于三个流密码的安全性
Vol.16, No.7 ?2005 Journal of Software 软 件 学 报 1000-9825/2005/16(07)1344 关于三个流密码的安全性?
张 斌1+, 伍宏军2, 冯登国1, 鲍 丰2
1
(信息安全国家重点实验室(中国科学院 研究生院),北京 100049) 2(Institute for Infocomm Research, 119613, Singapore)
On the Security of Three Stream Ciphers
ZHANG Bin 1+, WU Hong-Jun 2, FENG Deng-Guo 1, BAO Feng 2
1
(State Key Laboratory of Information Security (Graduate School, The Chinese Academy of Sciences), Beijing 100049, China) 2(Institute for Infocomm Research, 119613, Singapore)
+ Corresponding author: Phn: +86-10-88258713, Fax: +86-10-88258713, E-mail: mzb_123@https://www.wendangku.net/doc/527199169.html,, https://www.wendangku.net/doc/527199169.html, Received 2004-02-13; Accepted 2004-10-09
Zhang B, Wu HJ, Feng DG, Bao F. On the security of three stream ciphers. Journal of Software , 2005,16(7): 1344?1351. DOI: 10.1360/jos161344
Abstract : In this paper three newly proposed stream ciphers S1, S2 and S3 are analyzed. These stream ciphers are designed with respect to different levels of GSM security. The results show that both S1 and S2 are vulnerable to the known plaintext attacks and S3 can not decrypt correctly. With negligible amount of computation and few known keystream bytes, S1 and S2 can be broken completely. Furthermore, simulation results show that S3 cannot work correctly. The conclusion is that these stream ciphers are either extremely weak or poorly designed so that they cannot play the role as the designers hope in GSM network security.
Key words : stream cipher; security; GSM network; linear feedback shift register; bytes
摘 要: 对3个新近提出的流密码S1,S2及S3进行了分析.这3个流密码被设计用于GSM 网络加密,且分别对应于不同的安全性等级.结果表明,S1和S2都易受已知明文攻击,而S3不能正确解密.只需少量的密文字节和可以忽略的计算量就能够完全破解S1和S2.模拟实验结果表明,S3不能正确工作.结论是这3个流密码要么及其脆弱,要么就是不能正确解密,因此它们并不能在GSM 网络安全方面扮演设计者所希望的角色.
关键词: 流密码;安全性; GSM 网络;线性反馈移位寄存器;字节
中图法分类号: TP309 文献标识码: A
? Supported by the National Natural Science Foundation of China under Grant No.60273027 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1999035802 (国家重点基础研究发展规划(973)); the National Science Fund of China for Distinguished Young Scholars under Grant No.60025205 (国家杰出青年学者科学基金)
ZHANG Bin was born in 1976. He is a Ph.D. candidate at the State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences. His current research interests include analysis and design of stream ciphers. WU Hong-Jun was born in 1974. He is an Associate Scientist at the Institute for InfoComm Research, Singapore. His researches areas are cryptography and information security. FENG Deng-Guo was born in 1965. He is a professor and doctoral supervisor at the State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences. His research areas are information security and network security. BAO Feng was born in 1962. He is a Leading Scientist at the Institute for InfoComm Research, Singapore. His research areas include cryptography, distributed computing and automata theory.
万方数据