UCONN | UNIVERSITY OF CONNECTICUT

Secure Computation Laboratory

Professor Marten van Dijk
Advertisment
Purpose

These seminars are open for attendance to anyone interested in security research

Mailing List
Anyone can subscribe to the list by going to: https://listserv.uconn.edu/scripts/wa.exe?INDEX.
Register, login, find "SECURITYSEMINAR-L", and subscribe. Instructions are available here.
Contact
For any questions, please contact: Haibin Zhang

SQL on Structurally-Encrypted Databases

Speaker: Dr. Tarik Moataz

We show how to encrypt a relational database in such a way that it can efficiently support a large class of SQL queries. Our construction is based solely on structured encryption (STE) and does not make use of any property-preserving encryption (PPE) schemes such as deterministic and order-preserving encryption. As such, our approach leaks considerably less than PPE-based solutions which have recently been shown to reveal a lot of information in certain settings (Naveed et al., CCS '15). Our construction is efficient and---under some conditions on the database and queries---can have asymptotically-optimal query complexity.

We also show how to extend our solution to be dynamic while maintaining the scheme's optimal query complexity. Finally, we show how to extend our dynamic construction to be forward-private at the cost of a poly-logarithmic overhead for updates but maintaining the same query complexity.

*Joint work with Seny Kamara