Vulnerability Note VU#536044
OpenSSL leaks ECDSA private key through a remote timing attack
The OpenSSL ladder implementation for scalar multiplication of points on elliptic curves over binary fields is susceptible to a timing attack vulnerability. This vulnerability can be used to steal the private key of a TLS server that authenticates with ECDSA signatures and binary curves.
Billy Bob Brumley's and Nicola Tuveri's paper "Remote Timing Attacks are Still Practical" states:
"For over two decades, timing attacks have been an active area of research within applied cryptography. These attacks exploit cryptosystem or protocol implementations that do not run in constant time. When implementing an elliptic curve cryptosystem that provides side-channel resistance, the scalar multiplication routine is a critical component. In such instances, one attractive method often suggested in the literature is Montgomery’s ladder that performs a fixed sequence of curve and field operations.
A remote attacker can retrieve the private key of a TLS server that authenticates with ECDSA signatures and binary curves.
We are currently unaware of a practical solution to this problem.
Do not use ECDSA signatures and binary curves for authentication.
Vendor Information (Learn More)
|Vendor||Status||Date Notified||Date Updated|
|OpenSSL||Affected||29 Mar 2011||11 May 2011|
|Apache-SSL||Unknown||21 Apr 2011||21 Apr 2011|
|Apple Inc.||Unknown||10 May 2011||10 May 2011|
|CentOS||Unknown||10 May 2011||10 May 2011|
|Debian GNU/Linux||Unknown||10 May 2011||10 May 2011|
|FreeBSD Project||Unknown||10 May 2011||10 May 2011|
|Gentoo Linux||Unknown||10 May 2011||10 May 2011|
|Mandriva S. A.||Unknown||10 May 2011||10 May 2011|
|NetBSD||Unknown||10 May 2011||10 May 2011|
|Red Hat, Inc.||Unknown||10 May 2011||10 May 2011|
|Slackware Linux Inc.||Unknown||10 May 2011||10 May 2011|
|SUSE Linux||Unknown||10 May 2011||10 May 2011|
|Ubuntu||Unknown||10 May 2011||10 May 2011|
CVSS Metrics (Learn More)
Thanks to Billy Brumley for reporting this vulnerability.
This document was written by Jared Allar.
- CVE IDs: CVE-2011-1945
- Date Public: 17 May 2011
- Date First Published: 17 May 2011
- Date Last Updated: 01 Jun 2011
- Severity Metric: 0.13
- Document Revision: 13
If you have feedback, comments, or additional information about this vulnerability, please send us email.