The Security Analysis to Balanced Shrinking Generators

In this paper,the authors improve the lower bound of the linear complexity of the balanced shrinking sequences,and analyze the security of the generator with correlation attack and distinguishing attack.By the analysis we know that the generator can not resist these two attacks,furthermore we can also distinguish the common shrinking sequences and the balanced shrinking sequences by the later attack method.