A Novel Pseudo-Random Number Generator Based on Linear Feedback Shift Register and Its Security Analysis

A Novel Pseudo-Random Number Generator Based on Linear Feedback Shift Register and Its Security Analysis

연구 분야: Analysis

학회: ICFEICT 2021: International Conference on Frontiers of Electronics, Information and Computation Technologies

The random number is an essential mathematical element in computer science, electronic science, and information science, which is widely used in machine learning, artificial intelligence, secret communication, identity verification, channel coding, image processing, etc. At present, the mainstream method of the generation sequences is FPGA-based pseudo-random number generators, which are the m-sequences and are generally and easily recognized and analyzed. We propose a novel pseudo-random number generator based on a linear feedback shift register. By means of the built-in dynamic generation function and data processing matrix, the characteristics of the sequences are hidden to a certain extent, and the randomness of the generated sequence is better enhanced. The experiments demonstrate that the pseudo-random generator has adequate performance and security. This Pseudo-Random Number Generator can be applied in high-level confidential communication in diplomacy and other aspects, encryption of TCP/IP data frames, and encryption of RFID smart cards.