基于循环替换原理的高性能伪随机序列

High Performance Pseudorandom Sequence Based on Substitution and Recurrence Structure

在介绍了现有随机序列的优缺点以及分析随机序列主要产生方法的基础上,提出了一种基于循环替换原理的伪随机序列产生方法,并用FPGA加以实现。该方法产生的伪随机序列完全符合FIPS140-2标准,并具有周期长、线性复杂度高、相关性好以及产生时间短的特性,能广泛应用于信息安全等系统中。

Based on the introduction of the merit and shortcoming and the analysis of the generate methods of the main random sequences,we propose a new method which is based on the substitution and recurrence structure,and the method is implemented by FPGA. The generated sequences by this method not only can pass the test of the FIPS 140 - 2 standard, but also have high performance：long period,high linear complexity,good correlation function value and high generation speed,it can be used widely in information security system and so on.