Close
  • Latest News
  • Artificial Intelligence
  • Video
  • Big Data and Analytics
  • Cloud
  • Networking
  • Cybersecurity
  • Applications
  • IT Management
  • Storage
  • Sponsored
  • Mobile
  • Small Business
  • Development
  • Database
  • Servers
  • Android
  • Apple
  • Innovation
  • Blogs
  • PC Hardware
  • Reviews
  • Search Engines
  • Virtualization
Read Down
Sign in
Close
Welcome!Log into your account
Forgot your password?
Read Down
Password recovery
Recover your password
Close
Search
Logo
Logo
  • Latest News
  • Artificial Intelligence
  • Video
  • Big Data and Analytics
  • Cloud
  • Networking
  • Cybersecurity
  • Applications
  • IT Management
  • Storage
  • Sponsored
  • Mobile
  • Small Business
  • Development
  • Database
  • Servers
  • Android
  • Apple
  • Innovation
  • Blogs
  • PC Hardware
  • Reviews
  • Search Engines
  • Virtualization
More
    Home Cybersecurity
    • Cybersecurity

    DES Defies Demise

    Written by

    Peter Coffee
    Published August 30, 2004
    Share
    Facebook
    Twitter
    Linkedin

      eWEEK content and product recommendations are editorially independent. We may make money when you click on links to our partners. Learn More.

      You have only until Sept. 9 to object to the federal governments proposed decertification of the Data Encryption Standard. After reading the proposal, Im tempted to complain that it would not leave DES sufficiently dead.

      Many would say that its already been 15 years since the end of this algorithms useful life, even though theyd likely agree with the laudatory eulogy by crypto guru Bruce Schneier. Knowledge of DES implementation issues will continue to be important, however, to those who want to build or buy secure systems.

      Finding DES “no longer sufficient to adequately protect federal government information,” the National Institute of Standards and Technology announced at the end of last month its recommendation to withdraw Federal Information Processing Standard 46-3, which defines the governments use of an algorithm it first certified in 1976.

      Even upon its debut, DES was not universally admired. Many experts, including Whitfield Diffie, now chief security officer at Sun Microsystems, have suggested that it was meant to be breakable—but only, they archly noted, with the kind of resources found at the National Security Agency. Martin Hellman, who collaborated with Diffie in originating public-key cryptography, predicted in 1979 that technical progress would make DES “totally insecure within 10 years.”

      Four years after that estimated end-of-life date, in 1993, Michael Wiener at Bell Northern Research designed a machine using off-the-shelf components to crack a DES key every 3 hours, at an estimated construction cost of less than $1 million. By July 1998, the Electronic Frontier Foundation had designed an array of custom chips, controlled by an ordinary PC, capable of finding an average of one DES key every 4.5 days at a total project cost of less than $220,000.

      Expanding the EFFs machine to match the 3-hour speed of the BNR design might have cost as much as $2 million, but thats an upper bound ignoring economies of scale: I estimate that the actual cost of building that larger system would have been only about $700,000, possibly less than $500,000.

      Before the century ended, though, it clearly wasnt even necessary to build a full-scale cracking machine. In January 1999, the Distributed.net coalition linked the EFF system with almost 100,000 PCs across the Internet to examine candidate DES keys at a rate of 245 billion per second, defeating RSA Security Inc.s DES Challenge III competition in just a little more than 22 hours. Its no surprise, then, that RSA Principal Software Engineer Peter Trei borrowed a line from the movie “The Wizard of Oz” to say, upon learning of the NIST proposal soon after it was published, that DES was now “really most sincerely dead.”

      Except that it is not—at least not entirely.

      It would still be acceptable, under the regime proposed by NIST, to continue using DES in its role as a building block of the TDEA (Triple Data Encryption Algorithm) that is also commonly known as triple DES or 3DES. This will be a relief to the many IT hardware builders whove embedded proven DES engines into high-security devices—including hard disks, tape drives and smart-card chip sets—but buyers should beware.

      Depending on how its done, 3DES doubles or triples the effective length of the encryption key, from the 56 bits of DES to 112 or 168 bits. The shorter of those equivalent lengths corresponds to the popular 3DES mode of encrypting with one key, decrypting with a second key, then re-encrypting with the first.

      The result, though, is not quite as secure as a 112-bit key length would imply: Hellman and collaborator Ralph Merkle have devised an attack that requires “only” 36 thousand trillion steps, admittedly more a theoretical than a practical concern for some time to come due to the methods memory demands of hundreds of thousands of terabytes. Of immediate concern, though, are naive modes of implementing 3DES that are actually (though not obviously) as easy to crack as single DES.

      Buyers must understand, therefore, that having triple DES is not a yes-or-no proposition but a stupid-or-smart proposition—it demands careful design and informed choice.

      Technology Editor Peter Coffee can be reached at [email protected].

      To read more Peter Coffee, subscribe to eWEEK magazine.

      Check out eWEEK.coms Security Center for the latest security news, reviews and analysis. And for insights on security coverage around the Web, take a look at eWEEK.com Security Center Editor Larry Seltzers Weblog.

      Be sure to add our eWEEK.com developer and Web services news feed to your RSS newsreader or My Yahoo page

      Peter Coffee
      Peter Coffee
      Peter Coffee is Director of Platform Research at salesforce.com, where he serves as a liaison with the developer community to define the opportunity and clarify developers' technical requirements on the company's evolving Apex Platform. Peter previously spent 18 years with eWEEK (formerly PC Week), the national news magazine of enterprise technology practice, where he reviewed software development tools and methods and wrote regular columns on emerging technologies and professional community issues.Before he began writing full-time in 1989, Peter spent eleven years in technical and management positions at Exxon and The Aerospace Corporation, including management of the latter company's first desktop computing planning team and applied research in applications of artificial intelligence techniques. He holds an engineering degree from MIT and an MBA from Pepperdine University, he has held teaching appointments in computer science, business analytics and information systems management at Pepperdine, UCLA, and Chapman College.

      Get the Free Newsletter!

      Subscribe to Daily Tech Insider for top news, trends & analysis

      Get the Free Newsletter!

      Subscribe to Daily Tech Insider for top news, trends & analysis

      MOST POPULAR ARTICLES

      Artificial Intelligence

      9 Best AI 3D Generators You Need...

      Sam Rinko - June 25, 2024 0
      AI 3D Generators are powerful tools for many different industries. Discover the best AI 3D Generators, and learn which is best for your specific use case.
      Read more
      Cloud

      RingCentral Expands Its Collaboration Platform

      Zeus Kerravala - November 22, 2023 0
      RingCentral adds AI-enabled contact center and hybrid event products to its suite of collaboration services.
      Read more
      Artificial Intelligence

      8 Best AI Data Analytics Software &...

      Aminu Abdullahi - January 18, 2024 0
      Learn the top AI data analytics software to use. Compare AI data analytics solutions & features to make the best choice for your business.
      Read more
      Latest News

      Zeus Kerravala on Networking: Multicloud, 5G, and...

      James Maguire - December 16, 2022 0
      I spoke with Zeus Kerravala, industry analyst at ZK Research, about the rapid changes in enterprise networking, as tech advances and digital transformation prompt...
      Read more
      Video

      Datadog President Amit Agarwal on Trends in...

      James Maguire - November 11, 2022 0
      I spoke with Amit Agarwal, President of Datadog, about infrastructure observability, from current trends to key challenges to the future of this rapidly growing...
      Read more
      Logo

      eWeek has the latest technology news and analysis, buying guides, and product reviews for IT professionals and technology buyers. The site’s focus is on innovative solutions and covering in-depth technical content. eWeek stays on the cutting edge of technology news and IT trends through interviews and expert analysis. Gain insight from top innovators and thought leaders in the fields of IT, business, enterprise software, startups, and more.

      Facebook
      Linkedin
      RSS
      Twitter
      Youtube

      Advertisers

      Advertise with TechnologyAdvice on eWeek and our other IT-focused platforms.

      Advertise with Us

      Menu

      • About eWeek
      • Subscribe to our Newsletter
      • Latest News

      Our Brands

      • Privacy Policy
      • Terms
      • About
      • Contact
      • Advertise
      • Sitemap
      • California – Do Not Sell My Information

      Property of TechnologyAdvice.
      © 2024 TechnologyAdvice. All Rights Reserved

      Advertiser Disclosure: Some of the products that appear on this site are from companies from which TechnologyAdvice receives compensation. This compensation may impact how and where products appear on this site including, for example, the order in which they appear. TechnologyAdvice does not include all companies or all types of products available in the marketplace.

      ×