Feedback registers based on ramified extensions of the 2-adic numbers

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

Volumn 950, Issue , 1995, Pages 215-222

  Goresky, Mark ^a   Klapper, Andrew ^b  

^a NORTHEASTERN UNIVERSITY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SHIFT REGISTERS;

ALGEBRAIC FRAMEWORK; LINEAR FEEDBACK SHIFT REGISTERS;

CRYPTOGRAPHY;

EID: 84948966060     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0053437     Document Type: Conference Paper

References (9)

1. L. Blum, M. Blom, and M. Shvb, A simple unpredictable pseudo-random number generator, Stem J. Comput. vol. 15, pp. 364-383 (1986).
2. C. F. Gauss, Disquisitiones Arithmeticae, 1801; reprinted in English translation by Yak Univ. Press, New Haven, CT. 1966.
3. S. Golomb, Shift Register Sequences. Aegean Park Press, Laguna Hills CA, 1982.
4. C. Hooley, On Artin’s conjecture. J. Reine Angev. Math. vol. 22,1967 pp. 209-220.
5. A. Klapper and M. Goresky, Feedback Shift Registers, Combiners with Memory, and Arithmetic Codes, Univ. of Kentucky, Dept. of Comp. Sei. Tech. Rep. No. 239-93. Presented at 1993 Cambridge Workshop on Algorithms.
6. D. Knuth, The Art of Computer Programming, Vol 2. Semmumerical Algorithms. Addison-Wesley, Reading MA. 1981.
7. N. Kobiitz, p-Adic Numbers, p-Adic Analysis, and Zeta Functions. Graduate Texts in Mathematics Vol. 58, Springer Verlag, N.Y. 1984.
8. D. Mandelbaum, An approach to an arithmetic analog of Berlekamp's algorithm. IEEE Trans. Info. Theory, vol. IT-30, 1984 pp. 758-762.
9. R. Rueppel, Analysis and Design of Stream Ciphers. Springer Verlag, New York, 1986.