The project aims to develop a PRNG that can identify the prime numbers which can be used in the public key cryptosystems using Linear Feedback Shift Registers. Also, the aim is to develop a system that can uniquely identify the various applications in which the generated random number can be used.