Feeds

Crypto hash boffins trip on buffer overflow

Corvair of computer languages strikes again

Next gen security for virtualised datacentres

Two of the programs submitted in the first round of a competition to find the next cryptographic hash standard contain buffer overflow errors that could make them prone to crashes and security problems.

The discovery, by researchers at Fortify Software, just goes to show that even the world's most foremost security geeks can slip up when implementing their latest and greatest creations. In one case, a team lead by Massachusetts Institute of Technology professor Ronald Rivest - the R in the RSA cryptography algorithm - submitted a reference implementation that contained three buffer overflows. A second entry, dubbed Blender and submitted by Colin Bradbury, contained one.

Like all the contest submissions, the buggy reference implementations were written in C, often considered the Corvair of computer languages because of its susceptibility to critical security bugs.

"This just emphasizes what we already knew about C," Fortify researchers wrote. Even the most careful, security conscious developer messes up memory management."

The implementation submitted by Rivest's team suffered from a hashval field with a buffer that is read or written using different bounds. It's unlikely the mistakes would result in problems when the program is built using the standard ANSI compiler, but other compilers could allow it to be exploited. The bug was fixed by doubling the size of the vulnerable buffer, Fortify said.

The buffer overflow in Blender was the result of a typo. A developer mistyped3 instead of 2 for an array access. It required very large input in order to be caught.

The submissions are part of the competition sponsored by the National Institute of Standards and Technology, which is seeking a replacement to the current hash standards such as MD4, MD5, and SHA-0. Over the past few years, a growing body of research has revealed those algorithms can be vulnerable to so-called "collisions," in which two separate data files generate the same digital signature.

Fortify's analysis has already been greeted by a chorus of critics who point out the errors in the submission lie with source-code implementations rather than the soundness of the underlying algorithm.

Fortify doesn't deny this, but it does argue that reference implementations have a very long shelf life and that this means their weaknesses are likely to be with us for a long time.

"Reference implementations don't disappear, they serve as a starting point for future implementations or are used directly," the company stated. "A bug in the RSA reference implementation was responsible for vulnerabilities in OpenSSL and to separate SSH implementations. They can also be used to design hardware implementations, using buffer sizes to decide how much silicon should be used." ®

The essential guide to IT transformation

More from The Register

next story
Goog says patch⁵⁰ your Chrome
64-bit browser loads cat vids FIFTEEN PERCENT faster!
Chinese hackers spied on investigators of Flight MH370 - report
Classified data on flight's disappearance pinched
NIST to sysadmins: clean up your SSH mess
Too many keys, too badly managed
Scratched PC-dispatch patch patched, hatched in batch rematch
Windows security update fixed after triggering blue screens (and screams) of death
Researchers camouflage haxxor traps with fake application traffic
Honeypots sweetened to resemble actual workloads, complete with 'secure' logins
Attack flogged through shiny-clicky social media buttons
66,000 users popped by malicious Flash fudging add-on
prev story

Whitepapers

Best practices for enterprise data
Discussing how technology providers have innovated in order to solve new challenges, creating a new framework for enterprise data.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Advanced data protection for your virtualized environments
Find a natural fit for optimizing protection for the often resource-constrained data protection process found in virtual environments.
How modern custom applications can spur business growth
Learn how to create, deploy and manage custom applications without consuming or expanding the need for scarce, expensive IT resources.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?