DocumentCode :
1090514
Title :
Linear complexity of a type of clock-controlled sequence
Author :
Liu Xian
Author_Institution :
Dept. of Appl. Math., Xidian Univ., Xian, China
Volume :
28
Issue :
8
fYear :
1992
fDate :
4/9/1992 12:00:00 AM
Firstpage :
709
Lastpage :
710
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19920449
Filename :
133088
Link To Document :
بازگشت