Załóżmy, że działamy w polu skończonym. Otrzymujemy duży stały wielomian p (x) (powiedzmy stopnia 1000) nad tym polem. Ten wielomian jest znany wcześniej i możemy wykonywać obliczenia przy użyciu dużej ilości zasobów w „fazie początkowej”. Wyniki te mogą być przechowywane w stosunkowo małych tabelach przeglądowych.
Pod koniec „fazy początkowej” otrzymamy niewielki nieznany wielomian q (x) (powiedzmy stopnia 5 lub mniejszego).
Czy istnieje szybki sposób na obliczenie p (x) mod q (x), biorąc pod uwagę, że możemy wykonywać skomplikowane obliczenia w „fazie początkowej”? Jednym oczywistym sposobem jest obliczenie p (x) mod q (x) dla wszystkich możliwych wartości q (x). Czy jest na to lepszy sposób?