Hash research blow to security

Inherent weaknesses apparent

Written by Roger Howorth

New research on several commonly used hash algorithms has revealed security weaknesses in e-commerce systems and the internet, according to experts.

Hash algorithms are used by computers to compare data, and are a cornerstone of encryption and IT security systems. However, experts have warned that hackers now require only 15 minutes to create two email messages that produce the same digital signatures when checked by the most commonly used hash algorithms.

Professor Yvo Desmedt, BT professor of information security at University College London (UCL), said, "This means there is a need for a new SSL [Secure Sockets Layer encryption] standard. Hopefully we have a few years to design one [provided no further weaknesses are found by researchers]."

Hackers could use this technique to conduct bank frauds, warned Professor Xiaoyun Wang, of the school of maths and system science at Shandong University and the Centre for Advanced Study at Tsinghua University, Beijing.

Wang is one of the world's leading experts in the field of hash algorithms. Her seminars at the UCL last week described how her team had already found collisions in a number of them.

A collision is where two different sets of data produce the same result from a hash function. Collisions would cause software comparisons of those two datasets to report them as identical.

Hash functions are designed to make it effectively impossible to find collisions without the aid of supercomputers. For example, the Secure Hash Algorithm 1 (SHA-1) was designed so that the probability of finding a collision was 2^-80. Even with a higher probability of 2^-69, it would still take a specialised supercomputer about a year to find a collision.

But using methods discovered by Wang, hackers could improve the probability of finding collisions with the MD5 hash to 2^-30. Researchers have found MD5 collisions in 15 minutes on a simple laptop computer using Wang's techniques.

Currently SHA-1 is more secure because the highest probability the researchers can achieve is 2^-69. Desmedt said "You need a big supercomputer to find collisions in SHA-1, but 2^-69 is not something that we can feel comfortable with."

Wang's seminars were part of a series at the UCL to complement its new MSc in information security.

Tags:

reader comments

related articles

Protect and survive

Security vendors are upbeat about getting resellers more involved in policy management. Ken Young reports in the final part of our security series 06 Jun 2005

 

Oyster cracker vows to clone cards

Cloning kit could sell for just £200, says researcher 28 Jul 2008

Debian flaw exposes communications breakdown

A wake up call for open source developers, Gartner warns 28 May 2008

related whitepapers

today's top stories

WiMax: Threat or opportunity?

We examine the merits of WiMax and its benefits relative to other wireless technologies in our latest video 13 Oct 2008

Learning from the credit crunch to avoid a broadband crunch

While it might be the most pressing issue de jour , the financial system isn’t the only area where government needs to... 10 Oct 2008

How careerism can warp IT procurement

Many working in IT put their career interests before those of their employer when weighing up purchasing options 10 Oct 2008

The definitive guide to software development

Five key trends and five best practice tips to help you improve your programming capabilities 09 Oct 2008

Computing podcast - IT implications of the banking crisis, and the FSA clamps down on IT security

We discuss the effect of shotgun mergers and acquisitions on financial services IT staff, and examine the industry regulator's plan to fine directors for information security breaches 09 Oct 2008

Advertisement

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Jobs

Related jobs

Job of the week

Job alerts

Sign up here

Find your next job


IT Salary Checker

Check salary here

Advertisement

White papers

Search white papers

Top categories

VPN, Extranet and Intranet Solutions

WAN/ LAN Solutions

Network Security

Interoperability-Connectivity

Grid/ Utility Computing

Latest poll

Are you worried about your job prospects in IT over the next 12 months?

Are you worried about your job prospects in IT over the next 12 months?

Will the economic crisis affect your job prospects?

Previous poll results

Latest audio and video articles

Remote workerVideo

WiMax: Threat or opportunity?

We examine the merits of WiMax and its benefits relative to other wireless technologies in our latest video 13 Oct 2008

programming codeVideo

The definitive guide to software development

Five key trends and five best practice tips to help you improve your programming capabilities 09 Oct 2008

Latest in-depth articles

Financial Services Authority buildingAnalysis

FSA threatens executives with fines

Senior management to be held accountable for security lapses at banks 09 Oct 2008

Comment

Broadband must be a spending priority

For the economic health of the nation, the government would do better to bankroll an optical fibre rollout rather than prop up profligate banks 09 Oct 2008

Advertisement

Primary Navigation