Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: SF: Finally, surrogate factoring
Replies: 86   Last Post: Jun 10, 2006 11:51 PM

 Messages: [ Previous | Next ]
 JAMES HARRIS Posts: 9,787 Registered: 12/4/04
Re: SF: Finally, surrogate factoring
Posted: Jun 5, 2006 9:54 AM

Gordon Burditt wrote:
> >Consider a relation between two integer factorizations:
> >
> >f_1 f_2 = k + g_1 g_2
> >
> >and a solution with four unknowns w, x, y and z, as they are determined

> ...
> >I call this method the Holy Grail of factoring--a basic template for
> >factoring any composite.

>
> Which of the RSA challenge numbers have you factored with this?
>
> If that's too complicated, please demonstrate how you would use
> this to factor 32111. Or how about 6?
>
> Gordon L. Burditt

Trivial theory.

I find it weird that so many of you are lost on what mathematics is
that you still hold on as if I have to actually demonstrate for what
follows from the mathematics to be true.

I found that you can just use

f_1 f_2 = k + g_1 g_2

and four variables w, x, y and z with four linear equations, to SEE why
the method has to work, while to get g_1 and g_2 you use two of the
linear equations and the equation defining k as the difference to get a
set of possible values for g_1 and g_2.

That theory is easy algebra. Trivial. It is a proof that the
factoring problem is actually trivially easy, and a mathematical proof
that RSA cannot be secure.

But you want an implementation and a demonstration.

I am sure, someone is working as we speak on giving you one.

Some of you may joke about moving stocks, but you have inside
information, because our world is a little complicated and most people
don't read sci.crypt, but then again, this is public disclosure so
maybe you can move your stocks without breaking the law.

I'm not sure. I'm not moving any. But it's not like I really have any
anyway. I long ago sold everything I had on the stock market, and only
recently acquired small amounts without choosing to do so.

James Harris

Date Subject Author
6/4/06 JAMES HARRIS
6/5/06 Doug Schwarz
6/5/06 Tim Peters
6/5/06 Doug Schwarz
6/5/06 Christopher J. Henrich
6/5/06 Gib Bogle
6/5/06 Proginoskes
6/5/06 William L. Bahn
6/5/06 JAMES HARRIS
6/5/06 Abstract Dissonance
6/5/06 Abstract Dissonance
6/5/06 Salami Man
6/5/06 William L. Bahn
6/6/06 Brian Quincy Hutchings
6/5/06 guenther.vonKnakspott@gmx.de
6/6/06 Matthijs Hebly
6/6/06 Salami Man
6/5/06 Abstract Dissonance
6/5/06 Gordon Burditt
6/5/06 Sebastian Gottschalk
6/5/06 dkguru
6/5/06 Ed Weir \(ComCast\)
6/5/06 Abstract Dissonance
6/5/06 Andrew Swallow
6/5/06 gjedwards@gmail.com
6/5/06 Salami Man
6/5/06 Gib Bogle
6/6/06 TC
6/6/06 Salami Man
6/5/06 Sebastian Gottschalk
6/5/06 JAMES HARRIS
6/5/06 marc.t.davies@gmail.com
6/5/06 gjedwards@gmail.com
6/5/06 LarryLard
6/5/06 William L. Bahn
6/5/06 Richard Henry
6/5/06 Salami Man
6/5/06 Bob Marlow
6/5/06 Bob Marlow
6/5/06 none
6/5/06 rossum
6/5/06 Rick Decker
6/5/06 JAMES HARRIS
6/5/06 jshsucks@yahoo.com
6/5/06 Salami Man
6/5/06 Tim Peters
6/5/06 JAMES HARRIS
6/5/06 Tim Peters
6/6/06 Rick Decker
6/6/06 Rick Decker
6/6/06 Tim Peters
6/6/06 Rick Decker
6/7/06 David C. Ullrich
6/7/06 Rick Decker
6/7/06 Jesse F. Hughes
6/7/06 Rick Decker
6/8/06 David C. Ullrich
6/7/06 Bertie Reed
6/6/06 JAMES HARRIS
6/6/06 JAMES HARRIS
6/7/06 Rick Decker
6/7/06 Tim Peters
6/7/06 Rick Decker
6/8/06 JAMES HARRIS
6/8/06 Jose Carlos Santos
6/8/06 Rick Decker
6/8/06 LarryLard
6/8/06 David Bernier
6/8/06 Rick Decker
6/9/06 Tim Peters
6/9/06 david250@gmail.com
6/9/06 marcus_b
6/8/06 Richard Henry
6/8/06 jshsucks@yahoo.com
6/8/06 Paul Sperry
6/8/06 LarryLard
6/8/06 Denis Feldmann
6/8/06 David Bernier
6/8/06 David C. Ullrich
6/8/06 David Moran
6/8/06 David Bernier
6/8/06 Tim Peters
6/8/06 Proginoskes
6/10/06 Tim Peters
6/10/06 Tim Peters
6/6/06 gjedwards@gmail.com
6/6/06 Proginoskes