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 :
بازگشت