A Novel Keystream Generator with Cryptographic Purpose

  • Nikolai Nikolov
  • Nikolai Stoianov
Part of the Communications in Computer and Information Science book series (CCIS, volume 287)


In this paper a novel key stream generator is presented. Linear Feedback Shift Registers are widely used for creating pseudo random number generators with good statistic characteristics. Proposed generator is based on LFSR. For creating algorithm five new irreducible polynomials are used. Algorithm is based on four groups of polynomials and on additional polynomial used for feedback management. Proposed algorithm and generator have good linear complexity. Repetition period of generator is calculated and results proof that it meets requirements for PRNGs. Block scheme of PRNG is presented. This algorithm is tested whit NIST’s suite for statistical testing of Random Number Generators. Received results are shown and they show that proposed and tested generator can be used for generating of cryptography keys and for using it as basis in stream ciphers.


stream ciphers key stream generator linear feedback shift register LFSR irreducible polynomials 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press (1996)Google Scholar
  2. 2.
    van Tilborg, H.C.A.: Encyclopaedia of Cryptography and Security. Springer Science+Business Media, Inc. (2005) ISBN-10: (eBook) 0-387-23483-7Google Scholar
  3. 3.
    Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A Statistical Test Suite for Random and Pseudo-Random Number Generators for Cryptographic Application, p. 162. NIST Special Publication 800-22 (with revision May 15, 2001)Google Scholar
  4. 4.
    Soto, J.: Statistical Testing of Random Number Generators, p. 12. NIST Special PublicationGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Nikolai Nikolov
    • 1
  • Nikolai Stoianov
    • 1
  1. 1.INDECT Project TeamTechnical University of SofiaSofiaBulgaria

Personalised recommendations