Linear Complexity and Stability of Output Sequences of Single Cycle T-Function
Wen Qiao-yan · Beijing Youdian Xueyuan xuebao · 2008
Some properties of the stream cipher based on single cycle T-function is investigated with respected to single cycle T-function's special properties.And also the period,linear complexity and k-error linear complexity of the sequences which are constituted by the first 2t bits of all single word single cycle T-functions are obtained.For some 2p words single cycle T-function,the period,linear complexity and k-error linear complexity of the sequences which are constituted by the some bit and that of the sequences constituted by the first 2t bits in the consecutive states are given respectively. The results give that the output sequences of the single cycle T-function have good properties.