did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9783540794554

Algorithmic Number Theory: 8th International Symposium, Ants-viii Banff, Canada, May 17-22, 2008 Proceedings

by ;
  • ISBN13:

    9783540794554

  • ISBN10:

    3540794557

  • Format: Paperback
  • Copyright: 2008-06-30
  • Publisher: Springer Verlag

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

List Price: $109.00 Save up to $27.25
  • Buy Used
    $81.75
    Add to Cart Free Shipping Icon Free Shipping

    USUALLY SHIPS IN 2-4 BUSINESS DAYS

Supplemental Materials

What is included with this book?

Summary

This book constitutes the refereed proceedings of the 8th International Algorithmic Number Theory Symposium, ANTS 2008, held in Banff, Canada, in May 2008.The 28 revised full papers presented together with 2 invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on elliptic curves cryptology and generalizations, arithmetic of elliptic curves, integer factorization, K3 surfaces, number fields, point counting, arithmetic of function fields, modular forms, cryptography, and number theory.

Table of Contents

Invited Papers
Running Time Predictions for Factoring Algorithmsp. 1
A New Look at an Old Equationp. 37
Elliptic Curves Cryptology and Generalizations
Abelian Varieties with Prescribed Embedding Degreep. 60
Almost Prime Orders of CM Elliptic Curves Modulo pp. 74
Efficiently Computable Distortion Maps for Supersingular Curvesp. 88
On Prime-Order Elliptic Curves with Embedding Degrees k = 3, 4, and 6p. 102
Arithmetic of Elliptic Curves
Computing in Component Groups of Elliptic Curvesp. 118
Some Improvements to 4-Descent on an Elliptic Curvep. 125
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Totally Real Number Fieldsp. 139
Faster Multiplication in GF(2)[x]p. 153
Integer Factorization
Predicting the Sieving Effort for the Number Field Sievep. 167
Improved Stage 2 to P 1 1 Factoring Algorithmsp. 180
K3 Surfaces
Shimura Curve Computations Via K3 Surfaces of Nerou-Severi Rank at Least 19p. 196
K3 Surfaces of Picard Rank One and Degree Twop. 212
Number Fields
Number Fields Ramified at One Primep. 226
An Explicit Construction of Initial Perfect Quadratic Forms over Some Families of Totally Real Number Fieldsp. 240
Functorial Properties of Stark Units in Multiquadratic Extensionsp. 253
Enumeration of Totally Real Number Fields of Bounded Root Discriminantp. 268
Point Counting
Computing Hilbert Class Polynomialsp. 282
Computing Zeta Functions in Families of C[subscript a, b] Curves Using Deformationp. 296
Computing L-Series of Hyperelliptic Curvesp. 312
Point Counting on Singular Hypersurfacesp. 327
Arithmetic of Function Fields
Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisorsp. 342
Tabulation of Cubic Function Fields with Imaginary and Unusual Hessianp. 357
Modular Forms
Computing Hilbert Modular Forms over Fields with Nontrivial Class Groupp. 371
Hecke Operators and Hilbert Modular Formsp. 387
Cryptography
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithmp. 402
An Improved Multi-set Algorithm for the Dense Subset Sum Problemp. 416
Number Theory
On the Diophantine Equation x[superscript 2] + 2[superscript [alpha]]5[superscript [Beta]]13[superscript [gamma]] = y[superscript [eta]]p. 430
Non-vanishing of Dirichlet L-functions at the Central Pointp. 443
Author Indexp. 455
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program