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

  • Alberto Peinado
  • Jorge Munilla
  • Amparo Fúster-Sabater
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 299)


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.


PRNG LFSR dynamic feedback stream cipher cryptography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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. 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)CrossRefGoogle Scholar
  5. 5.
    Ding, L., Guan, J.: Cryptanalysis of Mickey family of stream ciphers. Security and Communication Networks (6), 396–941 (2013)Google Scholar
  6. 6.
    Golomb, S.W.: Shift-Register Sequences, revised edn. Aegean Park Press, Laguna Hill (1982)Google Scholar
  7. 7.
    Gong, G.: Theory and Applications of q-ary interleaved sequences. IEEE Transactions on Information Theory 41(2), 400–411 (1995)CrossRefMATHGoogle Scholar
  8. 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)CrossRefMATHGoogle Scholar
  9. 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. 10.
    Meliá-Seguí, J., García-Alfaro, J., Herrera-Joancomartí, J.: J3Gen: A PRNG for Low-Cost Passive RFID. Sensors 13, 3816–3830 (2013)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alberto Peinado
    • 1
  • Jorge Munilla
    • 1
  • Amparo Fúster-Sabater
    • 2
  1. 1.ETSI Telecomunicación, Dept. Ingeniería de ComunicacionesUniversidad de MálagaMálagaSpain
  2. 2.CSICInstituto de Seguridad de la InformaciónMadridSpain

Personalised recommendations