A survey of feedback with carry shift registers

Lecture Notes in Computer Science

Volumn 3486, Issue , 2005, Pages 56-71

  Klapper, Andrew ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; CORRELATION THEORY; FEEDBACK; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SOFTWARE ENGINEERING;

ARITHMETIC ANALOG; CROSS-CORRELATIONS; FEEDBACK WITH CARRY SHIFT REGISTERS (FCSR); LINEAR FEEDBACK SHIFT REGISTERS (LFSR);

SHIFT REGISTERS;

EID: 24944586329     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11423461_3     Document Type: Conference Paper

References (22)

1. F. Arnault, T. Berger, and A. Necer: A new class of stream ciphers combining LFSR and FCSR architectures. In A. Menezes and P. Sarkar, ed.: Progress in Cryptology - INDOCRYPT 2002. Lecture Notes in Computer Science, Vol. 2551. Springer-Verlag, Berlin Heidelberg New York (2002) 22-33.
2. F. Arnault, T. Berger, and A. Necer: Feedback with carry shift registers synthesis with the Euclidean algorithm. IEEE Trans. Info. Thy. 50 (2004) 910- 917.
3. A. Chan and R. Games: On the quadratic span of de Bruijn sequences. IEEE Trans. Info. Thy. 36 (1990) 822-829.
4. R. Couture and P. L'Ecuyer: On the lattice structure of certain linear congruential sequences related to AWC/SWB generators. Math. Comp. 62 (1994) 799-808.
5. M. Goresky and A. Klapper: Fibonacci and Galois Mode Implementation of Feedback with Carry Shift Registers. IEEE Trans. Info. Thy. 48 (2002) 2826-2836.
6. M. Goresky, A. Klapper. R. Murty, and I. Shparlinski: On Decimations of ℓ-sequences. SIAM J. Disc. Math 18 (2004) 130-140.
7. M. Goresky and A. Klapper: Polynomial pseudo-noise sequences based on algebraic feedback shift registers, under review.
8. C. Hooley: On Artin's conjecture. J. Reine Angew. Math. 22 (1967) 209-220.
9. A. Klapper: Distributional properties of d-FCSR sequences. J. Complexity 20 (2004) 305-317.
10. A. Klapper and M. Goresky: Feedback Shift Registers, Combiners with Memory, and 2-Adic Span. J. Cryptology 10 (1997) 111-147.
11. A. Klapper and M. Goresky: Arithmetic Cross-Correlations of FCSR Sequences. IEEE Trans. Info. Thy. 43 (1997) 1342-1346.
12. A. Klapper and J. Xu: Algebraic feedback shift registers. Theoretical Comp. Sci. 226 (1999) 61-93.
13. A. Klapper and J. Xu: Register synthesis for algebraic feedback shift registers based on non-primes. Designs, Codes, and Crypt. 31 (2004) 227-25.
14. R. Lidl and H. Niederreiter: Finite Fields, Encycl. Math. Appl. 20. Addision Wesley, Reading, MA (1983).
15. K. Mahler: On a geometrical representation of p-adic numbers. Ann. Math. 41 (1940) 8-56.
16. G. Marsaglia and A. Zaman: A new class of random number generators. Annals of Appl. Prob. 1 (1991) 462-480.
17. J. Massey: Shift-register synthesis and BCH decoding. IEEE Trans. Info. Thy. IT-15 (1969) 122-127.
18. J. Massey and R. Rueppel: Method of, and Apparatus for, Transforming a Digital Data Sequence into an Encoded Form, U.S. Patent No. 4,797,922 (1989).
19. W. Meier and O. Staffelbach: Correlation properties of combiners with memory in stream ciphers. J. Cryptology 5 (1992) 67-86.
20. J. Reeds and N. Sloane: Shift-register synthesis (modulo m). SIAM J. Comp. 14 (1985) 505-513.
21. R. Rueppel: Analysis and Design of Stream Ciphers. Springer-Verlag, Berlin Heidelberg New York (1986).
22. B. M. de Weger: Approximation lattices of p-adic numbers. J. Num. Th. 24 (1986) 70-88.