The main result
''Assume that the generalized Riemann hypothesis (GRH) for zeta functions of number fields holds. There exists a deterministic algorithm that on input positive integers $n$ and $k$, together with the factorization of $n$ into prime factors, computes the element $T_n$ of the Hecke algebra $T(1, k)$ in running time polynomial in $k$ and $\log n$.''
of the recent book by Couveignes, Edixhoven, et al. (page 3)
http://www.math.univ-toulouse.fr/~couveig/book.htm
assumes the generalized Riemann hypothesis.
