18、基于线性反馈移位寄存器（LFSR）的高速伪随机序列发生器的理想特性

基于线性反馈移位寄存器（LFSR）的高速伪随机序列发生器的理想特性

1. 引言

近年来，用于网络安全、密码学、水印、隐写术和压缩感知等领域的伪随机（PN）序列的设计和评估受到了广泛关注。对于这些应用，理想的PN序列应具备以下特性：
- 良好的伪随机特性（如大周期长度、均匀分布等）
- 低周期相关性（自相关函数ACF、互相关函数CCF）
- 低非周期相关性
- 大线性复杂度（LC）
- 大基数（集合中序列的数量）
- 高速（高达GHz频段）

然而，目前已知的序列都无法完全满足这些需求。因此，需要根据具体应用场景仔细研究这些特性，并做出适当的权衡。

2. 相关工作

2.1 关于“新型复杂PN码发生器”的评论

该文章提出了基于复杂PN码发生器的数据加扰器和解扰器，在压缩感知信号处理、密码学、网络安全、水印和隐写术等领域有广泛应用。其使用相对短的移位寄存器生成高度安全的m序列发生器，且反馈抽头以伪随机方式变化，使生成的代码更加复杂。同时，还详细介绍了复杂PN码发生器的FPGA实现。

但文中提到“加密数据的安全性直接取决于用于生成密钥的移位寄存器的级数”这一观点并不完全正确。数据安全实际上取决于密钥序列的线性复杂度（LC），而LC不仅取决于移位寄存器的级数，更重要的是序列的非线性结构。该文章提出的结构是采用线路复用器的时分复用，在文献中被称为交错结构。通过将线性交错序列分解为子序列，再用相同长度的子序列替换，可增加线性复杂度。而文中提出的序列除了长度和高速外，未能满足其他指定标准，如平衡分布和最佳ACF。

2.2 另一种新型高速PN发生器 <