Carl Pomerance

According to our database, Carl Pomerance authored at least 37 papers between 1977 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2022

Cyclotomic Coincidences.

Carl Pomerance, Simon Rubinstein-Salzedo

Exp. Math., 2022

On the Critical Exponent for k-Primitive Sets.

Tsz Ho Chan, Jared D. Lichtman, Carl Pomerance

Comb., 2022

2019

Proof of the Sheldon Conjecture.

Carl Pomerance, Chris Spicer

Am. Math. Mon., 2019

The reciprocal sum of the amicable numbers.

My Hanh Nguyen, Carl Pomerance

Math. Comput., 2019

Symmetric Primes Revisited.

William Banks, Paul Pollack, Carl Pomerance

Integers, 2019

2018

Improved error bounds for the Fermat primality test on random inputs.

Jared D. Lichtman, Carl Pomerance

Math. Comput., 2018

Connected Components of the Graph Generated by Power Maps in Prime Finite Fields.

Carl Pomerance, Igor E. Shparlinski

Integers, 2018

Density of Singular Pairs of Integers.

Roman Nedela, Carl Pomerance

Integers, 2018

2016

Generating random factored Gaussian integers, easily.

Noah Lebowitz-Lockard, Carl Pomerance

Math. Comput., 2016

2015

Divisors of the Middle Binomial Coefficient.

Carl Pomerance

Am. Math. Mon., 2015

2014

Variant of a theorem of Erdős on the sum-of-proper-divisors function.

Carl Pomerance, Hee-Sung Yang

Math. Comput., 2014

2013

On Balanced Subgroups of the Multiplicative Group.

Carl Pomerance, Douglas Ulmer

Proceedings of the Number Theory and Related Fields, In Memory of Alf van der Poorten, 2013

On Primes Recognizable in Deterministic Polynomial Time.

Sergei Konyagin, Carl Pomerance

Proceedings of the Mathematics of Paul Erdős I, 2013

2012

Prime-Perfect Numbers.

Paul Pollack, Carl Pomerance

Integers, 2012

On Sets of Integers Which Are Both Sum-Free and Product-Free.

Pär Kurlberg, Jeffrey C. Lagarias, Carl Pomerance

Integers, 2012

2011

Remarks on the Pólya-Vinogradov Inequality.

Carl Pomerance

Integers, 2011

2010

On the asymptotic effectiveness of Weil descent attacks.

Koray Karabina, Alfred Menezes, Carl Pomerance, Igor E. Shparlinski

J. Math. Cryptol., 2010

Fixed Points for Discrete Logarithms.

Mariana Levin, Carl Pomerance, K. Soundararajan

Proceedings of the Algorithmic Number Theory, 9th International Symposium, 2010

2003

Timed Fair Exchange of Standard Signatures.

Juan A. Garay, Carl Pomerance

IACR Cryptol. ePrint Arch., 2003

Timed Fair Exchange of Standard Signatures: [Extended Abstract].

Juan A. Garay, Carl Pomerance

Proceedings of the Financial Cryptography, 2003

2002

The expected number of random elements to generate a finite abelian group.

Carl Pomerance

Period. Math. Hung., 2002

Two contradictory conjectures concerning Carmichael numbers.

Andrew Granville, Carl Pomerance

Math. Comput., 2002

Smooth Orders and Cryptographic Applications.

Carl Pomerance, Igor E. Shparlinski

Proceedings of the Algorithmic Number Theory, 5th International Symposium, 2002

2001

Period of the power generator and small values of Carmichael's function.

John B. Friedlander, Carl Pomerance, Igor E. Shparlinski

Math. Comput., 2001

1999

Number Theory.

Jon Grantham, Carl Pomerance, Bart Goddard, Jeffrey O. Shallit

Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

1997

Automaticity II: Descriptional Complexity in the Unary Case.

Carl Pomerance, John Michael Robson, Jeffrey O. Shallit

Theor. Comput. Sci., 1997

A search for Wieferich and Wilson primes.

Richard E. Crandall, Karl Dilcher, Carl Pomerance

Math. Comput., 1997

1995

Counting the Integers Factorable via Cyclotomic Methods.

Carl Pomerance, Jonathan P. Sorenson

J. Algorithms, 1995

1994

On the difficulty of finding reliable witnesses.

W. R. Alford, Andrew Granville, Carl Pomerance

Proceedings of the Algorithmic Number Theory, First International Symposium, 1994

1992

Reduction of Huge, Sparse Matrices over Finite Fields Via Created Catastrophes.

Carl Pomerance, Jeffrey W. Smith

Exp. Math., 1992

1988

A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm.

Carl Pomerance, Jeffrey W. Smith, Randy Tuler

SIAM J. Comput., 1988

The Generation of Random Numbers that Are Probably Prime.

Pierre Beauchemin, Gilles Brassard, Claude Crépeau, Claude Goutier, Carl Pomerance

J. Cryptol., 1988

1987

The smallets n-uniform hypergraph with positive discrepancy.

Noga Alon, Daniel J. Kleitman, Carl Pomerance, Michael E. Saks, Paul D. Seymour

Comb., 1987

1984

The Quadratic Sieve Factoring Algorithm.

Carl Pomerance

Proceedings of the Advances in Cryptology: Proceedings of EUROCRYPT 84, 1984

1983

New Ideas for Factoring Large Integers.

Carl Pomerance, Jeffrey W. Smith, Samuel S. Wagstaff Jr.

Proceedings of the Advances in Cryptology, 1983

1980

Collinear Subsets of Lattice Point Sequences - An Analog of Szemerédi's Theorem.

Carl Pomerance

J. Comb. Theory A, 1980

1977

On a tiling problem of R.B. Eggleton.

Carl Pomerance

Discret. Math., 1977