[RC5] AXP client slow on RC5

Greg Wooledge greg at wooledge.org
Sat Jun 2 09:36:33 EDT 2001

Dan Sugalski (dan at sidhe.org) wrote:
> On Fri, 1 Jun 2001 chicks at chicks.net wrote:
> > On Sat, 2 Jun 2001 bmeyer at cs.monash.edu.au wrote:

> > > P.S.: Can someone come up with a use of the rotate instruction outside
> > >       of cryptography?

> > - Dividing or multiplying integers by two.  :-)  Of course, most ALU's
> > optimize that sort of trickery into irrelevance these days.

> > - Getting at the return value of a system() in C.

> Neither of those are rotates. Shifts, yes, but not rotates.

I think rotates might be useful in some pseudo random number generation
algorithms.  But I don't know any PRNG algorithms (or parameters) that
are tied to the computer's word size like that -- most use a "strange"
number of bits, often much larger than the CPU word size.

Greg Wooledge                  |   "Truth belongs to everybody."
greg at wooledge.org              |    - The Red Hot Chili Peppers
http://wooledge.org/~greg/     |
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 240 bytes
Desc: not available
Url : http://lists.distributed.net/pipermail/rc5/attachments/20010602/194d6d6e/attachment-0001.bin

More information about the rc5 mailing list