The authors thank E. Kaltofen, L. Kaufman, A. Lenstra, M. Manasse, C. Pomerance, and R. Silverman for their comments.
