SkipNavigation
US-CERT
American Flag
  Vulnerability
Notes
Database

Search Vulnerability Notes

Vulnerability Notes Help Information


 
 View Notes By
  Name

ID Number

CVE Name

Date Public

Date Published

Date Updated

Severity Metric



 Other Documents
  Technical Alerts

Technical Bulletins

Alerts

Security Tips

 

Vulnerability Note VU#845620

Multiple RSA implementations fail to properly handle signatures

Overview

Multiple RSA implementations fail to properly handle RSA signatures. This vulnerability may allow an attacker to forge RSA signatures.

I. Description

RSA signatures are used to authenticate the source of a message. To prevent RSA signatures from being forged, messages are padded with data to ensure message hashes are adequately sized. One such padding scheme is specified in the Public-Key Cryptography Standard #1 (PKCS-1), which is defined in RFC 3447.

Many RSA implementations may fail to properly verify signatures. Specifically, the verifier may incorrectly parse PKCS-1 padded signatures, ignoring data at the end of a signature. If this data is ignored and a RSA key with a public exponent of three is used, it may be possible to forge the signing key's signature.

Note that any application that uses RSA signatures may be affected by this vulnerability. This includes, but is not limited to, SSH, SSL, PGP, and X.509 applications.

This issue is further discussed on the ietf-openpgp mailing list.

II. Impact

This vulnerability may allow an attacker to forge an RSA signature.

III. Solution

Check with your vendor

See the systems affected section of this document for information about how specific vendors are addressing this vulnerability.

Systems Affected

