Algorithmic number theory. 3rd international symposium, ANTS-III, Portland, OR, USA, June 21--25, 1998. Proceedings (Q1389774)

The articles of this volume will be reviewed individually. The preceding symposium (2nd, 1996) has been reviewed (see Zbl 0852.00023). Indexed articles: \textit{Elkies, Noam D.}, Shimura curve computations, 1-47 [Zbl 1010.11030] \textit{Boneh, Dan}, The decision Diffie-Hellman problem, 48-63 [Zbl 1067.94523] \textit{Cesari, Giovanni}, Parallel implementation of Schönhage's integer GCD algorithm, 64-76 [Zbl 0918.11064] \textit{Vallée, Brigitte}, The complete analysis of the binary Euclidean algorithm, 77-94 [Zbl 0908.11063] \textit{Mihăilescu, Preda}, Cyclotomy primality proving -- recent developments, 95-110 [Zbl 0908.11060] \textit{Morain, F.}, Primality proving using elliptic curves: An update, 111-127 [Zbl 0908.11061] \textit{Bernstein, Daniel J.}, Bounding smooth integers (extended abstract), 128-130 [Zbl 0909.11040] \textit{Zhang, Mingzhi}, Factorization of the numbers of the form \(m^3+c_2m^2+c_1m+c_0\), 131-136 [Zbl 0957.11055] \textit{Murphy, Brian}, Modelling the yield of number field sieve polynomials, 137-150 [Zbl 0985.11064] \textit{Nguyen, Phong}, A Montgomery-like square root for the number field sieve, 151-168 [Zbl 0983.11075] \textit{Galway, William F.}, Robert Bennion's ``Hopping sieve'', 169-178 [Zbl 0985.11063] \textit{Sorenson, Jonathan P.}, Trading time for space in prime number sieves, 179-195 [Zbl 0912.11055] \textit{Deshouillers, Jean-Marc}, Do sums of 4 biquadrates have a positive density?, 196-203 [Zbl 0923.11137] \textit{Deshouillers, J.-M.; te Riele, H. J. J.; Saouter, Y.}, New experimental results concerning the Goldbach conjecture, 204-215 [Zbl 0957.11044] \textit{Gordon, Daniel M.; Rodemich, Gene}, Dense admissible sets, 216-225 [Zbl 0920.11065] \textit{Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe}, An analytic approach to smooth polynomials over finite fields, 226-236 [Zbl 0908.11057] \textit{Boneh, Dan; Horwitz, Jeremy}, Generating a product of three primes with an unknown factorization, 237-251 [Zbl 0916.11066] \textit{de Win, Erik; Mister, Serge; Preneel, Bart; Wiener, Michael}, On the performance of signature schemes based on elliptic curves, 252-266 [Zbl 0915.94005] \textit{Hoffstein, Jeffrey; Pipher, Jill; Silverman, Joseph H.}, NTRU: A ring-based public key cryptosystem, 267-288 [Zbl 1067.94538] \textit{Young, Adam; Yung, Moti}, Finding length-3 positive Cunningham chains and their cryptographic significance, 289-298 [Zbl 1067.94568] \textit{Neis, Stefan}, Reducing ideal arithmetic to linear algebra problems, 299-310 [Zbl 0935.11050] \textit{Semaev, I. A.}, Evaluation of linear relations between vectors of a lattice in Euclidean space, 311-322 [Zbl 0922.11057] \textit{Wetzel, Susanne}, An efficient parallel block-reduction algorithm, 323-337 [Zbl 1067.11514] \textit{Haible, Bruno; Papanikolaou, Thomas}, Fast multiprecision evaluation of series of rational numbers, 338-350 [Zbl 1067.11517] \textit{Teske, E.; Williams, H. C.}, A problem concerning a character sum. (Extended abstract), 351-357 [Zbl 0909.11037] \textit{van der Poorten, Alf}, Formal power series and their continued fraction expansion, 358-371 [Zbl 0904.11005] \textit{Cohen, Henri; Diaz y Diaz, Francisco; Olivier, Michel}, Imprimitive octic fields with small discriminants, 372-380 [Zbl 0907.11046] \textit{Cohen, Henri; Diaz y Diaz, Francisco; Olivier, Michel}, A table of totally complex number fields of small discriminants, 381-391 [Zbl 0912.11042] \textit{de Smit, Bart}, Generating arithmetically equivalent number fields with elliptic curves, 392-399 [Zbl 0914.11055] \textit{Dummit, David S.; Tangedal, Brett A.}, Computing the lead term of an abelian \(L\)-function, 400-411 [Zbl 0918.11059] \textit{Jones, John W.; Roberts, David P.}, Timing analysis of targeted Hunter searches, 412-423 [Zbl 0924.11102] \textit{Martinet, Jacques}, On successive minima of rings of algebraic integers, 424-432 [Zbl 0916.11038] \textit{Cohen, Henri; Diaz y Diaz, Francisco; Olivier, Michel}, Computation of relative quadratic class groups, 433-440 [Zbl 0912.11043] \textit{Gee, Alice; Stevenhagen, Peter}, Generating class fields using Shimura reciprocity, 441-453 [Zbl 0912.11045] \textit{Holden, Joshua}, Irregularity of prime numbers over real quadratic fields, 454-462 [Zbl 1066.11510] \textit{Jacobson, Michael J. jun.}, Experimental results on class groups of real quadratic fields (extended abstract), 463-474 [Zbl 0913.11057] \textit{Louboutin, Stéphane}, Computation of relative class numbers of imaginary cyclic fields of 2-power degrees, 475-481 [Zbl 0902.11056] \textit{Bluher, Antonia W.}, Formal groups, elliptic curves, and some theorems of Couveignes, 482-501 [Zbl 0969.11024] \textit{Djabri, Z.; Smart, N. P.}, A comparison of direct and indirect methods for computing Selmer groups of an elliptic curve, 502-513 [Zbl 0915.11034] \textit{Huang, Ming-Deh; Wong, Yiu-Chung}, An algorithm for approximate counting of points on algebraic sets over finite fields, 514-527 [Zbl 1066.11511] \textit{Pethő, A.; Herrmann, E.; Zimmer, H. G.}, \(S\)-integral points on elliptic curves and Fermat's triple equations, 528-540 [Zbl 0920.11086] \textit{Teske, Edlyn}, Speeding up Pollard's rho method for computing discrete logarithms, 541-554 [Zbl 1066.11513] \textit{Niederreiter, Harald; Xing, Chaoping}, A general method of constructing global function fields with many rational places, 555-566 [Zbl 0909.11052] \textit{Paulus, Sachar}, Lattice basis reduction in function fields, 567-575 [Zbl 0935.11045] \textit{Paulus, Sachar; Stein, Andreas}, Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves, 576-591 [Zbl 0935.11052] \textit{Scheidler, Renate; Stein, Andreas}, Unit computation in purely cubic function fields of unit rank 1, 592-606 [Zbl 0935.11051] \textit{Stein, Andreas; Williams, Hugh C.}, An improved method of computing the regulator of a real quadratic function field, 607-620 [Zbl 0935.11048] \textit{Zuccherato, Robert J.}, The equivalence between elliptic curve and quadratic function field discrete logarithms in characteristic 2, 621-638 [Zbl 1067.11515]