Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Pollard's p − 1 algorithm

Known as: P1, Pollard's p-1 algorithm, Pollard p-1 Factorization Method 
Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974. It is a special-purpose algorithm… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Millimeter-wave (mmWave) radar is widely used in vehicles for applications such as adaptive cruise control and collision… Expand
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2016
Highly Cited
2016
We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The parareal algorithm introduced in 2001 by Lions, Maday, and Turinici is an iterative method for the parallelization of the… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Secure pairing of electronic devices that lack any previous association is a challenging problem which has been considered in… Expand
  • figure 1
  • table 1
  • table 3
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Let g be an element of prime order p in an abelian group and $\alpha\in {{\mathbb Z}}_p$. We show that if g, gα, and $g^{\alpha^d… Expand
Is this relevant?
Highly Cited
2003
Highly Cited
2003
In 1998, Boneh, Durfee and Frankel [4] presented several attacks on RSA when an adversary knows a fraction of the secret key bits… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We provide a framework for the analysis of a large class of discontinuous methods for second-order elliptic problems. It allows… Expand
  • table 3.2
  • figure 3.1
  • table 4.1
  • table 6.1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
 
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper deals with a new receiver scheme that uses the same principle as turbo-codes and called, for this reason a turbo… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1986
Highly Cited
1986
This paper is devoted to the description and analysis of a new algorithm to factor positive integers. It depends on the use of… Expand
Is this relevant?