A Novel Keystream Generator with Cryptographic Purpose

Abstract

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.