Content deleted Content added
Line 26:
* <math>e_i(x)</math> be a set of small random and '''unknown''' polynomials relative to a bound <math>b</math> in the ring <math>\mathbf{Z}_q[x]/\Phi(x)</math>.
* <math>s(x)</math> be a small '''unknown''' polynomial relative to a bound <math>b</math> in the ring <math>\mathbf{Z}_q[x]/\Phi(x)</math>.
* <math>b_i(x) = (a_i(x)\cdot s(x)) + e_i(x)</math>.
The Search version entails finding the unknown polynomial <math>s(x)</math> given the list of polynomial pairs <math>( a_i(x), b_i(x) )</math>.
| |||