Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

17% Smaller DES S-box Circuits Found

solardiz (817136) writes | more than 3 years ago

Security 2

solardiz writes "DES is still in use, brute-force key search remains the most effective attack on it, and it is an attractive building block for certain applications (the key size may be increased e.g. with 3DES). Openwall researchers, with funding from Rapid7, came up with 17% shorter Boolean expressions representing the DES S-boxes. Openwall's John the Ripper 1.7.8 tests over 20 million of combinations against DES-based crypt(3) per second on Core i7-2600K 3.4 GHz, which roughly corresponds to DES encryption speed of 33 Gbps."
Link to Original Source

cancel ×

2 comments

Sorry! There are no comments related to the filter you selected.

More detail (1)

solardiz (817136) | more than 3 years ago | (#36630668)

More technical detail on the new S-boxes:
http://lists.randombit.net/pipermail/cryptography/2011-June/000968.html [randombit.net]

And on how they were generated:
http://www.openwall.com/lists/john-users/2011/06/24/4 [openwall.com]

Formal press release:
http://www.openwall.com/press/20110622 [openwall.com]

reddit:
http://www.reddit.com/r/crypto/comments/idwi8/17_smaller_des_sbox_circuits_found_20m/ [reddit.com]

Dark Reading story:
http://www.darkreading.com/authentication/167901072/security/vulnerabilities/231000218/john-the-ripper-gets-a-facelift.html [darkreading.com]

ElcomSoft has already said that they will reuse our S-box expressions in their products.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>