Large period nearly deBruijn FCSR sequences

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

Volumn 921, Issue , 1995, Pages 263-273

  Klapper, Andrew ^a   Goresky, Mark ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

2 adic numbers; Binary sequences; DeBruijn property; Feedback with carry shift registers

Indexed keywords

ALGEBRA; CRYPTOGRAPHY; SHIFT REGISTERS;

2-ADIC NUMBERS; ALGEBRAIC PROPERTIES; DEBRUIJN PROPERTY; DISTRIBUTIONAL PROPERTY; FEEDBACK SHIFT REGISTER; FEEDBACK WITH CARRY SHIFT REGISTER; LINEAR FEEDBACK SHIFT REGISTERS; MAXIMAL-PERIOD SEQUENCES;

BINARY SEQUENCES;

EID: 84957628102     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49264-X_21     Document Type: Conference Paper

References (15)

1. E. Bombieri, personal communication.
2. D. Gollman, Pseudo Random Properties of Cascade Connections of ‘Clock controlled Shift Registers, Advances in Cryptology, Proceedings of Eurocrypt 84, ed. T. Beth, N. Cot, and I. Ingemarssoii, Springer-Verlag LNCS vol. 209, 1985, pp. 93-98.
3. S. Golomb, Shift Register Sequences. Aegean Park Press, Laguna Hills CA, 1982.
4. G. Hardy and E. Wright, An Introduction to the Theory of Numbers. Oxford University Press, Oxford UK, 1979.
5. C. Hooley, On Artin’s conjecture. J. Reine Angeur. Math. vol. 22, 1967 pp. 209-220.
6. E. L. Key, “An Analysis of the structure and complexity of nonlinear binary sequence generators,” IEEE Trans. Info. Theory, vol. 11-22 no. 6, pp. 732-736, Nov. 1976.
7. A. Klapper, Feedback with Carry Shift Registers over Finite Fields, Proceedings of Leuven Algorithms Workuhop, Leuven, Belgium, December, 1994.
8. A. Klapper and M. Goresky, Feedback Shift Registers, Combiners with Memory, and Arithmetic Codes, Univ. of Kentucky, D q t. of Comp. Sci. Tech. Rep. No. 239-93.
9. A. Mapper and M. Goresky, 2-Adic Shift Registers, Fast Software Encryption: Proceedengs of 1993 Cambridge Security Workshop, ed. R. Anderson, Springer-Verlag LNCS, vol. 809, 1994, pp. 174-178.
10. A. Klapper, and M. Goresky, Feedback Registers Based on Ramified Extensions of the 2-Adic Numbers, to appear, Proceedings, Eurocrypt 1994, Perugia, Italy.
11. N. Koblitz, p-Adic Numbers, p-Adic Analysis, and Zeta Functions. Graduate Texts in Mathematics Vol. 58, Springer Verlag, N.Y. 1984.
12. D. Mandelbaum, Arithmetic codes with large distance. IEEE Trans. Info. Theory, Vol. IT-13, 1967 pp. 237-242.
13. J. Pollard The Fast Fourier Transform in a Finite Field, Math. Comp., vol. 25, 1971, pp. 365-374.
14. R. Rueppel, Analysis and Design of Stream Ciphers. Springer Verlag, New York, 1986.
15. A. Schonhage and V. Strassen, Schnelle Multiplikation Grosser Zahlen, Computing, vol. 7, 1971, pp. 281-292.