Risk
10/3/2012
12:06 PM
50%
50%

SHA-3 Secure Hash Algorithm: New Face Of Crypto

Secure hash algorithm beats 63 contenders to become NIST's next-generation cryptographic standard.

14 Amazing DARPA Technologies On Tap
14 Amazing DARPA Technologies On Tap
(click image for larger view and for slideshow)
Cryptography aficionados, say hello to a new hash algorithm backed by the National Institute for Standards and Technology (NIST).

Dubbed Keccak (pronounced "catch-ack"), the secure hash algorithm, which will officially be known as SHA-3, beat 63 other submissions after NIST issued an open call for a SHA-2 replacement in 2007. That move was driven by worries--which so far haven't come to pass--that SHA-2 might be vulnerable to being cracked.

Hashing algorithms are a vital information security tool, and used to authenticate messages, as well as digital signatures and documents. "A good hash algorithm has a few vital characteristics," according to NIST. "Any change in the original message, however small, must cause a change in the digest, and for any given file and digest, it must be infeasible for a forger to create a different file with the same digest."

Keccak was designed by Guido Bertoni, Joan Daemen, and Gilles Van Assche of STMicroelectronics, together with Michael Peeters of NXP Semiconductors. NIST praised their algorithm's "elegant design," ability to run on many types of devices, as well as its facility in performing better than SHA-2--or any of the 63 other SHA-3 entries--in hardware implementations. All of the submissions were open for public review and criticism.

Interestingly, NIST still stands behind SHA-2, which it's said is "secure and suitable for general use." But NIST computer security expert Tim Polk said that SHA-3 would also serve as an insurance policy, should SHA-2 be cracked, since--despite the nomenclature--the two secure hash algorithms are designed in completely different ways.

Accordingly, "Keccak has the added advantage of not being vulnerable in the same ways SHA-2 might be," said Polk in a statement. "An attack that could work on SHA-2 most likely would not work on Keccak because the two algorithms are designed so differently."

[ Learn 6 Password Security Essentials For Developers. ]

Cryptography expert Bruce Schneier, chief security technology officer of BT, agreed with that assessment. "I'm glad that SHA-3 is nothing like the SHA-2 family; something completely different is good," he said in a blog post. Schneier himself had submitted a SHA-3 entry, Skein, which was one of the five contest finalists.

Schneier, who has previously argued against NIST creating a new secure hashing algorithm standard--saying that "too many options makes for a bad standard"--praised NIST "for running a very professional, interesting, and enjoyable competition," noting that it had "increased our understanding about the cryptanalysis of hash functions by a lot." He also said that "Keccak is a fine hash function; I have absolutely no reservations about its security," or the security of any of the four other finalists.

But should people begin using SHA-3, or stick with SHA-2 (which includes SHA-512)? Last month, Schneier said that "when SHA-3 is announced, I'm going to recommend that, unless the improvements are critical to their application, people stick with the tried and true SHA-512," at least for the time being. In the wake of Keccak being awarded the SHA-3 mantle, Schneier said he's examining which applications he'd recommend that it be used for.

Polk said that finding the best uses for SHA-3 might be a process that takes years. But he said the secure hash algorithm's relatively small size would likely make it a good match for embedded or smart devices, such as networks of distributed sensors.

Comment  | 
Print  | 
More Insights
Register for Dark Reading Newsletters
White Papers
Cartoon
Current Issue
Flash Poll
Video
Slideshows
Twitter Feed
Dark Reading - Bug Report
Bug Report
Enterprise Vulnerabilities
From DHS/US-CERT's National Vulnerability Database
CVE-2015-4692
Published: 2015-07-27
The kvm_apic_has_events function in arch/x86/kvm/lapic.h in the Linux kernel through 4.1.3 allows local users to cause a denial of service (NULL pointer dereference and system crash) or possibly have unspecified other impact by leveraging /dev/kvm access for an ioctl call.

CVE-2015-1840
Published: 2015-07-26
jquery_ujs.js in jquery-rails before 3.1.3 and 4.x before 4.0.4 and rails.js in jquery-ujs before 1.0.4, as used with Ruby on Rails 3.x and 4.x, allow remote attackers to bypass the Same Origin Policy, and trigger transmission of a CSRF token to a different-domain web server, via a leading space cha...

CVE-2015-1872
Published: 2015-07-26
The ff_mjpeg_decode_sof function in libavcodec/mjpegdec.c in FFmpeg before 2.5.4 does not validate the number of components in a JPEG-LS Start Of Frame segment, which allows remote attackers to cause a denial of service (out-of-bounds array access) or possibly have unspecified other impact via craft...

CVE-2015-2847
Published: 2015-07-26
Honeywell Tuxedo Touch before 5.2.19.0_VA relies on client-side authentication involving JavaScript, which allows remote attackers to bypass intended access restrictions by removing USERACCT requests from the client-server data stream.

CVE-2015-2848
Published: 2015-07-26
Cross-site request forgery (CSRF) vulnerability in Honeywell Tuxedo Touch before 5.2.19.0_VA allows remote attackers to hijack the authentication of arbitrary users for requests associated with home-automation commands, as demonstrated by a door-unlock command.

Dark Reading Radio
Archived Dark Reading Radio
What’s the future of the venerable firewall? We’ve invited two security industry leaders to make their case: Join us and bring your questions and opinions!