Microsoft Update For Minimum Certificate Key Length

Systems Affected

* Windows XP Service Pack 3
* Windows XP Professional x64 Edition Service Pack 2
* Windows Server 2003 Service Pack 2
* Windows Server 2003 x64 Edition Service Pack 2
* Windows Server 2003 with SP2 for Itanium-based Systems
* Windows Vista Service Pack 2
* Windows Vista x64 Edition Service Pack 2
* Windows Server 2008 for 32-bit Systems Service Pack 2
* Windows Server 2008 for x64-based Systems Service Pack 2
* Windows Server 2008 for Itanium-based Systems Service Pack 2
* Windows 7 for 32-bit Systems and Windows 7 for 32-bit Systems Service Pack 1
* Windows 7 for x64-based Systems and Windows 7 for x64-based Systems Service Pack 1
* Windows Server 2008 R2 for x64-based Systems and Windows Server 2008 R2 for x64-based Systems Service Pack 1
* Windows Server 2008 R2 for Itanium-based Systems
* Windows Server 2008 R2 for Itanium-based Systems Service Pack 1
* Windows Server 2008 for 32-bit Systems Service Pack 2 (Server Core installation)
* Windows Server 2008 for x64-based Systems Service Pack 2 (Server Core installation)
* Windows Server 2008 R2 for x64-based Systems and Windows Server 2008 R2 for x64-based Systems Service Pack 1
(Server Core installation)


Overview

Microsoft has announced the availability of an update to Windows
that restricts the use of certificates with RSA keys that are less
than 1024 bits in length. Microsoft is planning to release this
update through Microsoft Update in October 2012. System
administrators of Microsoft Windows platforms should assess the
impact of this update on their environment before any wide-scale
deployment.


Description

Microsoft's KB2661254 article states in part:

"The strength of public-key-based cryptographic algorithms is
determined by the time that it takes to derive the private key by
using brute-force methods. The algorithm is considered to be strong
enough when the time that it takes to derive private key is
prohibitive enough by using the computing power at disposal. The
threat landscape continues to evolve. Therefore, Microsoft is
further hardening the criteria for the RSA algorithm with key
lengths that are less than 1024 bits long.

After the update is applied, only certificate chains that are built
by using the CertGetCertificateChain function are affected. The
CryptoAPI builds a certificate trust chain and validates that chain
by using time validity, certificate revocation, and certificate
policies (such as intended purposes). The update implements an
additional check to make sure that no certificate in the chain has
an RSA key length of less than 1024 bits."


Impact

The private keys used in certificates with RSA keys that are less
than 1024 bits in length can be derived and could allow an attacker
to duplicate the certificates and use them fraudulently to spoof
content, perform phishing attacks, or perform man-in-the-middle
attacks.


Solution

US-CERT recommends that system administrators of Microsoft Windows
platforms read Microsoft's KB2661254 article and perform an
extensive test of the update before doing any wide-scale deployment
in their environment. The update will be sent to Microsoft Update
for the October 2012 patch cycle. System administrators can obtain
the update now from Microsoft's Download Center.