3. ANTS 1998: Portland, Oregon, USA

Joe Buhler (Ed.): Algorithmic Number Theory, Third International Symposium, ANTS-III, Portland, Oregon, USA, June 21-25, 1998, Proceedings. Lecture Notes in Computer Science 1423 Springer 1998, ISBN 3-540-64657-4 BibTeX

@proceedings{DBLP:conf/ants/1998,
  editor    = {Joe Buhler},
  title     = {Algorithmic Number Theory, Third International Symposium, ANTS-III,
               Portland, Oregon, USA, June 21-25, 1998, Proceedings},
  booktitle = {ANTS},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1423},
  year      = {1998},
  isbn      = {3-540-64657-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Invited Talk 1

Noam D. Elkies:
Shimura Curve Computations. 1-47
Electronic Edition (Springer LINK) BibTeX

Invited Talk 2

Dan Boneh:
The Decision Diffie-Hellman Problem. 48-63
Electronic Edition (Springer LINK) BibTeX

GCD Algorithms

Giovanni Cesari:
Parallel Implementation of Schönhage's Integer GCD Algorithm. 64-76
Electronic Edition (Springer LINK) BibTeX
Brigitte Vallée:
The Complete Analysis of the Binary Euclidean Algorithm. 77-94
Electronic Edition (Springer LINK) BibTeX

Primality

Preda Mihailescu:
Cyclotomy Primality Proving - Recent Developments. 95-110
Electronic Edition (Springer LINK) BibTeX
François Morain:
Primality Proving Using Elliptic Curves: An Update. 111-127
Electronic Edition (Springer LINK) BibTeX

Factoring

Daniel J. Bernstein:
Bounding Smooth Integers. 128-130
Electronic Edition (Springer LINK) BibTeX
Zhang Mingzhi:
Factorization of the Numbers of the Form m³+c₂m²+c₁m+c₀. 131-136
Electronic Edition (Springer LINK) BibTeX
Brian Murphy:
Modelling the Yield of Number Field Sieve Polynominals. 137-150
Electronic Edition (Springer LINK) BibTeX
Phong Q. Nguyen:
A Montgomery-Like Square Root for the Number Field Sieve. 151-168
Electronic Edition (Springer LINK) BibTeX

Sieving

William F. Galway:
Robert Bennion's ``Hopping Sieve''. 169-178
Electronic Edition (Springer LINK) BibTeX
Jonathan Sorenson:
Trading Time for Space in Prime Number Sieves. 179-195
Electronic Edition (Springer LINK) BibTeX

Analytic Number Theory

Jean-Marc Deshouillers, François Hennecart, Bernard Landreau:
Do Sums of 4 Biquadrates Have a Positive Density? 196-203
Electronic Edition (Springer LINK) BibTeX
Jean-Marc Deshouillers, Herman te Riele, Yannick Saouter:
New Experimental Results Concerning the Goldbach Conjecture. 204-215
Electronic Edition (Springer LINK) BibTeX
Daniel M. Gordon, Eugene R. Rodemich:
Dense Admissible Sets. 216-225
Electronic Edition (Springer LINK) BibTeX
Daniel Panario, Xavier Gourdon, Philippe Flajolet:
An Analytic Approach to Smooth Polynominals over Finite Fields. 226-236
Electronic Edition (Springer LINK) BibTeX

Cryptography

Dan Boneh, Jeremy Horwitz:
Generating a Product of Three Primes with an Unknown Factorization. 237-251
Electronic Edition (Springer LINK) BibTeX
Erik De Win, Serge Mister, Bart Preneel, Michael J. Wiener:
On the Performance of Signature Schemes Based on Elliptic Curves. 252-266
Electronic Edition (Springer LINK) BibTeX
Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman:
NTRU: A Ring-Based Public Key Cryptosystem. 267-288
Electronic Edition (Springer LINK) BibTeX
Adam Young, Moti Yung:
Finding Length-3 Positive Cunningham Chains. 289-298
Electronic Edition (Springer LINK) BibTeX

Linear Algebra, Lattices

Stefan Neis:
Reducing Ideal Arithmetic to Linear Algebra Problems. 299-310
Electronic Edition (Springer LINK) BibTeX
Igor A. Semaev:
Evaluation of Linear Relations between Vectors of a Lattice in Euclidean Space. 311-322
Electronic Edition (Springer LINK) BibTeX
Susanne Wetzel:
An Efficient Parallel Block-Reduction Algorithm. 323-337
Electronic Edition (Springer LINK) BibTeX

Series, Sums

Bruno Haible, Thomas Papanikolaou:
Fast Multiprecision Evaluation of Series of Rational Numbers. 338-350
Electronic Edition (Springer LINK) BibTeX
Edlyn Teske, Hugh C. Williams:
A Problem Concerning a Character Sum - Extended Abstract. 351-357
Electronic Edition (Springer LINK) BibTeX
Alfred J. van der Poorten:
Formal Power Series and Their Continued Fraction Expansion. 358-371
Electronic Edition (Springer LINK) BibTeX

Algebraic Number Fields

Henri Cohen, Francisco Diaz y Diaz, Michel Olivier:
Imprimitive Octic Fields with Small Discriminants. 372-380
Electronic Edition (Springer LINK) BibTeX
Henri Cohen, Francisco Diaz y Diaz, Michel Olivier:
A Table of Totally Complex Number Fields of Small Discriminants. 381-391
Electronic Edition (Springer LINK) BibTeX
Bart de Smit:
Generating Arithmetically Equivalent Number Fields with Elliptic Curves. 392-399
Electronic Edition (Springer LINK) BibTeX
David S. Dummit, Brett A. Tangedal:
Computing the Lead Term of an Abelian L-function. 400-411
Electronic Edition (Springer LINK) BibTeX
John W. Jones, David P. Roberts:
Timing Analysis of Targeted Hunter Searches. 412-423
Electronic Edition (Springer LINK) BibTeX
Jacques Martinet:
On Successive Minima of Rings of Algebraic Integers. 424-432
Electronic Edition (Springer LINK) BibTeX

Class Groups and Fields

Henri Cohen, Francisco Diaz y Diaz, Michel Olivier:
Computation of Relative Quadratic Class Groups. 433-440
Electronic Edition (Springer LINK) BibTeX
Alice Gee, Peter Stevenhagen:
Generating Class Fields using Shimura Reciprocity. 441-453
Electronic Edition (Springer LINK) BibTeX
Joshua Holden:
Irregularity of Prime Numbers over Real Quadratic Fields. 454-462
Electronic Edition (Springer LINK) BibTeX
Michael J. Jacobson Jr.:
Experimental Results on Class Groups of Real Quadratic Fields. 463-474
Electronic Edition (Springer LINK) BibTeX
Stéphane Louboutin:
Computation of Relative Class Numbers of Imaginary Cyclic Fields of 2-power Degrees. 475-481
Electronic Edition (Springer LINK) BibTeX

Curves

Antonia W. Bluher:
Formal Groups, Elliptic Curves, and Some Theorems of Couveignes. 482-501
Electronic Edition (Springer LINK) BibTeX
Z. Djabri, Nigel P. Smart:
A Comparison of Direct and Indirect Methods for Computing Selmer Groups of an Elliptic Curve. 502-513
Electronic Edition (Springer LINK) BibTeX
Ming-Deh A. Huang, Yiu-Chung Wong:
An Algorithm for Approximate Counting of Points on Algebraic Sets over Finite Fields. 514-527
Electronic Edition (Springer LINK) BibTeX
Attila Pethö, E. Herrmann, Horst Günter Zimmer:
S-integral Points on Elliptic Curves and Fermat's Triple Equations. 528-540
Electronic Edition (Springer LINK) BibTeX
Edlyn Teske:
Speeding Up Pollard's Rho Method for Computing Discrete Logarithms. 541-554
Electronic Edition (Springer LINK) BibTeX

Function Fields

Harald Niederreiter, Chaoping Xing:
A General Method of Constructing Global Function Fields. 555-566
Electronic Edition (Springer LINK) BibTeX
Sachar Paulus:
Lattice Basis Reduction in Function Fields. 567-575
Electronic Edition (Springer LINK) BibTeX
Sachar Paulus, Andreas Stein:
Comparing Real and Imaginary Arithmetics for Divisor Class Groups of Hyperelliptic Curves. 576-591
Electronic Edition (Springer LINK) BibTeX
Renate Scheidler, Andreas Stein:
Unit Computation in Purely Cubic Function Fields of Unit Rank 1. 592-606
Electronic Edition (Springer LINK) BibTeX
Andreas Stein, Hugh C. Williams:
An Improved Method of Computing the Regulator of a Real Quadratic Function Field. 607-620
Electronic Edition (Springer LINK) BibTeX
Robert J. Zuccherato:
The Equivalence Between Elliptic Curve and Quadratic Function Field Discrete Logarithms in Characteristic 2. 621-638
Electronic Edition (Springer LINK) BibTeX