A Simple Acceptance/Rejection Criterium for Sequence Generators in Symmetric Cryptography

  • Amparo Fúster-Sabater
  • Pino Caballero-Gil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3482)


A simple method of checking the degree of balancedness in key-stream generators of cryptographic application has been developed. The procedure is based exclusively on the handling of bit-strings by means of logic operations and can be applied to standard generators proposed and published in the open literature (combinational generators, multiple clocking generators, irregularly clocked generators). The requirements of time and memory complexity are negligible. The method here developed is believed to be a first selective criterium for acceptance/rejection of this type of generators with application in symmetric cryptography.


Confidentiality stream cipher bit-string algorithm cryptography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bluetooth. Specifications of the Bluetooth system, Version 1.1 (February 2001), available at,
  2. 2.
    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)Google Scholar
  3. 3.
    CRYPTREC project- cryptographic evaluation for Japanese Electronic Government,
  4. 4.
    Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)Google Scholar
  5. 5.
    GSM, Global Systems for Mobile Communications, available at,
  6. 6.
    Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, Cambridge (1986)zbMATHGoogle Scholar
  7. 7.
    Mange, D.: Analysis and Synthesis of Logic Systems. Artech House, INC., Norwood (1986)Google Scholar
  8. 8.
    Menezes, A.J., et al.: Handbook of Applied Cryptography. CRC Press, New York (1997)zbMATHGoogle Scholar
  9. 9.
    Rueppel, R.A.: Analysis and Design of Stream Ciphers. Springer, New York (1986)zbMATHGoogle Scholar
  10. 10.
    Simmons, G.J. (ed.): Contemporary Cryptology: The Science of Information Integrity. IEEE Press, New York (1991)Google Scholar
  11. 11.
    Wang, L., Almani, A.E.: Fast conversion algorithm for very large Boolean functions. Electron. Lett. 36, 1370–1371 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Amparo Fúster-Sabater
    • 1
  • Pino Caballero-Gil
    • 2
  1. 1.Instituto de Física AplicadaC.S.I.C.MadridSpain
  2. 2.DEIOCUniversity of La LagunaLa Laguna, TenerifeSpain

Personalised recommendations