Skip to main content
SpringerLink
Log in

Design of Decimation-Based Sequence Generators over Extended Fields

  • Conference paper
Computer Aided Systems Theory - EUROCAST 2013 (EUROCAST 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8111))

Included in the following conference series:

  • 1285 Accesses

Abstract

Linear Feedback Shift Registers are currently used as generators of pseudorandom sequences with application in many and different areas. In this work, analysis and software implementation of LFSRs defined over extended fields GF(2n) (where n is related to the size of the registers in the underlying processor) instead of over the binary field GF(2) have been considered. Once the migration from GF(2) into GF(2n) has been accomplished, a study of decimation-based sequence generators has been proposed. Definition of new decimation criteria as well as their software implementation and corresponding analysis complete the work.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paul, G., Maitra, S.: RC4 Stream Cipher and Its Variants. Discrete Mathematics and Its Applications. CRC Press, Taylor & Francis Group, Boca Raton (2012)

    Google Scholar 

  2. Bluetooth, Specifications of the Bluetooth system, Version 1.1, http://www.bluetooth.com/

  3. Nagaraj, N.: One-Time Pad as a nonlinear dynamical system. Communications in Nonlinear Science and Numerical Simulation 17, 4029–4036 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Robshaw, M., Billet, O. (eds.): New Stream Cipher Designs: The eSTREAM Finalist. LNCS, vol. 4986. Springer, Heidelberg (2008)

    Google Scholar 

  5. Menezes, A.: Handbook of Applied Cryptography. CRC Press (1997)

    Google Scholar 

  6. Paar, C., Pelzl, J.: Understanding Cryptography. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  7. Rueppel, R.A.: Analysis and Design of Stream Ciphers. Springer, New York (1986)

    Book  MATH  Google Scholar 

  8. Peinado, A., Fúster-Sabater, A.: Generation of pseudorandom binary sequences by means of linear feedback shift registers (LFSRs) with dynamic feedback. Mathematical and Computer Modelling 57, 2596–2604 (2013)

    Article  Google Scholar 

  9. Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)

    Google Scholar 

  10. Coppersmith, D., Krawczyk, H., Mansour, Y.: The Shrinking Generator. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 22–39. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  11. Meier, W., Staffelbach, O.: The Self-Shrinking Generator. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 205–214. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  12. Hu, Y., Xiao, G.: Generalized Self-Shrinking Generator. IEEE Transaction on Information Theory 50, 714–719 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Fúster-Sabater, A., Caballero-Gil, P.: Chaotic modelling of the generalized self-shrinking generator. Appl. Soft Comput. 11, 1876–1880 (2011)

    Article  Google Scholar 

  14. Greenan, K., Miller, E., Schwarz, T.: Optimizing Galois field arithmetic for diverse processor architectures and applications. In: Miller, E., Williamson, C. (eds.) Proc. of MASCOTS, pp. 257–266. IEEE Press, New York (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Security Institute (CSIC), Serrano 144, 28006, Madrid, Spain

    A. Fúster-Sabater

  2. Universidad Internacional de Castilla y León, Calzadas 5, 09004, Burgos, Spain

    O. Delgado-Mohatar

Authors
  1. A. Fúster-Sabater
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Delgado-Mohatar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universidad de Las Palmas de Gran Canaria, Instituto Universitario de Ciencias y Tecnologías Cibernéticas, Campus de Tafira, 35017, Las Palmas de Gran Canaria, Spain

    Roberto Moreno-Díaz  & Alexis Quesada-Arencibia  & 

  2. Johannes Kepler Universität Linz, Altenbergerstrasse 69, 4040, Linz, Austria

    Franz Pichler

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fúster-Sabater, A., Delgado-Mohatar, O. (2013). Design of Decimation-Based Sequence Generators over Extended Fields. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2013. EUROCAST 2013. Lecture Notes in Computer Science, vol 8111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53856-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53856-8_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53855-1

  • Online ISBN: 978-3-642-53856-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation