Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date: Tue, 7 Oct 2008 00:45:26 +0000 (UTC)
From:  Marc Bevand <>
Subject:  Breaking UNIX crypt() on the PlayStation 3

I have seen people in the past, on this mailing list, inquiring about
a bitslice DES implementation optimized for the Cell B.E. processor.
I have created one, as well as a UNIX crypt() bruteforcer based on it,
and it is indeed pretty fast. The 128 128-bit registers per SPU and
the logical instructions available on this architecture (selb, eqv,
andc, orc, nand, nor, etc) are just perfect for bitslicing. The
implementation I came up with averages 45.5 gates per S-box and is
capable of testing 11.5 million password/sec on a PS3 (1.9 Mpw/sec
per SPU core).

Slides and source code:

The source code also includes an "S-box circuit bruteforcer" I wrote
based on Matthew Kwan's ideas (he made the S-boxes used in John the
Ripper itself). I ran it for 2-3 hours to find good S-box circuits
leveraging all the logical instructions available to the SPU.


To unsubscribe, e-mail and reply
to the automated confirmation request that will be sent to you.

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.