Re: Surrogate factoring, out of the box

tomstdenis_at_gmail.com
Date: 01/29/05 

Date: 29 Jan 2005 12:41:14 -0800

What you got to like more is that is was "too efficient" when it found
that the composite was a factor of the congruence [no I won't say
surrogate...]. I guess when when rho returns n or 1 as a "divisor"
it's being "efficient" as well...

Tom

Relevant Pages

  • Re: Surrogate factoring, out of the box
    ... that the composite was a factor of the congruence [no I won't say ... I guess when when rho returns n or 1 as a "divisor" ... Tom ...
    (sci.math)
  • Re: PKI: the end
    ... Tom St Denis wrote: ... I thought there existed a "polynomial time deterministic algorithm to ... test if an input number is prime or composite." ...
    (sci.crypt)