Feedback with carry shift registers synthesis with the Euclidean algorithm

IEEE Transactions on Information Theory

Volumn 50, Issue 5, 2004, Pages 910-917

  Arnault, François ^a   Berger, Thiery P ^a   Necer, Abdelkadar ^a  

^a UNIVERSITY OF LIMOGES   (France)

Author keywords

2 adic expansion; Feedback shift registers; Pseudorandom generators; Rational approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATHEMATICAL MODELS; SHIFT REGISTERS;

CARRY SHIFT REGISTERS SYNTHESIS; EUCLIDEAN ALGORITHM; FEEDBACK SHIFT REGISTER;

INFORMATION THEORY;

EID: 2442457570     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.826651     Document Type: Letter

References (15)

1. T. P. Berger, F. Arnault, and A. Necer, "A new class of stream ciphers combining LFSR and FCSR architectures," in Proc. Indocrypt'02 (Lecture Notes in Computer Science), vol. 2551, Hyderabad, India, Dec. 2002, pp. 22-33.
2. J. von zur Gathen and J. Gerhard, Modern Computer Algebra. Cambridge, U.K.: Cambridge Univ. Press, 1999.
3. A. Klapper and M. Goresky, "2-adic shift registers, fast software encryption," in Proc. 1993 Cambridge Security Workshop (Lecture Notes in Computer Science), vol. 809, Cambridge, U.K, 1994, pp. 174-178.
4. ____, "Cryptanalysis based on 2-adic rational approximation," in Advances in Cryptology, Crypto'95 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, vol. 963, pp. 262-274.
5. ____, "Feedback shift registers, 2-adic span, and combiners with memory," J. Cryptol., vol. 10, pp. 11-147, 1997.
6. M. Goresky and A. M. Klapper, "Fibonacci and Galois representation of feedback with carry shift registers," IEEE Trans. Inform. Theory, vol. 48, pp. 2826-2836, Nov. 2002.
7. A. Klapper and J. Xu, "Register synthesis for algebraic feedback shift registers based on non primes," preprint, 2002.
8. D. E. Knuth, "The art of computer programming," in Seminumerical Algorithms. Reading, MA: Addison-Wesley, 1981, vol. 2.
9. N. Koblitz, p-adic Numbers p-adic Analysis and Zeta-Functions. Berlin, Germany: Springer-Verlag, 1997.
10. K. Mahler, "On a geometrical representation of p-adic numbers," Ann. Math., vol. 41, pp. 8-56, 1940.
11. J. L. Massey, "Shift register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
12. R. A. Rueppel, "Linear complexity and random sequences," in Proc. Eurocrypt'85 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1985, vol. 219, pp. 167-188.
13. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1986.
14. B. M. M. de Weger, "Approximation lattices of @@@-adic numbers," J. Num. Theory, vol. 24, pp. 70-88, 1986.
15. J. Xu and A. Klapper, "Feedback with carry shift registers over z/(n)," in Proc. SETA'98. New York: Springer-Verlag, 1998.