Feeds

Number crunching boffins unearth crypto flaws

Making a hash of it

  • alert
  • submit to reddit

Intelligent flash storage arrays

Cryptographic researchers have discovered weaknesses in the encryption algorithms that underpin the security and integrity of electronic signatures.

The issue concerns hash functions - one way mathematical functions that produce a small fixed length string from a much longer message. This is sometimes called a message digest. When two different input values produce the same output value this is called a collision. Teams of researchers have discovered collision in a series of hashing algorithms much more quickly than would be possible using brute-force attacks.

Antoine Joux, of DCSSI Crypto Lab in France, has broken the hash function of the SHA-0 algorithm. Unconfirmed reports from the Crypto 2004 conference suggest a partial break of the more widely used SHA-1 hash function has also been demonstrated. SHA-1 is embedded in popular email encryption programs such as PGP and is also used in SSL browser security.

And Chinese researchers from Shandong University have published a paper (PDF) outlining mathematical attacks on MD5 that have been independently reproduced.

These findings (still preliminary), and only discovered by using high power computers, mean one type of junk message might be mistaken for another junk message. An attacker's goal would be to substitute something else for the original data and make users trust it. If data can be added to a file (software update or email message) so that the modified message is intelligible and matches the hash of the original message then the impact would be devastating. Things are nowhere near as serious as that.

However, cryptographic weaknesses have been demonstrated. ®

Related stories

Is SSL safe?
Crypto attack against SSL outlined
Weak crypto casts shadow over ecommerce
109-bit Elliptic Curve Cryptography knocked over with brute force
US.gov plans DES's retirement

Choosing a cloud hosting partner with confidence

More from The Register

next story
Knock Knock tool makes a joke of Mac AV
Yes, we know Macs 'don't get viruses', but when they do this code'll spot 'em
Feds seek potential 'second Snowden' gov doc leaker – report
Hang on, Ed wasn't here when we compiled THIS document
Why weasel words might not work for Whisper
CEO suspends editor but privacy questions remain
DEATH by PowerPoint: Microsoft warns of 0-day attack hidden in slides
Might put out patch in update, might chuck it out sooner
BlackEnergy crimeware coursing through US control systems
US CERT says three flavours of control kit are under attack
prev story

Whitepapers

Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
Getting started with customer-focused identity management
Learn why identity is a fundamental requirement to digital growth, and how without it there is no way to identify and engage customers in a meaningful way.
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?
Saudi Petroleum chooses Tegile storage solution
A storage solution that addresses company growth and performance for business-critical applications of caseware archive and search along with other key operational systems.
Protecting against web application threats using SSL
SSL encryption can protect server‐to‐server communications, client devices, cloud resources, and other endpoints in order to help prevent the risk of data loss and losing customer trust.