PRNG

对流密码的代数攻击，并应用于非线性过滤器发电机和WG-PRNG

流密码[16]是对称密码学中使用的主要加密原始图之一。从历史上看，第一个流量密码是使用“线性”重新组件构建的，在寄存器更新函数（将一个状态发送到下一个状态）中，线性的含义均意味着在下一个状态中发送一个状态），在输出功能中，该功能将按键作为当前状态的函数计算为键流。纯粹的线性寄存器不再使用，因为它们的状态可以从其生成的键流的一小部分中迅速恢复，例如Berlekamp-Massey算法[5，第7章]。由于使用线性结构仅基于几个XOR大门而转化为硬件实现，这对于实际应用是非常可取的，因此大多数Modern crean Stream Cipher都保留了该原始结构的某些部分。在许多相互竞争的流设计中，最近引起了一些兴趣：所谓的非线性过滤器发电机[11]。的确，他们保留了由一个或几个线性寄存器组成的状态的线性更新，但是他们通过其状态的非线性函数输出键流：此功能称为滤波器。这些密码最值得注意的例子是WG-PRNG，它已提交给NIST轻量加密术的NIST竞争[1]。