[Colloquium] [masters-presentation] Falzon/MS Presentation/Apr 16, 2020

[Margaret Jaffey]

This is an announcement of Francesca Falzon's MS Presentation.

Here is the Zoom link to participate:

https://uchicagostudents.zoom.us/j/919585786

Meeting ID: 919 585 786

One tap mobile +13126266799,,919585786# US (Chicago)

Dial by your location +1 312 626 6799 US (Chicago)

------------------------------------------------------------------------------
Date:  Thursday, April 16, 2020

Time:  11:00 AM

Place:  remote via Zoom

M.S. Candidate:  Francesca Falzon

M.S. Paper Title: Multidimensional Database Reconstruction from Range
Query Access Patterns

Abstract:
This work considers the security of systems that process encrypted
multi-dimensional range queries with only access pattern leakage.
Recent work of Kellaris et al. (CCS 2016) showed that in one
dimension, an adversary could use the access patterns of several
uniformly random range queries to reconstruct a plaintext column of
numbers ``up to reflection.'' We extend this attack to two dimensions
and find that the situation is much more complicated: Information
theoretically it is complex to describe even what is possible to
recover for the adversary in general. We provide a classification of
these limits under certain technical conditions. We also give a faster
algorithm that works for ``dense'' databases that contain at least one
record for each possible value. Finally we explore the implications
for our classification with real data sets.

Francesca's advisor is Prof. David Cash

Login to the Computer Science Department website for details:
 https://newtraell.cs.uchicago.edu/phd/ms_announcements#ffalzon

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (JCL 350)              (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=