Skip to main content
2 of 9
added 69 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Method to solve modular quadratic polynomial

If $q$ is a prime what is the best method to compute roots of a quadratic polynomial $f(x)\equiv0\bmod q^2$ which is of form $ax^2+bx+c\equiv0\bmod q^2$ where $c\bmod q\equiv0$?

If $q$ is composite with prime factorization known what is the best way?

If factorization of $q$ is unknown I believe the problem is at least as hard as factoring.

Turbo
  • 13.9k
  • 1
  • 27
  • 76