Risk Assessment / Security & Hacktivism

Google builds bigger crypto keys to make site forgeries harder

No one has cracked a 1024-bit key yet, but Google isn't taking any chances.

Google is upgrading the digital certificates used to secure its Gmail, Calendar, and Web search services. Beginning on August 1, the company will start upgrading the RSA keys used to encrypt Web traffic and authenticate to 2048-bits, twice as many as are used now.

The rollout affects the transport layer security (TLS) certificates that underpin HTTPS connections to Google properties. Sometimes involving the secure sockets layer (SSL) protocol, the technologies prevent attackers from reading the contents of traffic passing between end users and Google. They also provide a cryptographic assurance that servers claiming to be are in fact operated by Google, as opposed to being clones created by attackers exploiting age-old weaknesses in the way the Internet routes traffic.

There are good reasons for Google to upgrade the strength of these crucial digital keys. The weaker the key strength of an RSA key pair, the easier it is for anyone to mathematically derive the "private key." Such attacks work by taking the certificate's "public key" that's published on the website and factoring it to derive the two prime numbers that make up the private key. Once the private key for a Google certificate has been factored, the attacker can impersonate an HTTPS-protected Google server and provide the same indications of cryptographic security as the legitimate service. Someone who was able to derive the secret primes to Google's private key, for instance, would be able to create convincing attacks that would fool many browsers and e-mail clients.

The factors in private keys are extremely time-consuming to find, but increases in computing power are making the task gradually easier. In 2009, researchers were able to factor a 768-bit RSA key, according to Wikipedia. The online encyclopedia went on to say that a 1024-bit key has not yet been factored. While it may take years for that to happen, it's only a matter of time until it is. And of course, secretive agencies within powerful nation states may already have the ability to factor larger bit sizes.

Another type of attack used to defeat cryptographic certificates is known as a collision attack. Rather than deriving a private encryption key, it forges a digital key used to sign software. It works against hashing algorithms by finding two pieces of plaintext that generate the same cryptographic message digest. While it's extremely time-consuming to find such collisions, certain algorithms—particularly MD5—have known weaknesses that significantly reduce the requirements. The Flame espionage malware that targeted Iran wielded a never-before-seen collision attack to hijack Microsoft's Windows Update mechanism.

Researchers have estimated that the SHA1 algorithm, which is considered more resistant to collision attacks and underpin huge parts of Internet security, could fall by 2018.

The new certificates being rolled out by Google could create headaches for some software developers, particularly those whose code is embedded in certain types of phones, printers, set-top boxes, gaming consoles, cameras, and other types of devices. For those developers, Google provided the following advice:


  • Perform normal validation of the certificate chain;
  • Support Subject Alternative Names (SANs).

Also, clients should support the Server Name Indication (SNI) extension because clients may need to make an extra API call to set the hostname on an SSL connection. Any client unsure about SNI support can be tested against—this URL should only validate if you are sending SNI.


    • Google will always use Thawte as its Root CA.
    • Google will always use Equifax as its Root CA.


People using mainstream browsers and e-mail clients aren't likely to notice any difference at all.

Expand full story

You must to comment.