High primes and misdemeanours : lectures in honour of the 60th birthday of Hugh Cowie Williams / Alf van der Poorten, Andreas Stein, editors.

Format:

Book

Contributor:

Williams, Hugh C.

Van Der Poorten, A. J.

Stein, Andreas, 1965-

Series:

Fields Institute communications ; v. 41.

Fields Institute communications, 1069-5265 ; 41

Language:

English

Subjects (All):

Numbers, Prime--Congresses.

Numbers, Prime.

Number theory--Congresses.

Number theory.

Genre:

Conference papers and proceedings.

Festschriften.

Physical Description:

xi, 392 pages : illustrations, portrait ; 27 cm.

Place of Publication:

Providence, R.I. : American Mathematical Society, [2004]

Contents:

Streets of Alberta / Duncan A. Buell xi

Constructing Elliptic Curves with a Known Number of Points over a Prime Field / Amod Agashe, Kristin Lauter, Ramarathnam Venkatesan 1

On a Generalization of the Radix Representation

a Survey / S. Akiyama, T. Borbely, H. Brunotte, A. Petho, J. M. Thuswaldner 19

Multiplicative Structure of Values of the Euler Function / William D. Banks, John B. Friedlander, Carl Pomerance, Igor E. Shparlinski 29

Congruences and Exponential Sums with the Euler Function / William D. Banks, Igor E. Shparlinski 49

On the Existence of Cyclic Difference Sets with Small Parameters / Leonard D. Baumert, Daniel M. Gordon 61

Doubly Focused Enumeration of Locally Square Polynomial Values / Daniel J. Bernstein 69

Cubic Reciprocity and Explicit Primality Tests for h. 3[superscript k] [plus or minus] 1 / Wieb Bosma 77

Algorithms for Finding Almost Irreducible and Almost Primitive Trinomials / Richard P. Brent, Paul Zimmermann 91

Commentary on Lucas' Test / John Brillhart 103

Number Field Cryptography / Johannes Buchmann, Tsuyoshi Takagi, Ulrich Vollmer 111

Reconfigurable Computing Machines and Their Applications in Computational Number Theory / Duncan A. Buell, S. Devarkal, Heather A. Wake 123

Heuristics for Class Numbers of Prime-Power Real Cyclotomic Fields / Joe Buhler, Carl Pomerance, Leanne Robertson 149

Counting A[subscript 4] and S[subscript 4] Number Fields with Given Resolvent Cubic / Henri Cohen 159

On a Conjecture of Feit and Thompson / Karl Dilcher, Joshua Knauer 169

Amicable Pairs, a Survey / Mariano Garcia, Jan Munch Pedersen, Herman te Riele 179

On the Research Contributions of Hugh C. Williams / Andrew Granville 197

Hilbert Modular Fourfolds of Arithmetic Genus One / H. G. Grundman, L. E. Lippincott 217

Values of Ternary Recurrence Sequences and Torsion on Certain Curves Arising from the Work of Hugh Williams / E. Herrmann, P. G. Walsh 227

Divisibility of Exponents of Class Groups of Pure Cubic Number Fields / Santos Hernandez, Florian Luca 237

New Conjectures and Results for Small Cycles of the Discrete Logarithm / Joshua Holden, Pieter Moree 245

Hyperelliptic Curves and Cryptography / Michael Jacobson, Jr., Alfred Menezes, Andreas Stein 255

Remarks on S. Chowla's Hypothesis Implying that L(s, x) [greater than sign] 0 for s [greater than sign] 0 and for Real Characters x / Stephane R. Louboutin 283

On the Computation of Cube Roots Modulo p / Siguna Muller 293

Jeepers, Creepers, ... / Roger D. Patterson, Alfred J. van der Poorten 305

Algebraic Tori in Cryptography / Karl Rubin, Alice Silverberg 317

An Analysis of the Generalized Binary GCD Algorithm / Jonathan P. Sorenson 327

An Elliptic Curve Trapdoor System (Extended Abstract) / Edlyn Teske 341

Periodic Continued Fractions and Elliptic Curves / Alfred J. van der Poorten 353

The Cunningham Project / Samuel S. Wagstaff, Jr. 367

Extensions and Improvements for the CM Method for Genus Two / Annegret Weng 379

Appendix Advice to Referees of Submissions to High Primes and Misdemeanours / Alf J. van der Poorten, A. Stein 391.

Notes:

Includes bibliographical references.

ISBN:

0821833537

OCLC:

54677801