A novel pseudo random bit generator for cryptography applications

In this paper, a novel pseudo random bit generator is presented. It exhibits better inviolability properties, with respect to the traditional one, and it can be efficiently used in cryptography applications where high security is required. The proposed circuit is based on the classical linear feedback shift register (LFSR) with the feedback network dynamically modified. It has been evaluated with the most common randomness tests, giving excellent results. Moreover, the main statistical properties of the novel generator have been compared with those of a LFSR of equivalent length. The results have shown an equivalent performance of the circuits under comparison.

[1]  William M. Daley,et al.  Security Requirements for Cryptographic Modules , 1999 .

[2]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[3]  Cheng-Wen Wu,et al.  A fast signature computation algorithm for LFSR and MISR , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  René David Random Testing of Digital Circuits: Theory and Applications , 1998 .

[5]  Samiha Mourad,et al.  Controllable LFSR for BIST , 2000, Proceedings of the 17th IEEE Instrumentation and Measurement Technology Conference [Cat. No. 00CH37066].

[6]  Seung-Moon Yoo,et al.  Low cost and high efficiency BIST scheme with 2-level LFSR and ATPT , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[7]  Xilinx Family Efficient Shift Registers, LFSR Counters, and Long Pseudo- Random Sequence Generators , 1996 .

[8]  J. Alvin Connelly,et al.  A noise-based IC random number generator for applications in cryptography , 2000 .