Computational cryptography › Hashes and symmetric ciphers
SIGNATUREPrimitiveHistorically broken

MD5 / SHA-1 signed certificates

In plain words

Certificates and code signatures that relied on MD5 or SHA-1 fingerprints.

The idea: A signature only covers the fingerprint. The 2008 attack prepared two certificates with the same MD5 fingerprint: an ordinary website certificate, and one saying "this is a certificate authority". The real authority signed the first. The signature was just as valid on the second, which let the attackers issue certificates for any site.

Why it matters: Attackers used MD5 collisions to make a fake certificate authority (2008) and to sign malware as Microsoft (2012).

The details

On the map: ✗ rogue CA (2008), Flame malware signed as Microsoft (2012)

Signatures sign a hash of the document, so a collision means one signature covers two documents.

That is why the map tags hash-then-sign schemes CRH: their security depends on the hash's collision resistance.

Rests on

If any of these breaks, this breaks too.

If it falls

If this breaks, these break with it.

Nothing on the map depends on it: it is an end point, something people use directly.

References

  1. Marc Stevens, Alexander Sotirov, Jacob Appelbaum et al. Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate. Advances in Cryptology - CRYPTO 2009. doi:10.1007/978-3-642-03356-8_4
  2. Marc Stevens. Counter-Cryptanalysis. Advances in Cryptology – CRYPTO 2013. doi:10.1007/978-3-642-40041-4_8
  3. Microsoft. Microsoft Security Advisory 2718704: Unauthorized Digital Certificates Could Allow Spoofing. 2012. learn.microsoft.com/en-us/security-updates/securityadvisories/2012/2718704