[RC5] RSA decryption

bert odell bertodell at charter.net
Sat Mar 3 17:37:20 EST 2001


Hey who you calling a monkey :P

Jeff Lacy wrote:

> I disagree with you, Andreas.  Distributed.net is testing every single key,
> so it must find the correct key *eventually* (provided there is a correct
> key......)  If people put more effort behind thinking of which key probably
> is the right one, they (maybe) could eliminate a lot of keys to test.
>
> Now I get to make a really *really* bad analogy:     :-D
>
> There are millions of monkeys with typewriters.  Eventually, they will
> produce Moby Dick, but it will probably take a very long time for them to do
> that. (Monkeys = dnet participants)  Herman Melville also tries to write
> Moby Dick.  (Herman = Competition with lots of thought)  Who has a higher
> probability of getting the correct version first?  :-)
>
> I know, this shouldn't really matter because the correct key should have
> been selected *perfectly* at random, but what is perfect?
>
> Jeff
>
> ----- Original Message -----
> From: "Andreas D. Landmark" <andreas.landmark at noxtension.com>
> To: <rc5 at lists.distributed.net>
> Sent: Saturday, March 03, 2001 2:26 PM
> Subject: Re: [RC5] RSA decryption
>
> > At 03.03.2001 19:53, you wrote:
> > >i imagine several lay people world wide
> > >are randomly creating formulas and trying
> > >them against public keys and/or the rc5 contest.
> > >it is concievable tha someone could succeed eventually.
> >
> > Well the distributed.net effort is _very_ likely to succeed because of
> > the exhaustive testing that is going on as I'm writing this. This means
> > in simple terms that the clients affiliated with distributed.net and the
> > rc5 project is trying out every possible combination to try to decrypt
> > the rc5 encrypted data we are trying to decrypt.
> >
> > But as you mention several people are probably trying out random
> > keys/solutions, but looking at the possible keys to try
> > (you could say combinations=keys), and the fact that only yesterday
> > distributed.net tried over 160 million of them without success (afaik ;-).
> > The possibility of finding _the_ key without divine intervention is in
> > one word... microscopical...
> >
> > My guess is that distributed.net would be the one to find the key,
> > when is hard to say, but looking at the competition we're lightyears
> > ahead...
> >
> >
> >
> > --
> > Andreas D. Landmark / noXtension
> > PGP ID:0xB2BEAE80 / 4096bits
> > Fingerprint:654B 3BCD 1130 9B3A 08BB  AB1A BF72 841D B2BE AE80
> >
> > --
> > To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
> > rc5-digest subscribers replace rc5 with rc5-digest
> >
>
> --
> To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
> rc5-digest subscribers replace rc5 with rc5-digest

--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list