Welcome to the resource topic for 2002/109
Title:
A New Class of Unsafe Primes
Authors: Qi Cheng
Abstract:In this paper,
a new special-purpose factorization algorithm is presented,
which finds a prime factor p of an integer n
in polynomial time, if 4p-1 has the form
d b^2 where d \in \{3, 11, 19, 43, 67, 163\}
and b is an integer.
Hence such primes should be avoided when we select the
RSA secret keys. Some generalizations of the algorithm are
discussed in the paper as well.
ePrint: https://eprint.iacr.org/2002/109
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .