**CONSTRUCTING F-REDUCING POLYNOMIALS**

Let* f*(*x*) be a monic polynomial of degree *n* without repeated factors. We recall from Definition 6.8 that *f*-reducing polynomials are those polynomials which allow the factorization of *f*(*x*). In this chapter, we look into the interesting problem of factorization of polynomials over large finite fields using *f*-reducing polynomials.

Let *f*_{1}(*x*), *f*_{2}(*x*), *...*, *f _{k}*(

are *f*-reducing polynomials. It is immediate to check that

Whenever the order of* f*(*x*) is known in advance, ...

Start Free Trial

No credit card required