Re: (new?) factorization technique

From: Risto Lankinen (rlankine_at_hotmail.com)
Date: 06/02/05 

Date: Thu, 02 Jun 2005 10:28:59 GMT

"vector" <root@localhost> wrote in message
news:BcCdnek9X-PGqwPfRVn-vg@comcast.com...
>
> I wonder about something no one has said yet, though. Does this procedure
> have a name? You know, something along the lines of "Unvor-Gyvable Növis
> Factorization Method" or similar? Apparently I should have found all this
> and more with a simple Google search, but like I said, I never saw it
> documented anywhere (which did surprise me). So, what is this called?

"Lankinen's recursive factoring algorithm" returns a handful of hits
from Google newsgroups, and "Lankinen's recursive factorization
algorithm" from the web. This is essentially the same algorithm in
binary [base-2] as yours.

 - Risto -

Relevant Pages

  • Re: Elementary group theory: Proof of Fermat-Maas primality-test (was: correcting Dik ...)
    ... the Fermat-Maas algorithm to prove it's really prime, ... the known factorization of p-1 that you got when you directly ... Back to the RSA page: ... So somebody buys 80 high-speed computers, ...
    (sci.math)
  • Re: Spectral Matrix Factorization via Wilson Method
    ... inner-outer factorization of a spectral density matrix, S, (where ... Factorization of Matricial Spectral Densities, ... algorithm does not quite converge on the correct solution. ...
    (comp.dsp)
  • Simple answer, surrogate factoring
    ... where M is the target to be factored, j is some non-zero natural ... Az is related to the factorization of T and M. ... So the full algorithm, which splits up A and x requires that you solve ... And then for at least one case, it must be true that the denominator ...
    (sci.math)
  • Simple answer, surrogate factoring
    ... where M is the target to be factored, j is some non-zero natural ... Az is related to the factorization of T and M. ... So the full algorithm, which splits up A and x requires that you solve ... And then for at least one case, it must be true that the denominator ...
    (sci.crypt)
  • Re: Surrogate factoring demonstrated
    ... > Will Twentyman wrote: ... >>or success wise? ... > Initial Factorization: ... be a sharp increase in factoring efficiency depending on what algorithm ...
    (sci.crypt)
Loading