- Let . Compute for , and then for .
- More generally, how to choose such that is the only pre-image of ?
- Consider now two bivariate polynomials and with respective -degrees and . How to choose such that is the only pre-image of ?
- Describe an algorithm reducing the computation of the product to a multiplication in . Give an upper bound for its running time in terms of number of operations in .

*
*

2008-03-18