You are here

Trustworthy Computing with Untrusted Resources

Wednesday, February 27, 2013 -
10:00am to 11:15am
KEC 1007

Speaker Information

Charalampos Papamanthou
Postdoctoral Researcher
Computer Science Division
UC Berkeley


<p>In the age of big data, cloud computing plays a major role in processing and analyzing massive amounts of information. Services like Amazon <span data-scayt_word="S3" data-scaytid="9">S3</span> and <span data-scayt_word="EC2" data-scaytid="10">EC2</span> offer easily accessible outsourced storage and computation, gradually replacing our local hard drives and desktop machines. Nevertheless, many security concerns have arisen in this new paradigm. In an <span data-scayt_word="untrusted" data-scaytid="11">untrusted</span> cloud setting, users' data and computations can be potentially tampered with and sensitive data could be leaked to unauthorized parties.</p><p>In this talk, I will present my work that tackles the above mentioned problems through protocols and systems that offer verifiability and privacy assurances of data and computations in the cloud (or generally in <span data-scayt_word="untrusted" data-scaytid="12">untrusted</span> environments). First, I will review some of my work on securing storage applications efficiently and present a fast and scalable system for verifying dynamic data objects stored at <span data-scayt_word="untrusted" data-scaytid="13">untrusted</span> cloud servers. Second, I will describe applied cryptographic techniques for verifying more expressive queries than simple storage queries. Such queries include conjunctive and disjunctive keyword search, SQL, range search and statistical queries, usually appearing in information retrieval and data streaming applications. I will show that my protocols are efficient both in theory and in practice. I will conclude by highlighting some of my recent work on cloud privacy concerning efficient and parallel searching of dynamic encrypted data and by summarizing future research directions.</p>

Speaker Bio

Charalampos (Babis) Papamanthou is a postdoctoral researcher at UC Berkeley. He works with Dawn Song on the areas of applied cryptography and computer security---and especially on technologies, systems and theory for secure and private cloud computing. He obtained his PhD and MSc in Computer Science from Brown University in 2007 and 2011 respectively, where he was advised by Roberto Tamassia. While at Brown, he was the recipient of the Kanellakis and van Dam fellowships and he also interned at Intel Research (2008) and Microsoft Research (2010).  Before graduate school, he studied in Greece at the University of Crete (MSc) and the University of Macedonia (BSc). He has published in venues and journals spanning theoretical and applied cryptography, systems and database security, graph algorithms and visualization and operations research.