VendorStatusDate Updated
3com, Inc.Unknown8-Sep-2006
AlcatelUnknown8-Sep-2006
America Online, Inc.Unknown7-Sep-2006
Apache-SSLUnknown6-Sep-2006
Apache HTTP Server ProjectUnknown6-Sep-2006
Appgate Network SecurityVulnerable13-Sep-2006
Apple Computer, Inc.Unknown8-Sep-2006
Apple Computer, Inc.Vulnerable8-Jan-2007
Aruba Networks, Inc.Unknown6-Sep-2006
AttachmateWRQ, Inc.Vulnerable20-Oct-2006
AT&TUnknown8-Sep-2006
Avaya, Inc.Vulnerable18-Sep-2006
Avici Systems, Inc.Unknown8-Sep-2006
BitviseUnknown8-Sep-2006
Blue Coat SystemsVulnerable8-Jan-2007
Borderware TechnologiesUnknown8-Sep-2006
CerticomUnknown6-Sep-2006
Charlotte's Web NetworksUnknown8-Sep-2006
Check Point Software TechnologiesUnknown8-Sep-2006
Chiaro Networks, Inc.Unknown8-Sep-2006
Cisco Systems, Inc.Vulnerable13-Nov-2006
ClavisterUnknown8-Sep-2006
Computer AssociatesUnknown8-Sep-2006
Conectiva Inc.Unknown8-Sep-2006
Covalent TechnologiesUnknown6-Sep-2006
Cray Inc.Unknown8-Sep-2006
CryptlibUnknown18-Sep-2006
Crypto++ LibraryNot Vulnerable7-Sep-2006
D-Link Systems, Inc.Unknown8-Sep-2006
Data Connection, Ltd.Unknown8-Sep-2006
Debian GNU/LinuxVulnerable3-Oct-2006
EMC, Inc. (formerly Data General Corporation)Unknown8-Sep-2006
Engarde Secure LinuxUnknown8-Sep-2006
EricssonUnknown8-Sep-2006
eSoft, Inc.Unknown8-Sep-2006
Extreme NetworksUnknown8-Sep-2006
F-Secure CorporationNot Vulnerable4-Oct-2006
F5 Networks, Inc.Vulnerable11-Sep-2006
Fedora ProjectUnknown8-Sep-2006
FiSSHUnknown8-Sep-2006
Force10 Networks, Inc.Unknown8-Sep-2006
Fortinet, Inc.Unknown8-Sep-2006
Foundry Networks, Inc.Unknown8-Sep-2006
FreeBSD, Inc.Vulnerable11-Sep-2006
FreSSHUnknown8-Sep-2006
FujitsuUnknown8-Sep-2006
Gentoo LinuxVulnerable3-Oct-2006
Global Technology AssociatesNot Vulnerable18-Sep-2006
GnuTLSVulnerable20-Sep-2006
Hewlett-Packard CompanyVulnerable13-Nov-2006
HitachiUnknown8-Sep-2006
HyperchipUnknown8-Sep-2006
IAIK Java GroupVulnerable20-Oct-2006
IBM CorporationVulnerable8-Jan-2007
IBM Corporation (zseries)Unknown8-Sep-2006
IBM eServerUnknown8-Sep-2006
Immunix Communications, Inc.Unknown8-Sep-2006
Ingrian Networks, Inc.Unknown6-Sep-2006
Intel CorporationUnknown8-Sep-2006
Internet Security Systems, Inc.Unknown8-Sep-2006
Internet Software ConsortiumVulnerable19-Jan-2007
InterPeakUnknown8-Sep-2006
InterSoft InternationalUnknown8-Sep-2006
IntotoVulnerable21-Sep-2006
IP FilterUnknown8-Sep-2006
Juniper Networks, Inc.Vulnerable8-Jan-2007
Linksys (A division of Cisco Systems)Unknown8-Sep-2006
Lotus SoftwareNot Vulnerable4-Oct-2006
lshUnknown6-Sep-2006
Lucent TechnologiesUnknown8-Sep-2006
Luminous NetworksUnknown8-Sep-2006
MacSSHUnknown8-Sep-2006
Mandriva, Inc.Vulnerable3-Oct-2006
Microsoft CorporationUnknown6-Sep-2006
Mirapoint, Inc.Unknown6-Sep-2006
mod_sslUnknown6-Sep-2006
MontaVista Software, Inc.Unknown8-Sep-2006
Mozilla, Inc.Vulnerable19-Sep-2006
Multinet (owned Process Software Corporation)Unknown8-Sep-2006
Multitech, Inc.Unknown8-Sep-2006
nCipher Corporation Ltd.Not Vulnerable28-Sep-2006
NEC CorporationUnknown8-Sep-2006
NetBSDUnknown8-Sep-2006
NetCompositeUnknown8-Sep-2006
netfilterUnknown8-Sep-2006
Network Appliance, Inc.Unknown8-Sep-2006
NextHop Technologies, Inc.Unknown8-Sep-2006
NokiaUnknown6-Sep-2006
Nortel Networks, Inc.Unknown8-Sep-2006
Novell, Inc.Unknown7-Sep-2006
OpenBSDUnknown8-Sep-2006
OpenPKGVulnerable13-Nov-2006
OpenSSHUnknown8-Sep-2006
OpenSSLVulnerable6-Sep-2006
Openwall GNU/*/LinuxVulnerable11-Sep-2006
OperaVulnerable21-Sep-2006
Oracle CorporationVulnerable17-Jan-2007
PGP CorporationNot Vulnerable13-Sep-2006
Pragma SystemsUnknown8-Sep-2006
PuTTYNot Vulnerable11-Sep-2006
QNX, Software Systems, Inc.Unknown8-Sep-2006
Red Hat, Inc.Vulnerable3-Oct-2006
Redback Networks, Inc.Unknown3-Oct-2006
Riverstone Networks, Inc.Unknown8-Sep-2006
rPathVulnerable4-Oct-2006
RSA Security, Inc.Vulnerable8-Jan-2007
Secure Computing Enterprise Security DivisionUnknown8-Sep-2006
Secure Computing Network Security DivisionUnknown8-Sep-2006
Secureworx, Inc.Unknown8-Sep-2006
Silicon Graphics, Inc.Unknown8-Sep-2006
Slackware Linux Inc.Vulnerable13-Nov-2006
SpyrusUnknown6-Sep-2006
SSH Communications Security CorpVulnerable13-Nov-2006
StunnelUnknown6-Sep-2006
Sun Microsystems, Inc.Vulnerable4-Oct-2006
SUSE LinuxVulnerable29-Sep-2006
SybaseVulnerable8-Jan-2007
Symantec, Inc.Unknown8-Sep-2006
The SCO GroupUnknown8-Sep-2006
The SCO Group (SCO Unix)Unknown8-Sep-2006
Trustix Secure LinuxUnknown8-Sep-2006
TurbolinuxUnknown8-Sep-2006
UbuntuVulnerable25-Sep-2006
UnisysUnknown8-Sep-2006
VanDyke SoftwareVulnerable22-Jan-2007
Verisign Unknown11-Sep-2006
VMwareVulnerable19-Jan-2007
Watchguard Technologies, Inc.Unknown8-Sep-2006
WeOnlyDo! SoftwareUnknown8-Sep-2006
Wind River Systems, Inc.Unknown8-Sep-2006
WinSCPUnknown8-Sep-2006
ZyXELUnknown8-Sep-2006

References


http://www.imc.org/ietf-openpgp/mail-archive/msg14307.html
http://www.matasano.com/log/469/many-rsa-signatures-may-be-forgeable-in-openssl-and-elsewhere/
http://www.openssl.org/news/secadv_20060905.txt
http://secunia.com/advisories/21709/
http://www.rsasecurity.com/rsalabs/node.asp?id=2125
http://www.ietf.org/rfc/rfc3447.txt
http://www.securityfocus.com/bid/22083

Credit

This vulnerability was reported by Daniel Bleichenbacher.

This document was written by Jeff Gennari.

Other Information

Date Public09/05/2006
Date First Published09/21/2006 11:22:14 AM
Date Last Updated02/08/2007
CERT Advisory 
CVE NameCVE-2006-4339
US-CERT Technical Alerts 
Metric7.56
Document Revision95

If you have feedback, comments, or additional information about this vulnerability, please send us email.
 

 
Page Corner Image
Produced 2006 by US-CERT, a government organization
Disclaimers and copyright information
Get Adobe Reader Get Adobe Reader