[Colloquium] [PH.D.] [masters-presentation] Francesca Falzon's MS Presentation postponed & will be rescheduled

[Margaret Jaffey]

Please note that Francesca Falzon’s MS Presentation, which had been scheduled for next Thursday (April 16th), has been postponed.

It will be rescheduled for a later date.

------------------------------------------------------------------------------
Date:  Thursday, April 16, 2020  <— will be rescheduled for a later date

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
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
_______________________________________________
Colloquium mailing list  -  Colloquium at mailman.cs.uchicago.edu
https://mailman.cs.uchicago.edu/mailman/listinfo/colloquium
_______________________________________________
Phd-students mailing list
Phd-students at mailman.cs.uchicago.edu
https://mailman.cs.uchicago.edu/mailman/listinfo/phd-students
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20200409/57de9fcd/attachment.html>