Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Carl Pomerance

dblp:91/5140 · DBLP profile ↗
← Back
4ranked-venue papers
3as first author
0since 2021 · last 1997
0000-0002-0960-1692ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 2 · 1 first-authorTheory of computation · 2 · 2 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
3 papers
Cryptographic primitives and cryptanalysis · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Hardware accelerators and domain-specific architectures · 100%
Theoretical computer science
1 paper
Algorithms and data structures · 100%

Topics — the 6 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis
integer factorization
0.021988
A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm · SIAM J. Comput. 1988
New Ideas for Factoring Large Integers · CRYPTO 1983
Cryptographic primitives and cryptanalysis › computational number theory
primality testing
0.011988
The Generation of Random Numbers that Are Probably Prime · J. Cryptol. 1988
Cryptographic primitives and cryptanalysis › integer factorization
quadratic sieve
0.011988
A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm · SIAM J. Comput. 1988
Hardware accelerators and domain-specific architectures
cryptographic accelerator
0.011988
A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm · SIAM J. Comput. 1988
Cryptographic primitives and cryptanalysis
random number generation
0.011988
The Generation of Random Numbers that Are Probably Prime · J. Cryptol. 1988
Algorithms and data structures
number-theoretic algorithms
0.011983
New Ideas for Factoring Large Integers · CRYPTO 1983

Methods — techniques the papers use, named apart from their topics

pipeline architecture · 0.0distributed computing · 0.0
YearPublicationVenuePosition
1997 Automaticity II: Descriptional Complexity in the Unary Case
Carl Pomerance, John Michael Robson, Jeffrey Shallit
Theor. Comput. Sci.1
1988 The Generation of Random Numbers that Are Probably Prime
Pierre Beauchemin, Gilles Brassard, Claude Crépeau, Claude Goutier, Carl Pomerance
J. Cryptol.5
1988 A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm
abstract
We describe the quadratic sieve factoring algorithm and a pipeline architecture on which it could be efficiently implemented. Such a device would be of moderate cost to build and would be able to factor 100-digit numbers in less than a month. This represents an order of magnitude speed-up over current implementations on supercomputers. Using a distributed network of many such devices, it is predicted much larger numbers could be practically factored.
Carl Pomerance, Jeffrey W. Smith, Randy Tuler
SIAM J. Comput.1
1983 New Ideas for Factoring Large Integers
Carl Pomerance, Jeffrey W. Smith, Samuel S. Wagstaff Jr.
CRYPTO1