Global Sales Contact List

Contact   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

RSA Laboratories

2.4.4 What is the RSA Secret Key Challenge?

RSA Laboratories started the RSA Secret Key Challenge in January 1997. The goal of the challenges is to quantify the security offered by secret-key ciphers (see Question 2.1.2) with keys of various sizes. The information obtained from these contests is anticipated to be of value to researchers and developers alike as they estimate the strength of an algorithm or application against exhaustive key-search.

Initially, thirteen challenges were issued, of which four have been solved as of January 2000. There were twelve RC5 challenges and one DES challenge, with key sizes ranging from 40 bits to 128 bits. The 56-bit DES challenge and the 40-, 48-, and 56-bit RC5 challenges have all been solved. The 56-bit RC5 key was found in October 1997 after 250 days of exhaustive key search on 10,000 idle computers. The project was part of the Bovine RC5 Effort headed by a group called distributed.net and led by Adam L. Beberg, Jeff Lawson, and David McNett.

In January 1998, RSA Laboratories launched the DES challenge II, which consists of a series of DES challenges to be released twice per year. It has been expected that each time the amount of time needed to solve the challenge will decrease substantially. Indeed, in February 1998, distributed.net solved RSA's DES Challenge II, using an estimated 50,000 processors to search 85% of the possible keys, in 41 days. In July 1998, the supercomputer DES Cracker designed by Electronic Frontier Foundation (EFF) was able to crack RSA's DES Challenge II-2 in 56 hours. The same computer, assisted by 100,000 distributed.net PCs on the Internet, was able to crack DES Challenge III in only 22 hours; see http://www.eff.org/descracker.html.

For more information about the challenges, send email to challenge-info@rsasecurity.com or visit the web site at http://www.emc.com/emc-plus/rsa-labs/historical/cryptographic-challenges.htm.


Top of the page

Notes:
Connect with EMCConnect with EMC
Need help immediately? EMC Sales Specialists are standing by to answer your questions real time.
Use Live Chat for fast, direct access to EMC Customer Service Professionals to resolve your support questions.
Explore and compare EMC products in the EMC Store, and get a price quote from EMC or an EMC partner.
We're here to help. Send us your sales inquiry and an EMC Sales Specialist will get back to you within one business day.
Want to talk? Call us to speak with an EMC Sales Specialist live.