I have a vector, v, of coefficient of a polynomial. I need a (open source) library that can be used in C++ and finds the roots of polynomial mod N.
So I can give it v and modulus N, and it returns the roots. Note that the coefficients have been computed by interpolating some pairs (x_i , y_i).
It should support big integer.