2
$\begingroup$

The RSA algorithm is used for encryption (plain text to cipher text) and decryption (cipher text to plain text) of data. What is the need for using public keys in these sites; why is data is encrypted as everything is viewed by everyone?

Why do we need to use public key cryptography in Google; how does it provide security?

$\endgroup$
1
  • 1
    $\begingroup$ Welcome to Cryptography.SE. You question would be clearer if you described which uses of RSA by Google you are talking about (i.e. are you discussing it's use in HTTPS/TLS, or other uses?). $\endgroup$
    – archie
    Jul 16, 2013 at 1:12

4 Answers 4

5
$\begingroup$

[I assume you're talking about Google's web search service, and not Gmail.]

Google doesn't encrypt the web page data in storage, because it's not secret data. Encryption is optionally used by users to securely communicate with Google, and that's different.

Using certificate based keys and encryption assures the users that they are communicating with the Real Google and not a Fake Google that could give them false results. It also protects the users' privacy from eavesdroppers; so if someone was searching for 'cancer' their employer or family wouldn't know.

$\endgroup$
1
3
$\begingroup$

Google explains here why they redirect your search to https.

As search becomes an increasingly customized experience, we recognize the growing importance of protecting the personalized search results we deliver. As a result, we’re enhancing our default search experience for signed-in users. Over the next few weeks, many of you will find yourselves redirected to https://www.google.com (note the extra “s”) when you’re signed in to your Google Account. This change encrypts your search queries and Google’s results page. This is especially important when you’re using an unsecured Internet connection, such as a WiFi hotspot in an Internet cafe.

Facebook, GMail etc have a login username/password. So there one of the reasons for https is so that your password doesn't go in clear text. As to why these sites do end to end https rather than using just https for the username/password part - you can see this Q & A here.

$\endgroup$
1
$\begingroup$

It isn't.

First of all, RSA is nowadays usually only used for authentication when used in TLS. And authentication is performed using signature generation, not encryption. Sometimes this is called e.g. SHA-256 with RSA encryption but that's a kind of misnomer. Starting with TLS 1.3, RSA encryption will not be used at all anymore.

But mainly the client certificates used by Google use Elliptic Curve cryptography (ECDSA) in general. So the key agreement - which determines the symmetric keys used to encrypt the traffic - is performed using ECDH key agreement and the authentication is then performed using the ECDSA private key on the server and the certificate containing the public ECDSA key send to the client.

Previously RSA encryption of the master secret was commonplace, but that doesn't give you forward secrecy, so it is being phased out.


Here is a picture of the security provided by the Google site. RSA is only used to verify the server certificate, not to secure the connection itself. Similar story for Facebook.

enter image description here

Note that browsers that do not support ECC cipher suites may still use RSA certificates.


The reason why the connection is secured is given by the other answers.

$\endgroup$
1
  • 1
    $\begingroup$ Oh, "only" 7628 searches :P $\endgroup$
    – Maarten Bodewes
    Sep 28, 2015 at 22:35
0
$\begingroup$

They use a symmetric cipher on top of RSA or ECC because symmetric ciphers are more secure.

However if they relied only on symmetric keys they would have to sync each key with a dedicated key server for every account on the network. That would be millions of keys being synced with Diffie-Hellmen at the same time. This would be a DDoS nightmare for traffic and bandwidth and cause the whole thing to essentially grind to a halt in no time flat.

Not to mention if the key server is breached then every one of those millions of accounts would have to generate a new key and sync it with the server again. An action that would effectively DDoS the network once more.

$\endgroup$
1
  • $\begingroup$ No, symmetric ciphers are not "more secure" (these things are hardly comparable). The (as far as I'm aware, only) real argument for hybrid encryption is performance. $\endgroup$
    – yyyyyyy
    Oct 6, 2015 at 22:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.