Efficient Zero-Knowledge Authenticated Data Structures

  • Esha Ghosh | Brown University

With the advent of cloud storage and computing, adopting cloud services to reduce operational, maintenance and storage costs, is becoming increasingly common — both for individuals and corporations. However, the fact that the data owner is not in physical possession of the data anymore raises important challenges in terms of integrity of data. Moreover, this is more than just a theoretical risk, since third party service providers are typically allowed to access the remotely stored data. Such risks raise obvious privacy issues. Along with such important security and privacy concerns, efficiency is also a major factor in such settings, as the main motivations for adopting cloud computing – namely scalability and computation offloading – are defeated otherwise. In this talk I will discuss our work on efficient privacy-preserving protocols addressing the above challenges for a large class of data queries. I will first describe our proposed model and then discuss protocols for set queries, order queries for lists and range queries.

Series: Microsoft Research Talks