A Coupled Variable Input LCG Method and its VLSI Architecture for Pseudorandom Bit Generation
The dual coupled-LCG (dual-CLCG) is a secure pseudorandom bit generator (PRBG) method amongst various LFSR, LCG and chaotic based PRBG methods for generating a pseudorandom bit sequence. The hardware implementation of this method has a bottleneck due to the involvement of inequality equations. Initially, a direct architectural mapping of the dual- CLCG method is performed. Since two inequality equations are involved for coupling, it generates pseudorandom bit at unequal interval of time that leads to large variation in output latency. Besides, it consumes a large area and fails to achieve the maximal period. Hence, to overcome the aforesaid drawbacks, a new efficient PRBG method, i.e., â??coupled variable input LCG (CVLCG)â?? and its architecture are proposed. The novelty of the proposed method is the coupling of two newly formed variable input LCGs that generates pseudorandom bit at every uniform clock rate, attains maximum length sequence and reduces one comparator area as compared to the dual-CLCG architecture. The proposed architecture is implemented using Verilog-HDL and prototyped on the commercially available FPGA device. Further, the sequences are captured through the logic analyzer and evaluated for randomness using the NIST standard test tool. Experimental result reports that the proposed PRBG method passes all the randomness tests with a high degree of consistency.
Pseudorandom Bit Generator (PRBG), VLSI Architecture, FPGA Prototype