A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium

Roberto La Scala, Federico Pintore, Sharwan K. Tiwari +1

In this paper we introduce a multistep generalization of the guess-and-determine or hybrid strategy for solving a system of multivariate polynomial equations over a finite field. I…