Skip to main content
Bumped by Community user
Post Undeleted by user124864
Post Deleted by user124864
added 12 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

If $N=PQ$ is a semi-prime with $P=N^{\frac12 +\delta}$ and $Q=N^{\frac12-\delta}$ then if we know $\delta\in(0,\frac12)$ to a reasonable precision we can factor $N$ quickly. What precision (number of bits in real representation of $\delta$) suffices with current technology and is there a reference?

If $N=PQ$ is a semi-prime with $P=N^{\frac12 +\delta}$ and $Q=N^{\frac12-\delta}$ then if we know $\delta\in(0,\frac12)$ to a reasonable precision we can factor $N$ quickly. What precision (number of bits in real representation) suffices with current technology and is there a reference?

If $N=PQ$ is a semi-prime with $P=N^{\frac12 +\delta}$ and $Q=N^{\frac12-\delta}$ then if we know $\delta\in(0,\frac12)$ to a reasonable precision we can factor $N$ quickly. What precision (number of bits in real representation of $\delta$) suffices with current technology and is there a reference?

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Factoring with partial information on gaps

If $N=PQ$ is a semi-prime with $P=N^{\frac12 +\delta}$ and $Q=N^{\frac12-\delta}$ then if we know $\delta\in(0,\frac12)$ to a reasonable precision we can factor $N$ quickly. What precision (number of bits in real representation) suffices with current technology and is there a reference?