The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지

Analysis of nonlinear sequences based on shrinking generator

수축생성기에 기반한 비선형 수열의 분석

  • 조성진 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 미디어공학과) ;
  • 김한두 (인제대학교 컴퓨터응용과학부, 기초과학연구소) ;
  • 안현주 (부경대학교 응용수학과)
  • Received : 2010.06.29
  • Accepted : 2010.08.05
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 수축생성기(Shrinking Generator)의해 생성되는 비선형수열의 성질을 분석한다. 또한 수축생성기에 의해 생성되는 비선형 수열을 삽입수열로 해석하여 제어레지스터에서 생성되는 수열의 성질을 이용하여 출력된 수축수열의 위상이동차를 분석하여 가로챈 일부 수열로부터 원래 수열을 복원해내는 방법을 제안한다.

Keywords

References

  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. https://doi.org/10.1109/18.370141
  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.