Browse > Article
http://dx.doi.org/10.13067/JKIECS.2011.6.1.097

Attack using Phase Shifts of Shrunken Sequence  

Choi, Un-Sook (동명대학교 미디어공학과)
Cho, Sung-Jin (부경대학교)
Hwang, Yoon-Hee (부경대학교 응용수학과)
Kim, Han-Doo (인제대학교 컴퓨터응용과학부, 기초과학연구소)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.6, no.1, 2011 , pp. 97-104 More about this Journal
Abstract
Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.
Keywords
위상이동차;수축수열;삽입수열;스트림암호;선형복잡도;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. M. Jennings, "Multiplexed sequences: Some properties of the minimum polynomial," in Proc. EUROCRYPTO'82 Lecture Notes in Computer Science, vol. 149. New York: Springer_Verlag, 1983.
2 T. Beth and F. Piper, "The stop-and-go generator" in Advances in Cryptology, Proc. EUROCRYPTO'84. New York: Springer- Verlag, 1985.
3 D. Coppersmith, H. Krawczyk and Y. Mansour, "The shrinking generator," in; Proc. CRYPTO'93, in: LNCS 773, Springer-Verlag, pp. 22-39, 1994.
4 A. Fuster-Sabater, P. Caballero-Gil, "Concatenated automata in cryptanalysis of stream ciphers," Proc. of ACRI 2006, LNCS 4173, Springer-Verlag, pp. 611-616, 2006.
5 A. Fuster-Sabater and D. Guia-Martinez, "Modelling nonlinear sequence generators in terms of linear cellular automata," Applied Mathematical Modelling, 31 pp.226-235. 2007.   DOI   ScienceOn
6 A. Fuster-Sabater and P. Caballero-Gil, "Synthesis of cryptographic interleaved sequences by means of linear cellular automata," Applied Mathematics Letters 22, pp.1518-1524, 2009.   DOI   ScienceOn
7 S. A. Tretter, "Properties of PN2 sequences," IEEE Trans. Inform. Theory, vol. IT-20, pp. 295-297, 1974.
8 F. J. MacWilliams and N. J. A. Sloane, "Pseudo-random sequences and arrays," Proc. IEEE, vol. 64, no. 12, pp. 1715-1729, Dec. 1976.   DOI
9 T. Kasami, "Weight distribution formula for some class of cyclic codes," Coordinated Sci. Lab., Univ. of Illinois, Urbana, Tech. Rep. R-285 (AD632574), 1966.
10 R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, no. 3, pp. 548-553, May 1984.
11 A. Klapper, A.H. Chan, and M. Goresky, "Cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 39, no. 1, pp. 177-183, Jan. 1993.   DOI   ScienceOn
12 J. S. No and P. V. Kumar, "A new family of binary pseudo random sequences having optimal periodic correlation properties and large linear span," IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 371-379, Mar 1989.   DOI   ScienceOn
13 G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inform. Theory 41(2), pp. 400-411, 1995.   DOI   ScienceOn
14 S. J. Cho et al., "Computing phase shifts of maximum-length 90/150 cellular automata," in: Proc. ACRI 2004, in: LNCS 3305, Springer-Verlag, pp.31-39, 2004.
15 R. Lidi and H. Niederreiter, Finite fields, Encyclopaedia of Mathematics and its Applications, Vol. 20. Reading, MA: Addison-Wesley, 1983.
16 조성진, 최언숙, 김한두, 안현주, "수축생성기에 기반한 비선형 수열의 분석," 한국전자통신학회, 5(4), pp. 412-417, 2010.