Title :
Linear complexity of a type of clock-controlled sequence
Author_Institution :
Dept. of Appl. Math., Xidian Univ., Xian, China
fDate :
4/9/1992 12:00:00 AM
Abstract :
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 i=0r (2n-1)i, period (2n-1)r+1 and good statistical properties. Such a model can generate key stream sequences of stream ciphers in computer applications.
Keywords :
binary sequences; clocks; cryptography; shift registers; clock-controlled sequence; key stream sequences; linear complexity; linear feedback shift registers; output sequences; statistical properties; stream ciphers;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19920449