Designing a random number generator with novel parallel LFSR substructure for key stream ciphers

Today's demand of secure data exchange and manipulation rely mostly on the use of cryptography. The most important and difficult part of any cryptographic system is to generate secret keys of high randomness quality. Therefore the generation process of random bits is becoming increasingly important. Since the use of a truly random generator is very difficult as they are generally slow and may consist of special hardware, the importance of designing efficient pseudo-random generators arises. A large number of stream ciphers, act based on linear feedback shift registers (LFSRs) and since a feedback shift register (FSR) is included memory bits and a serious of feedback and applicable with a number of XORs can be gained noticeable security to a few gates. So we designed a new random number generator (RNG) with novel PS-LFSR substructure with very good random characteristics that has many applications in stream ciphers.