Browse > Article

Analysis of nonlinear sequences based on shrinking generator  

Choi, Un-Sook (부경대학교 응용수학과)
Cho, Sung-Jin (동명대학교 미디어공학과)
Kim, Han-Doo (인제대학교 컴퓨터응용과학부, 기초과학연구소)
An, Hyun-Joo (부경대학교 응용수학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.5, no.4, 2010 , pp. 412-417 More about this Journal
Abstract
In this paper, we analyze the properties of nonlinear sequence generated by the shrinking generator. Also we propose a method for recovering the original sequence from intercepted bits by analyzing phase shifts of the output sequence using the properties of sequences generated from control register.
Keywords
phase shift;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Coppersmith, H. Krawczyk, Y. Mansour, "The shrinking generator," LNCS, Vol. 773, pp. 22-39, 1994.
2 G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inform. Theory, Vol. 41(2), pp. 400-411, 1995.   DOI   ScienceOn
3 S.J. Cho, U.S. Choi, Y.H. Hwang, Y.S. Pyo, H.D. Kim and S.H. Heo, "Computing phase shifts of maximum-length 90/150 cellular automata," LNCS, Vol. 3305, pp.31-39, 2004.
4 S.J. Cho et al., "Phase Shifts of LFSM as Pseudorandom Number Generators for BIST for VLSI," Logic and Theory of Algorithms, Proc. CiE 2008, pp.77-86, 2008.
5 A. Fuster-Sabater, P. Caballero-Gil, "Concatenated automata in cryptanalysis of stream ciphers," LNCS, Vol. 4173, pp. 611-616, 2006.
6 R.J. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publishers, 1987.