Algorithmic Number Theory

Third International Symposium, ANTS-III, Portland, Orgeon, USA, June 21-25, 1998, Proceedings

AvJoe P. Buhler

Häftad, Engelska, 1998

Del i serien Lecture Notes in Computer Science

1 104 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

1 102 kr

1 213 kr

555 kr

555 kr

1 104 kr

556 kr

555 kr

Beskrivning

This book constitutes the refereed proceedings of the Third International Symposium on Algorithmic Number Theory, ANTS-III, held in Portland, Oregon, USA, in June 1998.The volume presents 46 revised full papers together with two invited surveys. The papers are organized in chapters on gcd algorithms, primality, factoring, sieving, analytic number theory, cryptography, linear algebra and lattices, series and sums, algebraic number fields, class groups and fields, curves, and function fields.

Produktinformation

Utgivningsdatum:1998-06-05
Mått:155 x 235 x 36 mm
Vikt:978 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:646
Upplaga:1998
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540646570

Utforska kategorier

Talteori inom Naturvetenskap och teknik
Systemvetenskap och AI inom Data och IT

Innehållsförteckning

Shimura curve computations.- The Decision Diffie-Hellman problem.- Parallel implementation of Schönhage's integer GCD algorithm.- The complete analysis of the binary Euclidean algorithm.- Cyclotomy primality proving — Recent developments.- Primality proving using elliptic curves: An update.- Bounding smooth integers (extended abstract).- Factorization of the numbers of the form m 3 + c 2 m 2 + c 1 m + c 0.- Modelling the yield of number field sieve polynomials.- A Montgomery-like square root for the Number Field Sieve.- Robert Bennion's “hopping sieve”.- Trading time for space in prime number sieves.- Do sums of 4 biquadrates have a positive density?.- New experimental results concerning the Goldbach conjecture.- Dense admissible sets.- An analytic approach to smooth polynomials over finite fields.- Generating a product of three primes with an unknown factorization.- On the performance of signature schemes based on elliptic curves.- NTRU: A ring-based public key cryptosystem.- Finding length-3 positive Cunningham chains and their cryptographic significance.- Reducing ideal arithmetic to linear algebra problems.- Evaluation of linear relations between vectors of a lattice in euclidean space.- An efficient parallel block-reduction algorithm.- Fast multiprecision evaluation of series of rational numbers.- A problem concerning a character sum.- Formal power series and their continued fraction expansion.- Imprimitive octic fields with small discriminants.- A table of totally complex number fields of small discriminants.- Generating arithmetically equivalent number fields with elliptic curves.- Computing the lead term of an abelian L-function.- Timing analysis of targeted hunter searches.- On successive minima of rings of algebraic integers.- Computation of relativequadratic class groups.- Generating class fields using Shimura reciprocity.- Irregularity of prime numbers over real quadratic fields.- Experimental results on class groups of real quadratic fields.- Computation of relative class numbers of imaginary cyclic fields of 2-power degrees.- Formal groups, elliptic curves, and some theorems of Couveignes.- A comparison of direct and indirect methods for computing Selmer groups of an elliptic curve.- An algorithm for approximate counting of points on algebraic sets over finite fields.- S-integral points on elliptic curves and Fermat's triple equations.- Speeding up Pollard's rho method for computing discrete logarithms.- A general method of constructing global function fields with many rational places.- Lattice basis reduction in function fields.- Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves.- Unit computation in purely cubic function fields of unit rank 1.- An improved method of computing the regulator of a real quadratic function field.- The equivalence between elliptic curve and quadratic function field discrete logarithms in characteristic 2.

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

556 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr