search menu icon-carat-right cmu-wordmark

CERT Coordination Center

X.509 certificate verification may be vulnerable to resource exhaustion

Vulnerability Note VU#423396

Original Release Date: 2006-09-28 | Last Revised: 2007-02-09

Overview

Some applications that perform X.509 certificate verification may be vulnerable to signature processing problems that lead to resource exhaustion. This vulnerability may cause a denial of service.

Description

Included in X.509 certificates are public keys used for digital signature verification. Choosing very large values for the public exponent and public modulus associated with an RSA public key may cause the verification of that key to require large amounts of system resources. According to NISCC:

...by choosing much larger values for [the public exponent and the public modulus], it may be possible to cause the verification process to consume large amounts of system resources and hence result in a denial-of-service condition.
This vulnerability can be triggered by sending a message signed using specially crafted RSA keys to affected products. A number of different products that verify RSA signatures may be vulnerable to this issue. Please see the Systems Affected section of this document for specific product information.

Impact

A remote, unauthenticated attacker could consume large amounts of system resources on an affected device, thereby creating a denial of service.

Solution

Upgrade or apply a patch from the vendor
Patches have been released to address this issue. See the systems affected section of this document for information about specific vendors.

Vendor Information

423396
 

View all 21 vendors View less vendors


CVSS Metrics

Group Score Vector
Base
Temporal
Environmental

References

Acknowledgements

NISCC credits Dr. Stephen N. Henson for reporting this vulnerability. This issue was originally reported in GnuTLS by Patrik Hornik.

This document was written by Chris Taschner.

Other Information

CVE IDs: CVE-2006-2940
Severity Metric: 7.92
Date Public: 2004-08-02
Date First Published: 2006-09-28
Date Last Updated: 2007-02-09 21:30 UTC
Document Revision: 63

Sponsored by CISA.