关键词: 线性反馈移位寄存器, 钟控非线性序列, 线性复杂度, 均匀性, 现场可编程门阵列

Abstract: Focused on the study of Pseudo-Random Number Generator (PRNG) in RFID encryption system, a design of complex clock-controlled PRNG was proposed, which is constituted by the linear feedback shift register (LFSR). Some characteristic parameters of the design were analyzed, such as sequence cycle, linear-complexity, uniformity, power consumption etc, through the Matlab and Quartus Ⅱ sofeware. Hardware circuit used the low-cost and low-power Cyclone II of FPGA products. This method maintains these properties of long cycle and high linear complexity of the clock-contrlloed non-linear sequence, but also improves the uniformity of output sequence. In addition, this design of circuit structure is simple and can output 16 bit parallel data. Therefore, it can satisfy the requirements of RFID encryption system.

Key words: Linear Feedback Shift Register (LFSR), clock-controlled non-linear sequence, linear complexity, uniformity, Field Programmable Gate Array （FPGA）