Wireless network security using a low cost pseudo random number generator

Abstract

In this thesis, we present a security solution for wireless networks using a novel low cost Pseudo Random Number Generator (PRNG). The PRNG is developed by superimposing a number of periodic waves such that the same pseudo random number is generated in two different nodes that share a secret key. The generated pseudo random numbers are used for securing messages between the two devices. The PRNG is designed and developed for used in a wireless network. The solution is lightweight and is ideal for wireless communication where the devices may be resource constrained. Analysis and extensive testing using the DIEHARD tests indicate that the developed PRNG exhibits high statistical randomness. The PRNG is used in the design of a stream cipher. Our stream cipher makes use both XOR and circular shift to enhance security. The design is such that even when key stream reuse occurs, the cipher is secure. The stream cipher thus designed has been analyzed and is found to possess properties that enable it to protect both the message and the PRNG output better. The developed stream cipher can be operated in the self keying mode and also in the self synchronized mode, when two concurrently running PRNGs are used.