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
fDate :
9/1/1991 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on