Periodicity and distribution properties of combined FCSR sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4086 LNCS, Issue , 2006, Pages 334-341

  Goresky, Mark ^a   Klapper, Andrew ^b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Feedback with carry shift register; Pseudorandom sequence; Stream cipher

Indexed keywords

BOUNDARY CONDITIONS; FEEDBACK; NUMBER THEORY; SHIFT REGISTERS; STATISTICAL METHODS;

FEEDBACK WITH CARRY SHIFT REGISTERS; PSEUDORANDOM SEQUENCES; STREAM CIPHER;

BINARY SEQUENCES;

EID: 33749683604     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863854_29     Document Type: Conference Paper

References (9)

1. L. Blum, M. Blum, and M. Shub, A simple unpredictable pseudorandom number generator, SIAM J. Comput. 15 (1986), 364-383.
2. L. E. Dickson, History of the Theory of Numbers, vol. 1, Chelsea, New York, 1950.
3. C. F. Gauss, Disquisitiones Arithmeticae, Leipzig, 1801, English translation, Yale, New haven, 1966.
4. A. Klapper and M. Goresky, 2-adic shift registers, in Fast Software Encryption: Proceedings of 1993 Cambridge Algorithms Workshop, Lecture Notes in Computer Science 809, Springer Verlag, 1994, 174-178.
5. A. Klapper and M. Goresky, Feedback Shift Registers, Combiners with Memory, and 2-Adic Span, Journal of Cryptology 10 (1997), 111-147.
6. A. Klapper and M. Goresky, Arithmetic crosscorrelation of feedback with carry shift registers, IEEE Trans. Info. Theory 43 (1997), 1342-1345.
7. D. Mandelbaum, Arithmetic codes with large distance, IEEE Trans. Info. Theory IT-13 (1967), 237-242.
8. R. Rueppel, Analysis and Design of Stream Ciphers. Springer Verlag, New York, 1986.
9. B. Schneier, Applied Cryptography. John Wiley & Sons, New York, 1996.