Analysis of Shrinking Generator Using Phase Shifts
Yoon-Hee Hwang, Sung‐Jin Cho, Un-Sook Choi · The Journal of the Korean Institute of Information and Communication Engineering · 2010
원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다. In this paper, we show that the shrinking generator with two LFSR whose characteristic polynomials are primitive is an interleaving generator and analyze phase shifts in shrunken sequence. Also for a given intercepted sequence of shrunken sequence, we propose. the method of reconstructing some deterministic bits of the shrunken sequence using phase shifts.