Abstract
A new class of feedback register, based on ramified extensions of the 2-adic numbers, is described. An algebraic framework for the analysis of these registers and the sequences they output is given. This framework parallels that of linear feedback shift registers. As one consequence of this, a method for cracking summation ciphers is given. These registers give rise to new measures of cryptologic security.
Project sponsored by the Natural Sciences and Engineering Researh Council under Operating Grant OGP0121648 and the National Security Agency under Grant Number MDA904-91-H-0012. The United States Government is authorized to reproduce and distribute reprints notwithstanding any copyright notation hereon.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
L. Blum, M. Blum, and M. Shub, A simple unpredictable pseudo-random number generator, Siam J. Comput. vol. 15, pp. 364–383 (1986).
C. F. Gauss, Disquisitiones Arithmeticae, 1801; reprinted in English translation by Yale Univ. Press, New Haven, CT. 1966.
S. GolombShift Register Sequences. Aegean Park Press, Laguna Hills CA, 1982.
C. Hooley, On Artin's conjecture. J. Reine Angew. Math. vol. 22, 1967 pp. 209–220.
A. Klapper and M. Goresky, Feedback Shift Registers, Combiners with Memory, and Arithmetic Codes, Univ. of Kentucky, Dept. of Comp. Sci. Tech. Rep. No. 239-93. Presented at 1993 Cambridge Workshop on Algorithms.
D. Knuth, The Art of Computer Programming, Vol 2. Seminumerical Algorithms. Addison-Wesley, Reading MA, 1981.
N. Koblitz, p-Adic Numbers, p-Adic Analysis, and Zeta Functions. Graduate Texts in Mathematics Vol. 58, Springer Verlag, N.Y. 1984.
D. Mandelbaum, An approach to an arithmetic analog of Berlekamp's algorithm. IEEE Trans. Info. Theory, vol. IT-30, 1984 pp. 758–762.
R. RueppelAnalysis and Design of Stream Ciphers. Springer Verlag, New York, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goresky, M., Klapper, A. (1995). Feedback registers based on ramified extensions of the 2-adic numbers. In: De Santis, A. (eds) Advances in Cryptology — EUROCRYPT'94. EUROCRYPT 1994. Lecture Notes in Computer Science, vol 950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053437
Download citation
DOI: https://doi.org/10.1007/BFb0053437
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60176-0
Online ISBN: 978-3-540-44717-7
eBook Packages: Springer Book Archive