FBDD Attack of Generalized Self-shrinking Sequences
Yupu Hu · Jisuanji yingyong yanjiu · 2004
Stream ciphers,an important class of encryption algorithms,which always have been the major means of encryption for departments sensitive to security,such as military and governments.Recently,they play a primacy guide role in the new generation mobile communication.The security of stream ciphers mainly depend on design of keystream generators,and the generators to be LFSR based is the most common.In this paper,an attack called FBDD is proposed,applied to generalized self-shrinking sequence which is based on single LFSR.The idea of FBDD is motivated by BDDs attack,the good characteristics of BDDs acting on the boolean function is considered.It is showed that the attack has a lower bounds and a large memory,which remains to be further improved in the further work.