Title: High Speed Searchable Symmetric Encryption with Provable Security
时间：2017-03-05 周日上午 10:30-11:30
Abstract: In this talk, I will talk about high speed searchable symmetric encryption with provable security. Driven by lower cost, higher reliability, better performance, and faster deployment, data and computing services have been increasingly outsourced to clouds such as Amazon EC2. However, privacy has been the key road block to cloud computing. On one hand, to leverage the computing and storage capability offered by clouds, we need to store data on clouds. On the other hand, due to many reasons, we may not fully trust the clouds for data privacy. This paper concerns the problem of privacy preserving range query processing on clouds. Although some prior privacy preserving range query processing schemes have been proposed in the past, none of them can achieve both provable security and sublinear scalability. In this work, we propose the first range query processing scheme that achieves both. We implemented and evaluated our scheme on a real world data set. The experimental results show that our scheme can efficiently support real time range queries with strong privacy protection. For example, for a set of 10,000 data items, the time for processing a query is only 0.062 milliseconds, which is enough for real time applications.
Short Bio: Alex X. Liu received his Ph.D. degree in Computer Science from The University of Texas at Austin in 2006. He received the IEEE & IFIP William C. Carter Award in 2004, the National Science Foundation CAREER Award in 2009, and the Michigan State University Withrow Distinguished Scholar Award in 2011. He is an Associate Editor of IEEE/ACM Transactions on Networking, an Associate Editor of IEEE Transactions on Dependable and Secure Computing, and an Area Editor of Computer Communications. He received Best Paper Awards from ICNP-2012, SRDS-2012, and LISA-2010. His research interests focus on networking and security. His special research interests are in networking, security, and privacy. His general research interests include computer systems, distributed computing, and dependable systems.