[Colloquium] Reminder: Adam Rivkin MS Presentation/August 24, 2021
Jessica Garza
jdgarza at cs.uchicago.edu
Tue Aug 24 09:40:14 CDT 2021
This is a reminder about Adam Rivkin’s MS presentation.
Adam Rivkin is a student in the Bx/MS program.
—————————————————————————————————————————————
Date: Tuesday, August 24, 2021
Time: 11 AM, CST
Location: remote via Zoom <https://uchicago.zoom.us/j/92954743671?pwd=eVpxUVJGRFVhSVRZTFhxRGxtbG1lQT09 <https://uchicago.zoom.us/j/92954743671?pwd=eVpxUVJGRFVhSVRZTFhxRGxtbG1lQT09>>
Password: 934254
M.S. Candidate: Adam Rivkin
M.S. Paper Title: Improved Structured Encryption for SQL Databases via Hybrid Indexing
Advisor: David Cash
Committee Members: David Cash (Advisor), Andy Drucker, and Blase Ur
Abstract:
—————————————————————————————————————————————
We introduce a new technique for indexing joins in encrypted SQL databases called partially precomputed joins which achieves lower leakage and bandwidth than those used in prior constructions. These techniques are incorporated into state-of-the-art structured encryption schemes for SQL data, yielding a hybrid indexing scheme with both partially and fully precomputed join indexes. We then introduce the idea of leakage-aware query planning by giving a heuristic that helps the client decide, at query time, which index to use so as to minimize leakage and stay below a given bandwidth budget. We conclude by simulating our constructions on real datasets, showing that our heuristic is accurate and that partially-precomputed joins perform well in practice.
—————————————————————————————————————————————
Jessica Garza
Assistant Director of Undergraduate Studies
Department of Computer Science
The University of Chicago
Covid-19 Resources <https://cs.uchicago.edu/remote2020/>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20210824/3bb746b7/attachment.html>
More information about the Colloquium
mailing list