Improving the Period and Linear Span of the Sequences Generated by DLFSRs | SpringerLink
Skip to main content
Springer Nature Link
Log in

Improving the Period and Linear Span of the Sequences Generated by DLFSRs

  • Conference paper
International Joint Conference SOCO’14-CISIS’14-ICEUTE’14

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 299))

  • 1648 Accesses

Abstract

Many proposals of pseudorandom sequence generators and stream ciphers employ linear feedback shift registers with dynamic feedback (DLFSR) as the main module to increase the period and linear span of the involved m-sequences. In this paper, we present a theoretical model that allows the design of longer sequences with higher linear span than in previous DLFSR schemes. The model determines the constant relationship between period and linear span for these structures. These more complex sequences here obtained improve the proposals based on LFSR with dynamic feedback found in the literature.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 22879
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 28599
Price includes VAT (Japan)
  • 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.

Similar content being viewed by others

References

  1. Babbage, S., Dodd, M.: The MICKEY Stream Ciphers. In: Robshaw, M., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 191–209. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Bogdanov, A., Preneel, B., Rijmen, V.: Security Evaluation of the K2 Stream Cipher. Internal report, Katholieke Universiteit Leuven, ESAT/SCD-COSIC (March 2011)

    Google Scholar 

  3. Che, W., Deng, H., Tan, X., Wang, J.: Networked RFID Systems and Lightweight Cryptography. In: Random Number Generator for Application in RFID Tags, ch. 16, pp. 279–287. Springer, Heidelberg (2008)

    Google Scholar 

  4. Cid, C., Kiyomoto, S., Kurihara, J.: The rakaposhi Stream Cipher. In: Qing, S., Mitchell, C.J., Wang, G. (eds.) ICICS 2009. LNCS, vol. 5927, pp. 32–46. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Ding, L., Guan, J.: Cryptanalysis of Mickey family of stream ciphers. Security and Communication Networks (6), 396–941 (2013)

    Google Scholar 

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

    Google Scholar 

  7. Gong, G.: Theory and Applications of q-ary interleaved sequences. IEEE Transactions on Information Theory 41(2), 400–411 (1995)

    Article  MATH  Google Scholar 

  8. Hellebrand, S., Rajskia, J., Tarnick, S., Venkataraman, S., Courtois, B.: Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers. IEEE Trans. Comput. 44, 223–233 (1995)

    Article  MATH  Google Scholar 

  9. Kiyomoto, S., Tanaka, T., Sakurai, K.: K2: A stream cipher algorithm using dynamic feedback control. In: Hernando, J., Fernández-Medina, E., Malek, M. (eds.) SECRYPT, pp. 204–213. INSTICC Press (2007)

    Google Scholar 

  10. Meliá-Seguí, J., García-Alfaro, J., Herrera-Joancomartí, J.: J3Gen: A PRNG for Low-Cost Passive RFID. Sensors 13, 3816–3830 (2013)

    Article  Google Scholar 

  11. Meliá-Seguí, J., García-Alfaro, J., Herrera-Joancomartí, J.: A practical implementation attack on weak pseudorandom number generator designs for EPC Gen2 Tags. Wirel. Pers. Commun. 59, 27–42 (2011)

    Article  Google Scholar 

  12. Mita, R., Palumbo, G., Pennisi, S., Poli, M.: Pseudorandom bit generator based on dynamic linear feedback topology. Electronic Letters 38(19), 1097–1098 (2002)

    Article  Google Scholar 

  13. Orumiehchiha, M.A., Pieprzyk, J., Shakour, E., Steinfeld, R.: Security Evaluation of Rakaposhi Stream Cipher. In: Deng, R.H., Feng, T. (eds.) ISPEC 2013. LNCS, vol. 7863, pp. 361–371. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  15. Rosinger, P., Al-Hashimi, B., Nicolici, N.: Dual multiple-polynomial LFSR for low-power mixed-mode BIST. In: IEEE Proc. Comput. Digital Tech., vol. 150, pp. 209–217 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETSI Telecomunicación, Dept. Ingeniería de Comunicaciones, Universidad de Málaga, Campus de Teatinos, 29071, Málaga, Spain

    Alberto Peinado & Jorge Munilla

  2. CSIC, Instituto de Seguridad de la Información, C/ Serrano, 144, 28006, Madrid, Spain

    Amparo Fúster-Sabater

Authors
  1. Alberto Peinado
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge Munilla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amparo Fúster-Sabater
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alberto Peinado .

Editor information

Editors and Affiliations

  1. DeustoTech Computing, University of Deusto, Bilbao, Spain

    José Gaviria de la Puerta

  2. DeustoTech Computing, University of Deusto, Bilbao, Spain

    Iván García Ferreira

  3. DeustoTech Computing, University of Deusto, Bilbao, Spain

    Pablo Garcia Bringas

  4. German Workforce ADL Partnership Laboratory, Waltershausen, Germany

    Fanny Klett

  5. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Washington, USA

    Ajith Abraham

  6. Department of Computer Science, University of Sao Paulo at Sao Carlos, Sao Carlos, Brazil

    André C.P.L.F. de Carvalho

  7. Department of Civil Engineering Escuela Politénica Superior, University of Burgos, Burgos, Spain

    Álvaro Herrero

  8. Department of Civil Engineering Escuela Politénica Superior, University of Burgos, Burgos, Spain

    Bruno Baruque

  9. Departamento de Enxeñeria Industrial, Escuela Universitaria Politécnica, University of Salamanca, Salamanca, Spain and University of Coruña, La Coruña, Spain

    Héctor Quintián

  10. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Peinado, A., Munilla, J., Fúster-Sabater, A. (2014). Improving the Period and Linear Span of the Sequences Generated by DLFSRs. In: de la Puerta, J., et al. International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Advances in Intelligent Systems and Computing, vol 299. Springer, Cham. https://doi.org/10.1007/978-3-319-07995-0_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07995-0_39

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07994-3

  • Online ISBN: 978-3-319-07995-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics