Re: Surrogate factoring approach, analysis

jstevh_at_msn.com
Date: 01/21/05 

Date: 21 Jan 2005 14:51:11 -0800

Lits O'Hate wrote:
> jstevh@msn.com wrote:
> > > 137305167623353
> >
> > ( 11173213 12288781 )
> >
> > Whew! It's taking a lot longer now as the program really isn't
built
> > for large numbers, yet. It's a proof of concept prototype not
built
> > for speed.
> >
> > I was worried it might not factor any numbers of this size.
> >
> > Most of the time is taken with factoring T, the surrogate, and it's
> > possible that it's not decomposing it fully, but it got at least
one.
> >
> > Each factorization is taken a few minutes now...
>
> By way of comparison, using Cygwin on my 2.66Ghz XP box, the "factor"
> command correctly factors 137305167623353 in 202 milliseconds.

I wrote a prototype test program to test out my new factoring method.

>>From my position, it's just great that it works AT ALL.

And you really can't be as stupid as you're playing here, as remember
quantum factoring techniques?

What have they factored?

They factored 15, and made headlines.

I have a sieve method that is similar that can factor much bigger
numbers and you don't get it.

How fast can your computer factor 15?

Are you really as stupid as you come across in your posts or are you
just playing a complete dumb-ass on Usenet?

James Harris

Relevant Pages

  • Re: Public Key, Symbolic Calculation
    ... Q is built up from finite fields? ... suggesting that factoring over algebraic number fields is easy. ... I have a vague feeling that Step 3 is easy, and that sufficient clues ... Just punching it into Maple doesn't give you a factorisation. ...
    (sci.crypt)
  • Re: Factoring problem, solved
    ... I'm sure you wouldn't say it's safe to ignore every other factoring ... around to build an atomic bomb long before one got built. ... they had a *theory* and reasons to believe an atom bomb ... It's like having the physics behind building an atom bomb. ...
    (sci.math)
  • Re: Factoring problem, solved
    ... I'm sure you wouldn't say it's safe to ignore every other factoring ... around to build an atomic bomb long before one got built. ... they had a *theory* and reasons to believe an atom bomb ... It's like having the physics behind building an atom bomb. ...
    (sci.crypt)
  • Re: Surrogate factoring approach, analysis
    ... I wrote a prototype test program to test out my new factoring method. ... And you really can't be as stupid as you're playing here, ...
    (sci.math)
  • Re: PostLisp, a language experiment
    ... An LOC in C is not the same as an LOC in assembler. ... > hay is more complex than loading one wagon. ... >>factoring. ... > Stupid factoring is something rather unheard of, ...
    (comp.lang.lisp)