Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of Shrinking Generator Using Phase Shifts

위상이동차를 이용한 수축 생성기의 분석

  • Received : 2010.06.25
  • Accepted : 2010.08.24
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다.

Keywords

References

  1. A.F. Sabater and P.C. Gil, "Concatenated Automata in Cryptanaysis of Stream Ciphers," ACRI 2006, LNCS 4173, pp. 611-616, 2006.
  2. A.F. Sabater and D.G. Marinez, "Modelling Nonlinear Sequence Generator in terms of Linear Cellnlar Automata," Applied Mathematical Modelling, Vol. 31, pp. 226-235,2007. https://doi.org/10.1016/j.apm.2005.08.013
  3. D. Coppersmith, H. Krawczyk and Y. Mansour, "The Shrinking Generator", LNCS 733, pp. 22-39, 1994.
  4. JD. Golic, "Correlation Analysis of the Shrinking Generator," LNCS 2139, pp. 440-457,2001.
  5. A. Kanso, "Clock-Controlled Shrinking Generator of Feedback Shift Registers, LNCS 2727, pp. 443-451, 2003.
  6. T. Johnasson, "Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators," LNCS, 1514,pp.342-356,1998.
  7. J.D. Golic and L. O'Connor, "Embedding and Probabilistic Correlation Attacks on Clock-Controlled Shift Registers," LNCS 950, pp. 230-243, 1995.
  8. J.D. Golie, "Towards Fast Correlation Attacks on Irregularly Clocked Shift Registers," LNCS 921, pp. 248-262, 1995.
  9. U.S. Choi, SJ. Cho, H.D. Kim, Y.H. Hwang and S.T. Kim, "Nonlinear Pseudorandom Sequense Based on 90/150 LHGCA," LNCS 5192, ACRI 2008, pp. 471-477,2008.
  10. W. Meier and O. Staffelbach, "The Self-Shrinking generator," LNCS, Advanced in Cryptology Eurocrypt '94, pp. 205-214, 1995.
  11. W. Meier and O. Staffelbach, "Fast Correlation attacks on certain stream ciphers," Journal of Cryptology, Vol. 1(3), pp. 159-176,1989. https://doi.org/10.1007/BF02252874
  12. B. Zhang, H. Wu, D. Feng and F. Bao, "A Fast Correlation Attacts on the Shrinking Generator," CT-RSA 2005, LNCS 3376, pp. 72-86, 2005.