Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.11.2507

Analysis of Shrinking Generator Using Phase Shifts  

Hwang, Yoon-Hee (부경대학교)
Cho, Sung-Jin (부경대학교)
Choi, Un-Sook (동명대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.11, 2010 , pp. 2507-2513 More about this Journal
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.
Keywords
keystream generator; shrinking generator; interleaving generator; phase shift;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 W. Meier and O. Staffelbach, "The Self-Shrinking generator," LNCS, Advanced in Cryptology Eurocrypt '94, pp. 205-214, 1995.
4 W. Meier and O. Staffelbach, "Fast Correlation attacks on certain stream ciphers," Journal of Cryptology, Vol. 1(3), pp. 159-176,1989.   DOI   ScienceOn
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 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.   DOI   ScienceOn
9 J.D. Golie, "Towards Fast Correlation Attacks on Irregularly Clocked Shift Registers," LNCS 921, pp. 248-262, 1995.
10 A.F. Sabater and P.C. Gil, "Concatenated Automata in Cryptanaysis of Stream Ciphers," ACRI 2006, LNCS 4173, pp. 611-616, 2006.
11 JD. Golic, "Correlation Analysis of the Shrinking Generator," LNCS 2139, pp. 440-457,2001.
12 D. Coppersmith, H. Krawczyk and Y. Mansour, "The Shrinking Generator", LNCS 733, pp. 22-39, 1994.