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

ePrint Report: 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, Andrea Visconti

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. In particular, we propose performing the exhaustive evaluation of a subset of variables stepwise, that is, by incrementing the size of such …

andrea attack cipher eprint report evaluation hybrid performing report roberto scala size strategy stream stream cipher system