An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG
Carla Mascia, Enrico Piccione, Massimiliano Sala · Advances in Mathematics of Communications · 2023
In this paper, we propose an algebraic attack on stream ciphers. Starting from a well-known attack due to Courtois and Meier, we design an attack especially effective against nonlinear filter generators. First, we test it on two toy stream ciphers and then we show that the level of security of WG-PRNG, one of the stream ciphers submitted to the NIST competition on Lightweight Cryptography, is less than that claimed until now.