64 bit DES (forwarded message from Matthew Kwan)

Nelson Minar (nelson@media.mit.edu)
Thu, 24 Apr 1997 13:56:02 -0400

------- start of forwarded message (RFC 934 encapsulation) -------
Received: from media.mit.edu (aleve.media.mit.edu [])
by ml.media.mit.edu (8.8.4/8.8.4) with ESMTP
id AAA00652 for <nelson@ml.media.mit.edu>; Thu, 24 Apr 1997 00:23:06 -0400 (EDT)
Received: from toad.com (toad.com []) by media.mit.edu (8.7.5/ML961206) with ESMTP id AAA00345 for <nelson@media.mit.edu>; Thu, 24 Apr 1997 00:23:05 -0400 (EDT)
Received: (from majordom@localhost) by toad.com (8.7.5/8.7.3) id TAA05451 for coderpunks-outgoing; Wed, 23 Apr 1997 19:31:11 -0700 (PDT)
Received: from mulga.cs.mu.OZ.AU (mulga.cs.mu.OZ.AU []) by toad.com (8.7.5/8.7.3) with SMTP id TAA05446 for <coderpunks@toad.com>; Wed, 23 Apr 1997 19:31:06 -0700 (PDT)
Received: by mulga.cs.mu.OZ.AU (5.83--+1.3.1+0.51)
id AA26778; Thu, 24 Apr 1997 12:31:03 +1000 (from mkwan)
Message-Id: <9704240231.26778@mulga.cs.mu.OZ.AU>
Sender: owner-coderpunks@toad.com
Precedence: bulk
From: Matthew Kwan <mkwan@cs.mu.oz.au>
To: coderpunks@toad.com
Subject: Bitslice DES - I'm releasing the source
Date: Thu, 24 Apr 1997 12:31:03 +1000

In case you missed this in sci.crypt ...

Due to the large number of requests for my bitslice DES implementation
for the RSA challenge, I have made the source code and documentation
available at


Please note that, at present, the source will only work on 64-bit

A 32-bit version will be available soon, but, as I keep telling people,
unless it runs on a RISC machine with lots of registers, it will be slower
than tradiational DES implementations. That means it is not suitable for
Intel machines. Sorry.

I am working on a modification to pre-compute the first round every 256
iterations, which should give another 5% speedup. But don't hold your

------- end -------