Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

Topic: Factoring problem, solved
Replies: 89   Last Post: Jan 26, 2005 4:30 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Bob Harris

Posts: 54
Registered: 12/13/04
Re: Factoring problem, solved
Posted: Jan 20, 2005 7:43 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.