DocumentCode
1098716
Title
An algorithm for the initial state reconstruction of the clock-controlled shift register
Author
Zivkovic, Miodrag V.
Author_Institution
Inst. of Appl. Math. & Electron., Belgrade, Yugoslavia
Volume
37
Issue
5
fYear
1991
fDate
9/1/1991 12:00:00 AM
Firstpage
1488
Lastpage
1490
Abstract
An algorithm is given for the reconstruction of the initial state of a key-stream generator (KSG) consisting of a short linear feedback shift register (length ⩽30), whose clock is controlled by an algebraically simple internal KSG. The algorithm is based on the fact that the expected number of possible binary linear feedback shift register initial states exponentially decreases with the length of the known part of the output sequence
Keywords
binary sequences; information theory; shift registers; clock-controlled shift register; initial state reconstruction; key-stream generator; shift register sequences; short linear feedback shift register; Clocks; Information theory; Linear feedback control systems; Linear feedback shift registers; Linear programming; Mathematics; Shift registers;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.133275
Filename
133275
Link To Document