Cryptanalysis of Generalized Self-shrinking Generator

摘要：

Generalized self-shrinking generator consists of a linear feedback shift register and a vector G. It has been shown that the generalized self-shrinking sequences have partial ability to resist all cryptanalytic technique in previous works. This paper presents a related key cryptanalysis on the generalized self-shrinking generator. The results show that the attack complexity can be sharply Generalized self-shrinking generator consists of a linear feedback shift register and a vector G. It has been shown that the generalized self-shrinking sequences have partial ability to resist all cryptanalytic technique in previous works. This paper presents a related key cryptanalysis on the generalized self-shrinking generator. The results show that the attack complexity can be sharply reduced from O(2n-1×n3) to O(k×2n/k+1+1) by using k inappropriate keys. Furthermore, if an attacker can obtain n inappropriate keys, the secret key can be identified with the complexity of O(n3). To resist the new attack, we design a key initialization process for the GSS stream cipher.

关键词： Generalized self-shrinking generator Cryptanalysis Stream ciphers

作者: Juntao Gao Yupu Hu Yongzhuang Wei

作者单位: School of Telecommunication and Engineering of Xidian University, Xian, 710071, China Guilin University of Electronic Technology, Guilin, 541004, China

会议类型: 国际会议

会议名称: Fourth International Conference，Inscrypt 2008(第四届中国密码学与信息安全国际会议)

会议地点: 北京

会议语种:英文

页码: 3-11

在线出版日期: 2008-12-01（万方平台首次上网日期，不代表论文的发表时间）