RSA-129 vs. RC4 (was Re: RC4 crack)

[Robert A. Hayden]

-----BEGIN PGP SIGNED MESSAGE-----

On Mon, 17 Jul 1995, Derek Atkins wrote:

> Not quite.  The UIDs that were given out for RSA-129 had nothing to do
> with the search space.  The reason is that RSA-129 did not search for
> the prime factors; it searched for quadratic residue relations.
> Moreover, ANY relations within the space is a valid datapoint.  As a
> result, the UIDs ojnly told the factoring clients where to start
> looking for relations.

Thanks, I stand corrected.  As I said, I really don't understand at a 
basic level how it works.  These factoring projects are, to me, an 
interesting sociological experiment.  Of course, to do this correctly, 
you need software that is easy to use. :-)

So, the ability to run a program in such a fashion that as much is 
automated as possible is a "Good Thing{tm}".


-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: PGP Signed with PineSign 1.0

iQCVAwUBMArjMjokqlyVGmCFAQHrdgP+NzpimLDgMY0/HMk8CVu4iaqmCdljxLLv
+G6k3CkkiCvowLTEHv45NUaixWl38VgeMnp2vxOPVFcb5lEdHLd2DqXL4vj7sjg1
rWAIX4/Q+/KL98ATCw9+ePs+CFSM3HAkRWT6sNmmAJyHj6y13Yk3Fa9qY5Gt5kO3
8wqSPO2aOYE=
=1ZOw
-----END PGP SIGNATURE-----
 
____        Robert A. Hayden      <=> Cthulhu Matata
\  /__          -=-=-=-=-         <=>          -=-=-=-=-
 \/  /  Finger for Geek Code Info <=> hayden at krypton.mankato.msus.edu
   \/   Finger for PGP Public Key <=> http://att2.cs.mankato.msus.edu/~hayden