Security of hash functions called into question

Posted by   Virus Bulletin on   Aug 23, 2004

The encryption field was thrown into a frenzy at the end of last month when the security of hash functions MD5, SHA-0 and SHA-1 was called into question.

The encryption field was thrown into a frenzy at the end of last month when the security of hash functions MD5, SHA-0 and SHA-1 was called into question. First, a collision in SHA-0 was uncovered by Antoine Joux; then a group of Chinese researchers released a paper which outlined methods of finding collisions in the MD4, MD5, HAVEL-128 and RIPEMD algorithms; finally, researcher Eli Biham of the Israel Institute of Technology reported at the Crypto 2004 conference preliminary research findings that indicate the presence of vulnerabilities in SHA-1.

In principle it is not possible to design a hashing algorithm that prevents the production of duplicate fingerprints (hash collisions), but the hashing algorithms are designed to make it very difficult to generate duplicate hash codes. It seems that, for MD5 at least, it is easier to do so than originally hoped. While there currently does not seem to be an easy way of faking an arbitrary hash code - thus limiting the usefulness of an attack - it does call into question the usefulness of these hashes as digital signatures.

A similar situation is true of SHA-0, but the evidence that the more widely used SHA-1 is likewise broken is not currently conclusive. However, the possibility that SHA-1 may be flawed is a cause for concern, since SHA-1 has become a legal standard for document signing - it is currently embedded in PGP and SSL and is the only signing algorithm approved for use in the US Government’s Digital Signature Standard.

[Next month’s issue of VB will contain a more detailed look at the security flaws in these hashing algorithms and the implications for the anti-virus industry.]

Posted on 23 August 2004 by Virus Bulletin




Latest posts:

VB2019 paper: APT cases exploiting vulnerabilities in region-specific software

At VB2019, JPCERT/CC's Shusei Tomonaga and Tomoaki Tani presented a paper on attacks that exploit vulnerabilities in software used only in Japan, using malware that is unique to Japan. Today we publish both their paper and the recording of their…

New paper: Detection of vulnerabilities in web applications by validating parameter integrity and data flow graphs

In a follow-up to a paper presented at VB2019, Prismo Systems researchers Abhishek Singh and Ramesh Mani detail algorithms that can be used to detect SQL injection in stored procedures, persistent cross-site scripting (XSS), and server‑side request…

VB2020 programme announced

VB is pleased to reveal the details of an interesting and diverse programme for VB2020, the 30th Virus Bulletin International Conference.

VB2019 paper: Cyber espionage in the Middle East: unravelling OSX.WindTail

At VB2019 in London, Jamf's Patrick Wardle analysed the WindTail macOS malware used by the WindShift APT group, active in the Middle East. Today we publish both Patrick's paper and the recording of his presentation.

VB2019 paper: 2,000 reactions to a malware attack – accidental study

At VB2019 cybercrime journalist and researcher Adam Haertlé presented an analysis of almost 2000 unsolicited responses sent by victims of a malicious email campaign. Today we publish both his paper and the recording of his presentation.

We have placed cookies on your device in order to improve the functionality of this site, as outlined in our cookies policy. However, you may delete and block all cookies from this site and your use of the site will be unaffected. By continuing to browse this site, you are agreeing to Virus Bulletin's use of data as outlined in our privacy policy.