Del 1122 - Lecture Notes in Computer Science

Algorithmic Number Theory

Second International Symposium, ANTS-II, Talence, France, May 18 - 23, 1996, Proceedings

Häftad, Engelska, 1996

Av Henri Cohen

719 kr

Beställningsvara. Skickas inom 7-10 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum1996-08-07
Mått155 x 235 x 23 mm
Vikt639 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor414
Upplaga1996
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540615811

Tillhör följande kategorier

Systemvetenskap och AI inom Data och it
Referensverk och tvärvetenskap inom Samhalle och politik
Diskret matematik inom Naturvetenskap och teknik
Talteori inom Naturvetenskap och teknik
Programmeringsböcker inom Data och it
IT-säkerhet inom Data och it
Algebra inom Naturvetenskap och teknik

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 curvesof 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.