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

[Rene Noyola]

    This is a reminder announcement of Francesca Falzon's MS Presentation.
    
    (This is a rescheduled event from the original announcement that went
    out in April.) 

    July, 17, 2020 at 10:00AM via Zoom.
    
    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
    
Best,
 
Rene
---
Rene Noyola 
Executive Assistant to the Dept. Manager
Computer Science Department
5730 S. Ellis - Room 216
Chicago, IL 60637
(773) 702-0723
rnoyola at uchicago.edu
    _______________________________________________
    Colloquium mailing list  -  Colloquium at mailman.cs.uchicago.edu
    https://mailman.cs.uchicago.edu/mailman/listinfo/colloquium
    _______________________________________________
    staff mailing list  -  staff at mailman.cs.uchicago.edu
    https://mailman.cs.uchicago.edu/mailman/listinfo/staff