Linear complexity of a type of clock-controlled sequence
暂无分享,去创建一个
A new type of cascaded clock-controlled system is proposed. There are r+1 linear feedback shift registers (LFSRs) of length n in the system if the degree of cascade connection is r. It is proved that for an rth degree cascade the output sequences have linear complexity n Sigma /sub i=0//sup r/ (2/sup n/-1)/sup i/, period (2/sup n/-1)/sup r+1/ and good statistical properties. Such a model can generate key stream sequences of stream ciphers in computer applications.
[1] Loo Keng Hua,et al. Introduction to number theory , 1982 .
[2] Rudolf Lide,et al. Finite fields , 1983 .
[3] Jovan Dj. Golic,et al. On the linear complexity of nonuniformly decimated PN-sequences , 1988, IEEE Trans. Inf. Theory.