Re: Simple integer factorization algorithm

On Nov 28, 3:17 pm, Arne Vajhøj <a...@xxxxxxxxxx> wrote:
JSH wrote:
The algorithm you'll note is polynomial time and uses residues when
conventional wisdom was that you couldn't solve for integer factors
with residues, but the key here appears to be quadratic residues,
where you get an interlocking mechanism.

Please post Java code here and math in an appropriate group.

Arne

No.


___JSH
.

Relevant Pages

  • Re: Simple integer factorization algorithm
    ... JSH wrote: ... conventional wisdom was that you couldn't solve for integer factors ... with residues, but the key here appears to be quadratic residues, ... where you get an interlocking mechanism. ...
    (comp.lang.java.programmer)
  • Surrogate factoring, out of the box
    ... target itself as the factor. ... and realized that the math was too ... You need to understand quadratic residues to understand why. ... square it. ...
    (sci.crypt)
  • Surrogate factoring, out of the box
    ... target itself as the factor. ... and realized that the math was too ... You need to understand quadratic residues to understand why. ... square it. ...
    (sci.math)