Partial period distribution of FCSR sequences

IEEE Transactions on Information Theory

Volumn 49, Issue 3, 2003, Pages 761-765

  Qi, Wenfeng ^a   Xu, Hong ^a  

^a INFORMATION ENGINEERING UNIVERSITY   (China)

Author keywords

Feedback with carry shift register (FCSR); l sequences; Linear recurring sequence; Partial period distribution

Indexed keywords

ADDERS; BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; SHIFT REGISTERS;

FEEDBACK WITH CARRY SHIFT REGISTER; LINEAR RECURRING SEQUENCE; PARTIAL PERIOD DISTRIBUTION;

INFORMATION THEORY;

EID: 0037357066     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.808130     Document Type: Article

References (12)

1. A. Klapper and M. Goresky, "2-adic shift registers," in Fast Software Encrption (Lecture Notes in Computer Science). New York: Springer-Verlag, 1994, vol. 809, pp. 174-178.
2. ____, "Large period nearly deBrujin FCSR sequences," in Advances in Cryptology - Eurocrypt'95 (Lecture Notes in Computer Science). New York: Springer-Verlag, 1995, vol. 921, pp. 263-273.
3. ____, "Cryptanlysis based on 2-adic rational approximation," in Advances in Cryptology - Crypto'95 (Lecture Notes in Computer Science), vol. 963. New York, 1995, pp. 262-273.
4. ____, "Feedback shift registers, 2-adic span, and combiners with memory," J. Cryptol., vol. 10, pp. 111-147, 1997.
5. ____, "Arithmetic cross-correlation of FCSR sequences," IEEE Trans. Inform. Theory, vol. 36, pp. 1342-1346, July 1997.
6. A. Klapper and J. Xu, "Algebric feedback shift registers," Theor. Comput. Sci., vol. 226, pp. 61-93, 1999.
7. M. Goresky and A. Klapper, "Fourier transforms and the 2-adic span of periodic binary sequences," IEEE Trans. Inform. Theory, vol. 46, pp. 687-691, Mar 2000.
8. C. Seo, S. Lee, Y. Sung, K. Han, and S. Kim, "A lower bound on the linear span of a FCSR," IEEE Trans. Inform. Theory, vol. 46, pp. 691-693, Mar. 2000.
9. J. B. Friedlander, D. Lieman, and I. E. Shparlinski, "On the distribution of the RSA generator," in Proc. Int. Conf. Sequences and Their Applications (SETA'98), Singapore, 1999, pp. 205-212.
10. P. V. Kumar and V. K. Wei, "Minimum distance of logarithmic and fractional partial msequences," IEEE Trans. Inform. Theory, vol. 38, pp. 1474-1482, Sept. 1992.
11. R. Lidl and H. Niederreiter, "Finite fields," in Encyclopaedia of Mathematics and Its Applications 20. Cambridge, U.K.: Cambridge Univ. Press, 1983.
12. R. Rueppel, Analysis and Design of Stream Ciphers. New York: Springer-Verlag, 1986.