Computing Jacobi Symbols modulo Sparse Integers and Polynomials and Some Applications.

Igor Shparlinski Computing Jacobi Symbols modulo Sparse Integers and Polynomials and Some Applications. 241-252 2000 36 J. Algorithms 2 db/journals/jal/jal36.html#Shparlinski00