New encryption scheme - 'multi-key search' based on elliptic curves


Edit: Actually this tech has been mentioned on here before, but the video is a useful addition

Building Web Applications on Top of Encrypted Data Using Mylar

Maybe servers are going to become somewhat more secure going forward. I wonder if this type of tech will affect ProjectSAFE adoption.

The new encryption scheme is called multi-key search and is based on elliptic curves.

Video Presentation

Web applications rely on servers to store and process confidential information. However, anyone who gains access to the server (e.g., an attacker, a curious administrator, or a government) can obtain all of the data stored there.

This paper presents Mylar, a platform for building web applications, which protects data confidentiality against attackers with full access to servers. Mylar stores sensitive data encrypted on the server, and decrypts that data only in users’ browsers.

Mylar addresses three challenges in making this approach work.

First, Mylar allows the server to perform keyword search over encrypted documents, even if the documents are encrypted with different keys.

Second, Mylar allows users to share keys and encrypted data securely in the presence of an active adversary.

Finally, Mylar ensures that client-side application code is authentic, even if the server is malicious.

Results with a prototype of Mylar built on top of the Meteor framework are promising: porting 6 applications required changing just 36 lines of code on average, and the performance overheads are modest, amounting to a 17% throughput loss and a 50 ms latency increase for sending a message in a chat application.