Design and FPGA Implementation of a Pseudo-Random Bit Sequence Generator Using Spatiotemporal Chaos
According to the postulation of Shannons theoretical unbreakable cryptography, in practice, a pseudo-random bit sequence (PRBS) often acts as a one-time padding key sequence, therefore should be of good statistical properties, complex structure meanwhile simpleness in implementation. To meet these needs, a spatiotemporal chaotic map is digitized to develop a highly paralleled PRBS generator that accommodates to FPGA (Field Programmable Gate Array) implementation in present paper. Certain interleaving and truncating processes are introduced into the PRBS generator to avoid the degradation due to digitization. Owing to the exceptional properties of spatiotemporal chaos like the sensitivity to initial conditions and parameters, the mixing and ergodicity characters, and the intrinsic feature of operational parallelism, the proposed PRBS generator not only has good performance in terms of statistical properties, but also has high product throughput being realized by FPGA hardware. The PRBS generator has successfully passed several performance assessments including widely used FIPS 140-2 test and extremely rigorous NIST 800- 22 test. An effort of integrating the proposed algorithm into a Xilinx Spartan-Ⅲ XC3S400 FPGA is also reported. Elementary hardware simulation results show that the throughput of the PRBS generator chip reaches high up to 512 Mbps under a running condition of 50 MHz clock frequency.
Yaobin Mao Liu Cao Wenbo Liu
Department of Automation Nanjing University of Sci. & Tech. Nanjing, P. R. China 210094 School of Automation Nanjing University of Aviation & Astronautics.Nanjing, P. R. China 210016
国际会议
2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)
广西桂林
英文
2114-2118
2006-06-25（万方平台首次上网日期，不代表论文的发表时间）