[Colloquium] Reminder [masters-presentation] Falzon/MS Presentation/Jul 17, 2020

[Margaret Jaffey]

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

(This is a rescheduled event from the original announcement that went
out in April.)

Here is the Zoom link to participate:

Join Zoom Meeting
https://uchicago.zoom.us/j/99226222515?pwd=MlJvM3kwbU1Hc01OWFJvUzVyZC9YQT09

Password: 009310

One tap mobile +13017158592,,99226222515# US (Germantown)
+13126266799,,99226222515# US (Chicago)

Dial by your location +1 301 715 8592 US (Germantown) +1 312 626 6799
US (Chicago) +1 646 558 8656 US (New York) +1 253 215 8782 US (Tacoma)
+1 346 248 7799 US (Houston) +1 669 900 9128 US (San Jose) Meeting ID:
992 2622 2515 Password: 009310

------------------------------------------------------------------------------
Date:  Friday, July 17, 2020

Time:  10:00 AM

Place:  remote via Zoom

M.S. Candidate:  Francesca Falzon

M.S. Paper Title: Full Database Reconstruction Attack in Two
Dimensions

Abstract:
In the past few years, we have seen multiple attacks on
one-dimensional databases that support range queries. These attacks
can achieve full database reconstruction exploiting access pattern
leakage along with a known query distribution or search pattern
leakage. We are the first to go beyond one dimension, exploring this
threat in two dimensions. First, we unveil an intrinsic limitation of
reconstruction attacks by showing that there can be an exponential
number of distinct databases that produce equivalent leakage. Next, we
present a full database reconstruction attack. Our algorithm runs in
polynomial time and returns a poly-size encoding of all databases
consistent with the given leakage profile. We implement our algo-
rithm and observe real-world databases that admit a large number of
equivalent databases, which aligns with our theoretical results.

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
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=