Re: SF: Quadratic residues

From: Justin (no_at_spam.com)
Date: 03/02/05 

Date: Wed, 2 Mar 2005 02:42:41 +0000 (UTC)

In sci.math jstevh@msn.com wrote:

: One fairly easy calculation that I went through a while back, shows
: that quadratic residues play a major role in factoring efficiency with
: surrogate factoring.

I don't remember anything you ever did that had anything to do with
quadratic residues. Could you please remind us how quadratic residues had
anything to do with anything?

Justin

Relevant Pages

  • Unique factor key and quadratic residues
    ... Quadratic residues and factoring are intimately related using some ... This unique key is critical in determining quadratic residues by using ... T = abq mod p. ...
    (sci.crypt)
  • SF: Quadratic residues
    ... surrogate factoring. ... quadratic residues. ... you can make it more likely that the algorithm will ... factor by multiplying your target by some large prime--hopefully larger ...
    (sci.math)
  • SF: Quadratic residues
    ... surrogate factoring. ... quadratic residues. ... you can make it more likely that the algorithm will ... factor by multiplying your target by some large prime--hopefully larger ...
    (sci.crypt)
  • Re: Factoring idea, feedback needed
    ... remarkably simple way to factor that is about quadratic residues. ... Weird that something new in factoring could be found with such simple ... modulo T, to find j, and then you can find b, from ... So it's a new factoring method relying on finding quadratic residues ...
    (sci.math.num-analysis)
  • Re: SF: Quadratic residues
    ... that quadratic residues play a major role in factoring efficiency with ... : surrogate factoring. ...
    (sci.crypt)