Feeds

Number crunching boffins unearth crypto flaws

Making a hash of it

  • alert
  • submit to reddit

3 Big data security analytics techniques

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

3 Big data security analytics techniques

More from The Register

next story
Obama allows NSA to exploit 0-days: report
If the spooks say they need it, they get it
Samsung Galaxy S5 fingerprint scanner hacked in just 4 DAYS
Sammy's newbie cooked slower than iPhone, also costs more to build
Putin tells Snowden: Russia conducts no US-style mass surveillance
Gov't is too broke for that, Russian prez says
Snowden-inspired crypto-email service Lavaboom launches
German service pays tribute to Lavabit
Mounties always get their man: Heartbleed 'hacker', 19, CUFFED
Canadian teen accused of raiding tax computers using OpenSSL bug
One year on: diplomatic fail as Chinese APT gangs get back to work
Mandiant says past 12 months shows Beijing won't call off its hackers
Call of Duty 'fragged using OpenSSL's Heartbleed exploit'
So it begins ... or maybe not, says one analyst
Heartbleed exploit, inoculation, both released
File under 'this is going to hurt you more than it hurts me'
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
3 Big data security analytics techniques
Applying these Big Data security analytics techniques can help you make your business safer by detecting attacks early, before significant damage is done.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Top three mobile application threats
Learn about three of the top mobile application security threats facing businesses today and recommendations on how to mitigate the risk.
Combat fraud and increase customer satisfaction
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.