Overview

This book constitutes the refereed post-conference proceedings of the Second International Algorithmic Number Theory Symposium, ANTS-II, held in Talence, France in May 1996. The 35 revised full papers included in the book were selected from a variety of submissions. They cover a broad spectrum of topics and report state-of-the-art research results in computational number theory and complexity theory. Among the issues addressed are number fields computation, Abelian varieties, factoring algorithms, finite fields, elliptic curves, algorithm complexity, lattice theory, and coding.

Full Product Details

Author:   Henri Cohen
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1996 ed.
Volume:   1122
Dimensions:   Width: 15.50cm , Height: 2.10cm , Length: 23.50cm
Weight:   1.310kg
ISBN:  

9783540615811

ISBN 10:   3540615814
Pages:   414
Publication Date:   07 August 1996
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Counting rational points on curves and abelian varieties over finite fields.- Computing cubic fields in quasi-linear time.- Fast ideal arithmetic via lazy localization.- A comparative study of algorithms for computing continued fractions of algebraic numbers.- Computing ray class groups, conductors and discriminants.- Computing l-isogenies using the p-torsion.- On computing Hilbert class fields of prime degree.- On the reduction of composed relations from the number field sieve.- Checking the $$\mathfrak{p}$$ -adic stark conjecture when $$\mathfrak{p}$$ is archimedean.- A multiple polynomial general number field sieve.- Construction of high-rank elliptic curves over ? and ?(t) with non-trivial 2-torsion.- The height on an abelian variety.- On lattices over number fields.- Minimum discriminants of primitive sextic fields.- A new algorithm and refined bounds for extended gcd computation.- Application of thue equations to computing power integral bases in algebraic number fields.- Computing S-integral points on elliptic curves.- Probabilistic computation of the Smith normal form of a sparse integer matrix.- Ray class field constructions of curves over finite fields with many rational points.- Computing isogenies in $$\mathbb{F}_{2^n } $$ .- A computational technique for determining relative class numbers of CM-fields.- Old and new deterministic factoring algorithms.- Efficient algorithms for computing the Jacobi symbol.- The number field database on the World Wide web server http://hasse.mathematik.tu-muenchen.de/.- An algorithm of subexponential type computing the class group of quadratic orders over principal ideal domains.- Computational aspects of Kummer theory.- On integral basis reduction in global function fields.- Computational aspects of curves of genus at least 2.- The complexity of approximate optima for greatest common divisor computations.- Compact representation in real quadratic congruence function fields.- Discrete logarithms: The effectiveness of the index calculus method.- How difficult is it to solve a thue equation?.- Elliptic congruence function fields.- Algebraic geometry lattices and codes.- Computing discrete logarithms with the general number field sieve.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions