Secure web browsing via homomorphic encryption

1. A method comprising:

receiving at a server an encrypted query from a client, the encrypted query being a homomorphic query matrix encrypted from a query using a homomorphic encryption scheme, the encrypted query received without a key for decrypting the encrypted query;

evaluating the encrypted query over web content D without decrypting the encrypted query to produce an encrypted response; and

sending the encrypted response from the server to the client for decryption at the client.

2. The method of claim 1 , further comprising:

receiving at the client an action via a web browser;

converting the action to the query at the client;

encrypting the query using the homomorphic encryption scheme at the client;

sending the encrypted query from the client to the server;

receiving at the client the encrypted response from the server;

decrypting the response to produce an unencrypted result at the client; and

using the unencrypted result at the web browser.

3. The method of claim 2 , wherein the web browser and the client communicate via a network.

4. The method of claim 2 , wherein the client and the web browser are co-located on a same computing device.

5. The method of claim 1 , wherein the query is a chain of series of operations to be performed over the web content D.

6. The method of claim 1 , further comprising receiving at the client an action from a web browser.

7. The method of claim 1 , further comprising:

receiving at the client an action from a web browser; and

converting the action to the query at the client.

8. The method of claim 1 , further comprising:

receiving at the client the encrypted response;

decrypting at the client the response to produce an unencrypted result; and

using the unencrypted result at a web browser.

9. The method of claim 1 , wherein the homomorphic encryption scheme is Paillier encryption.

10. The method of claim 1 , wherein the key includes a private encryption key.

11. A system comprising:

a browser configured to receive an action from a user;

a client configured to:

convert the action to a query;

encrypt the query using a homomorphic encryption scheme and an encryption key, the homomorphic encryption scheme encrypting the query as a homomorphic query matrix;

send the encrypted query to a server without the encryption key; and

decrypt an encrypted response using the homomorphic encryption scheme and the encryption key; and

the server configured to:

receive the encrypted query without the encryption key from the client via a network;

evaluate the encrypted query over web content D to generate the encrypted response without decrypting the encrypted query and without decrypting the encrypted response; and

send the encrypted response to the client.

12. The system of claim 11 , wherein the action is a chain of series of operations to be performed over the web content D.

13. The system of claim 11 , wherein the client and the browser are co-located such that client computations are computed on a same computing device on which the browser is located.

14. The system of claim 11 , wherein the encryption key is a private encryption key.

15. A non-transitory computer readable storage media having a program embodied thereon, the program being executable by a processor at a client to perform a method for secure queries of web content D, the method comprising:

converting an action to a query;

encrypting the query using a homomorphic encryption scheme and a public encryption key, the homomorphic encryption scheme encrypting the query as a homomorphic query matrix;

sending the encrypted query to one or more servers without a corresponding private encryption key;

receiving an encrypted response from the one or more servers, the encrypted response generated from an evaluation of the encrypted query over the web content D at the one or more servers, the evaluation having been performed without decrypting the encrypted query and without decrypting the encrypted response; and

decrypting the encrypted response to generate an unencrypted result of the action over the web content D.

16. The non-transitory computer readable storage media of claim 15 , wherein the action is a chain of series of operations to be performed over the web content D.

17. The non-transitory computer readable storage media of claim 16 , wherein the operations include a document search and a classification of the unencrypted result of the document search.

18. The non-transitory computer readable storage media of claim 15 , wherein the method further comprises:

receiving the action from a web browser; and

providing the unencrypted result to the web browser for use by the web browser.

19. The non-transitory computer readable storage media of claim 18 , wherein the web browser and the client are co-located such that client computations are computed on a same computing device on which the web browser is located.

20. The non-transitory computer readable storage media of claim 15 , wherein the homomorphic encryption scheme is Paillier encryption.