Technical publisher O'Reilly and Associates has joined with EFF to publish Cracking DES: Secrets of Encryption Research, Wiretap Politics, & Chip Design. Authored by EFF, the book reveals full technical details on how researchers and data-recovery engineers can build a working DES Cracker like the one that won the RSA Challenge.
"Cracking DES" provides other researchers with the necessary data to fully reproduce, validate, or improve EFF's design. It includes design specifications and board schematics, as well as full source code for the custom chip, a chip simulator, and the software that drives the system. The Data Encryption Standard withstood the test of time for twenty years. This book shows exactly how it was brought down. Every cryptographer, security designer, and student of cryptography policy should read this book to understand how the world changed as it fell.
"Cracking DES" has been published only in print because US export controls on encryption make it a crime to publish such information on the Internet, but the book is designed to be easy to scan into computers. (EFF is also sponsoring a lawsuit by Professor Daniel Bernstein to overturn the law and regulations that make Internet publication of such research results illegal. The case now rests with the Ninth Circuit Court of Appeals.)
"Cracking DES" is available at bookstores, or can be ordered from O'Reilly & Associates at http://www.oreilly.com/catalog/crackdes, 800-998-9938, or 707-829-0515.
BACKGROUND ON RSA'S DES CHALLENGE AND THE EFF'S DES CRACKER
Until now, the RSA challenges were decrypted by teams of up to 22,000 volunteers worldwide linking together over 50,000 CPUs to power through quadrillion possible keys. With the success of the DES Cracker machine, the EFF has proven what has been argued by scientists for twenty years, that DES can be cracked quickly and on a low budget.
Project leader John Gilmore remarked, "If a civil liberties group can build a DES Cracker for less than $250,000, practically anyone else can too. Do any of them want to read your messages? Advances in semiconductor technology will only reduce this cost. In five years, some teenager may well build a DES Cracker as her high school science fair project."
EFF's DES Cracker machine contains several thousand custom chips and an ordinary PC. Each custom chip is a "gate array" that contains 24 identical search engines. These chips are organized on large boards, which fit into six chassis attached to the PC. Each search engine inside a chip can examine 2.5 million keys every second, testing to see if each might be the right key to unlock a DES-encoded message.
Cracking DES: Secrets of
Encryption Research, Wiretap Politics & Chip Design
By Electronic Frontier Foundation
1st Edition July 1998 (US)
272 pages, 1-56592-520-3, $29.95 (US$)
O'Reilly Media spreads the knowledge of innovators through its books, online services, magazines, and conferences. Since 1978, O'Reilly Media has been a chronicler and catalyst of cutting-edge development, homing in on the technology trends that really matter and spurring their adoption by amplifying "faint signals" from the alpha geeks who are creating the future. An active participant in the technology community, the company has a long history of advocacy, meme-making, and evangelism.
PRESS QUERIES ONLY