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: Factoring problem, solved
Replies: 89   Last Post: Jan 26, 2005 4:30 PM

 Messages: [ Previous | Next ]
 Bob Harris Posts: 54 Registered: 12/13/04
Re: Factoring problem, solved
Posted: Jan 20, 2005 7:43 PM

Christian Bau wrote:
> In article <BE145E63.4767E%plasticnitlion@wrappermindspring.com>,
> Bob Harris <plasticnitlion@wrappermindspring.com> wrote:
>

>> jstevh@msn.com wrote:
>>>> I am increasingly certain that I've solved the factoring problem.
>>
>> to which Peter Trei replied:

>>> Feel free to demonstrate your system on the RSA Factoring
>>> Challenge numbers. There are prizes ranging from \$20,000
>>> (for factoring the 640 bit challenge), up to \$200,000
>>> (2048 bits).

>>
>> I wonder if I just tried random factors if my odds of finding a solution in,
>> say, a year, would be better or worse than my odds of winning a state
>> lottery.

>
> To guess a 1024 bit factor of a 2048 bit product, your chances are about
> the same as winning the lottery (six numbers out of 49) 43 times in a
> row.

Yep. 2^1022 is about the same as (49 choose 6)^43. That's only for a
single guess of course. How much do I improve things by trying a billion
factors a second for a year?

Date Subject Author
1/18/05 JAMES HARRIS
1/19/05 Rupert
1/19/05 JAMES HARRIS
1/19/05 David Kastrup
1/19/05 Rupert
1/19/05 Bruce Stephens
1/19/05 C. BOND
1/20/05 Dik T. Winter
1/20/05 C. BOND
1/19/05 Helga Elberetta
1/19/05 JAMES HARRIS
1/19/05 Gib Bogle
1/21/05 Tim Mellor
1/19/05 C. BOND
1/20/05 Xcott Craver
1/19/05 Gib Bogle
1/19/05 mensanator
1/19/05 o?in
1/19/05 Mack
1/19/05 David C. Ullrich
1/19/05 Peter Trei
1/19/05 JAMES HARRIS
1/20/05 Peter Trei
1/20/05 Tom St Denis
1/20/05 LarryLard
1/20/05 Mack
1/20/05 Xcott Craver
1/21/05 David Eather
1/19/05 Bob Harris
1/19/05 Bill Unruh
1/20/05 Christian Bau
1/20/05 Bob Harris
1/20/05 Mack
1/21/05 Christian Bau
1/21/05 David Kastrup
1/21/05 Anne & Lynn Wheeler
1/21/05 Tom St Denis
1/22/05 Douglas A. Gwyn
1/19/05 C. BOND
1/19/05 mensanator
1/19/05 JAMES HARRIS
1/19/05 fishfry
1/19/05 Gib Bogle
1/19/05 Lits O'Hate
1/19/05 Bill Unruh
1/19/05 Lits O'Hate
1/20/05 Dik T. Winter
1/19/05 robert j. kolker
1/19/05 Brian Hetrick
1/20/05 Brian Hetrick
1/19/05 o?in
1/19/05 Douglas A. Gwyn
1/20/05 Full Name
1/20/05 David C. Ullrich
1/21/05 Full Name
1/22/05 JAMES HARRIS
1/22/05 Gregory G Rose
1/22/05 JAMES HARRIS
1/22/05 Tom St Denis
1/22/05 Richard Henry
1/22/05 Tim Peters
1/22/05 JAMES HARRIS
1/22/05 Tom St Denis
1/23/05 JAMES HARRIS
1/23/05 Tom St Denis
1/23/05 JAMES HARRIS
1/23/05 Jesse F. Hughes
1/23/05 Tom St Denis
1/23/05 Jesse F. Hughes
1/23/05 David Kastrup
1/22/05 JAMES HARRIS
1/23/05 Jesse F. Hughes
1/22/05 Tom St Denis
1/22/05 JAMES HARRIS
1/22/05 Tom St Denis
1/22/05 Bryan Olson
1/25/05 George Cox
1/25/05 JAMES HARRIS
1/25/05 o?in
1/26/05 Jesse F. Hughes
1/26/05 Bruce Stephens
1/26/05 o?in
1/26/05 Bruce Stephens
1/26/05 Rick Decker
1/26/05 Dik T. Winter
1/26/05 Christian Bau
1/26/05 Rick Decker
1/25/05 George Cox
1/26/05 Tom St Denis