Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings [1 ed.] 9781931836692, 1931836698

The sixth Algorithmic Number Theory Symposium was held at the University of Vermont, in Burlington, from 13–18 June 2004

299 98 98KB

English Pages 456 [467] Year 2004

Table of contents :
Front Matter....Pages -
Computing Zeta Functions via p -Adic Cohomology....Pages 1-17
Using Primitive Subgroups to Do More with Fewer Bits....Pages 18-41
Elliptic Curves of Large Rank and Small Conductor....Pages 42-56
Binary GCD Like Algorithms for Some Complex Quadratic Rings....Pages 57-71
On the Complexity of Computing Units in a Number Field....Pages 72-86
Implementing the Arithmetic of C 3,4 Curves....Pages 87-101
Pseudocubes and Primality Testing....Pages 102-116
Elliptic Curves with a Given Number of Points....Pages 117-131
Rational Divisors in Rational Divisor Classes....Pages 132-139
Conjectures about Discriminants of Hecke Algebras of Prime Level....Pages 140-152
Montgomery Scalar Multiplication for Genus 2 Curves....Pages 153-168
Improved Weil and Tate Pairings for Elliptic and Hyperelliptic Curves....Pages 169-183
Elliptic Curves x 3 + y 3 = k of High Rank....Pages 184-193
Proving the Primality of Very Large Numbers with fastECPP....Pages 194-207
A Low-Memory Parallel Version of Matsuo, Chao, and Tsujii’s Algorithm....Pages 208-222
Function Field Sieve in Characteristic Three....Pages 223-234
A Comparison of CEILIDH and XTR....Pages 235-249
Stable Models of Elliptic Curves, Ring Class Fields, and Complex Multiplication....Pages 250-262
An Algorithm for Computing Isomorphisms of Algebraic Function Fields....Pages 263-271
A Method to Solve Cyclotomic Norm Equations $f * \bar{f}$ ....Pages 272-279
Imaginary Cyclic Quartic Fields with Large Minus Class Numbers....Pages 280-292
Nonic 3-adic Fields....Pages 293-308
Montgomery Addition for Genus Two Curves....Pages 309-317
Numerical Evaluation at Negative Integers of the Dedekind Zeta Functions of Totally Real Cubic Number Fields....Pages 318-326
Salem Numbers of Trace -2 and Traces of Totally Positive Algebraic Integers....Pages 327-337
Low-Dimensional Lattice Basis Reduction Revisited....Pages 338-357
Computing Order Statistics in the Farey Sequence....Pages 358-366
The Discrete Logarithm in Logarithmic l -Class Groups and Its Applications in K-theory....Pages 367-378
Point Counting on Genus 3 Non Hyperelliptic Curves....Pages 379-394
Algorithmic Aspects of Cubic Function Fields....Pages 395-410
A Binary Recursive Gcd Algorithm....Pages 411-425
Lagrange Resolvents Constructed from Stark Units....Pages 426-441
Cryptanalysis of a Divisor Class Group Based Public-Key Cryptosystem....Pages 442-450
Back Matter....Pages -

Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings [1 ed.]
9781931836692, 1931836698

Author / Uploaded
Kiran S. Kedlaya (auth.)
Duncan Buell (eds.)

Similar Topics
Education
International Conferences and Symposiums

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

File loading please wait...

Recommend Papers

Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings (Lecture Notes in Computer Science, 3076) [2004 ed.] 3540221565, 9783540221562

The sixth Algorithmic Number Theory Symposium was held at the University of Vermont, in Burlington, from 13–18 June 2004

119 10 3MB Read more

Medical Simulation: International Symposium, ISMS 2004, Cambridge, MA, USA, June 17-18, 2004. Proceedings [1 ed.] 3540221867, 9783540221869, 9783540259688

This book contains the written contributions to the International Symposium on th Medical Simulation (ISMS’04) held in C

332 11 3MB Read more

Medical Simulation: International Symposium, ISMS 2004, Cambridge, MA, USA, June 17-18, 2004. Proceedings [1 ed.] 9783540221869, 3540221867, 3540259686

This book contains the written contributions to the International Symposium on th Medical Simulation (ISMS’04) held in C

357 111 6MB Read more

Medical Simulation: International Symposium, ISMS 2004, Cambridge, MA, USA, June 17-18, 2004, Proceedings (Lecture Notes in Computer Science, 3078) [2004 ed.] 3540221867, 9783540221869

This book contains the written contributions to the International Symposium on th Medical Simulation (ISMS’04) held in C

98 67 3MB Read more

Algorithmic Number Theory: 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006. Proceedings [1 ed.] 3540360751, 9783540360759

This book constitutes the refereed proceedings of the 7th International Algorithmic Number Theory Symposium, ANTS 2006,

340 60 8MB Read more

Algorithmic Number Theory: Second International Symposium, ANTS-II Talence, France, May 18–23, 1996 Proceedings [1 ed.] 3540615814, 9783540615811

This book constitutes the refereed post-conference proceedings of the Second International Algorithmic Number Theory Sym

308 102 3MB Read more

Algorithmic Number Theory: 8th International Symposium, ANTS-VIII Banff, Canada, May 17-22, 2008 Proceedings [1 ed.] 3540794557, 9783540794554

This book constitutes the refereed proceedings of the 8th International Algorithmic Number Theory Symposium, ANTS 2008,

461 130 6MB Read more

Algorithmic Number Theory: 5th International Symposium, ANTS-V Sydney, Australia, July 7–12, 2002 Proceedings [1 ed.] 3540438637, 9783540438632

From the reviews: "The book contains 39 articles about computational algebraic number theory, arithmetic geometr

347 101 6MB Read more

Algorithmic Number Theory: Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings [1 ed.] 3540646574, 9783540646570

This book constitutes the refereed proceedings of the Third International Symposium on Algorithmic Number Theory, ANTS-I

367 90 8MB Read more

Algorithmic Number Theory: First International Symposium, ANTS-I Ithaca, NY, USA, May 6–9, 1994 Proceedings [1 ed.] 3540586911, 9783540586913

This volume presents the refereed proceedings of the First Algorithmic Number Theory Symposium, ANTS-I, held at Cornell

305 87 3MB Read more