A novel lightweight pseudorandom number generator for passive RFID systems

RFID is one of the most promising identification schemes in the field of ubiquitous computing. Non line of sight capability makes RFID systems more protuberant than its other alternative systems. RFID systems incorporate wireless medium, so there are some associated security threats and apprehensions to system from malicious adversaries. In order to make the system more reliable and secure, numerous researchers have proposed lightweight authentication protocols; which comprises of pseudorandom number generators in their designs. The presence of pseudorandom numbers not only introduces the randomness in the system but also enhance the diffusion properties of the protocols. In this paper, we have proposed a novel lightweight random number generator “RL-PRNG” for low cost pervasive systems. Performance analysis of proposed random number generator in terms of hardware with LFSR, LCG, AKARI-1 and AKARI-2 depicts that the proposed random number generator is much more lightweight in nature. Statistical properties of the pseudorandom number generator has been tested on well-established statistical tests; NIST, DIEHARD and ENT.