Supongamos que operamos en un campo finito. Se nos da un gran polinomio fijo p (x) (de, digamos, grado 1000) sobre este campo. Este polinomio se conoce de antemano y se nos permite hacer cálculos utilizando muchos recursos en la "fase inicial". Estos resultados pueden almacenarse en tablas de consulta razonablemente pequeñas.
Al final de la "fase inicial", se nos dará un pequeño polinomio desconocido q (x) (de, digamos, grado 5 o menos).
¿Existe una forma rápida de calcular p (x) mod q (x) dado que se nos permite hacer algunos cálculos complicados en la "fase inicial"? Una forma obvia es calcular p (x) mod q (x) para todos los valores posibles de q (x). ¿Hay una mejor manera de hacer esto?