Skip to main content

Advertisement

Springer Nature Link
Log in
Menu
Find a journal Publish with us Track your research
Search
Cart
  1. Home
  2. Fast Software Encryption
  3. Conference paper

2-Adic shift registers

  • Conference paper
  • First Online: 01 January 2005
  • pp 174–178
  • Cite this conference paper
Fast Software Encryption (FSE 1993)
2-Adic shift registers
  • Andrew Klapper1 &
  • Mark Goresky2 

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 809))

Included in the following conference series:

  • International Workshop on Fast Software Encryption
  • 1969 Accesses

  • 101 Citations

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

Download to read the full chapter text

Chapter PDF

References

  1. J. T. Barrows, Jr., A new method for constructing multiple error correcting linear residue codes, Rep. R-277, Coordinated Sci. Lab., Univ. of Illinois, Urbana, 1966.

    Google Scholar 

  2. L. Blum, M. Blum, and M. Shub, A simple unpredictable pseudo-random number generator, Siam J. Comput. vol. 15, 1986 pp. 364–383.

    Google Scholar 

  3. C. F. Gauss, Disquisitiones Arithmeticae, 1801; reprinted in English translation by Yale Univ. Press, New Haven, CT. 1966.

    Google Scholar 

  4. S. GolombShift Register Sequences. Aegean Park Press, Laguna Hills CA, 1982.

    Google Scholar 

  5. D. Knuth, The Art of Computer Programming, Vol 2. Seminumerical Algorithms. Addison-Wesley, Reading MA, 1981.

    Google Scholar 

  6. D. Mandelabaum, Arithmetic codes with large distance. IEEE Trans. Info. Theory, vol. IT-13, 1967 pp. 237–242.

    Google Scholar 

  7. D. Mandelbaum, An approach to an arithmetic analog of Berlekamp's algorithm. IEEE Trans. Info. Theory, vol. IT-30, 1984 pp. 758–762.

    Google Scholar 

  8. G. Marsaglia and A. Zaman, A new class of random number generators, Annals of Applied Probability. vol. 1, 1991 pp. 462–480.

    Google Scholar 

  9. R. RueppelAnalysis and Design of Stream Ciphers. Springer Verlag, New York, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of Kentucky, 915 POT, 40506-0027, Lexington, KY, USA

    Andrew Klapper

  2. Dept. of Mathematics, Northeastern University, 02115, Boston, MA, USA

    Mark Goresky

Authors
  1. Andrew Klapper
    View author publications

    Search author on:PubMed Google Scholar

  2. Mark Goresky
    View author publications

    Search author on:PubMed Google Scholar

Editor information

Ross Anderson

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klapper, A., Goresky, M. (1994). 2-Adic shift registers. In: Anderson, R. (eds) Fast Software Encryption. FSE 1993. Lecture Notes in Computer Science, vol 809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58108-1_21

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/3-540-58108-1_21

  • Published: 08 June 2005

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58108-6

  • Online ISBN: 978-3-540-48456-1

  • eBook Packages: Springer Book Archive

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Binary Sequence
  • Formal Power Series
  • Shift Register
  • Pseudorandom Sequence
  • Linear Feedback Shift Register

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.

Publish with us

Policies and ethics

Search

Navigation

  • Find a journal
  • Publish with us
  • Track your research

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Journal finder
  • Publish your research
  • Language editing
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our brands

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Discover
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support
  • Legal notice
  • Cancel contracts here

173.236.255.191

Not affiliated

Springer Nature

© 2025 Springer Nature