A lower bound on the linear span of an FCSR

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 691-693

  Seo, Changho ^a   Lee, Sangjin ^b   Sung, Yeoulouk ^a   Han, Keunhee ^c   Kim, Sangchoon ^c  

^a Kongju National University   (South Korea)

^b Korea University   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

2 adic span; Feedback with carry shift register (FCSR); Linear feedback shift register (LFSR); Linear span

Indexed keywords

BINARY SEQUENCES; CARRY LOGIC; CRYPTOGRAPHY; INFORMATION THEORY; POLYNOMIALS; RANDOM NUMBER GENERATION;

FEEDBACK WITH CARRY SHIFT REGISTER (FCSR); LINEAR FEEDBACK SHIFT REGISTER (LFSR);

SHIFT REGISTERS;

EID: 0033886695     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825844     Document Type: Article

References (8)

1. J. M. Massey, "Shift register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, 1969.
2. R. A. Rueppel, Analysis and Design of Stream Ciphers. Berlin, Germany: Springer-Verlag, 1986.
3. D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Reading, MA: Addison-Wesley, 1981.
4. M. Goresky and A. Klapper, "2-adic shift registers," private communication.
5. _, "Feedback shift register, 2-adic span, and combiners with memory," J. Cryptol., vol. 10, pp. 111-147, 1997.
6. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications. Cambridge, U.K.: Cambridge Univ. Press, 1986.
7. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," J. Cryptol., vol. 1, no. 3, pp. 159-176, 1989.
8. J. I. Lim, S. J. Lee, C. H. Seo, and B. S. Um, "On the feedback with carry shift register," J KIISC, vol. 6, pp. 33-40, 1996.