<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div class="elementToProof" style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
This is an announcement of Jesse Stern's Dissertation Defense.<br>
===============================================<br>
Candidate: Jesse Stern<br>
<br>
Date: Wednesday, April 17, 2024<br>
<br>
Time: 10 am CT<br>
<br>
<br>
Location: JCL 390<br>
<br>
Title: Volume Leakage Based Attacks Against Secure Outsourced Databases And Their Relation to The Turnpike Problem and Tilings<br>
<br>
Abstract: When outsourcing data, one of the things the host learns about the data is the number of records returned in response to each user query. We refer to this as volume leakage and study attacks on databases that leak the volumes of range queries over
database attributes. We provide two new attacks within this area, one against noisy volume leakage and another against volume leakage of d-dimensional databases for d > 1 (where previous work only considered the case of d = 1). <br>
<br>
To build these attack algorithms, in the second chapter of my dissertation, we prove the equivalence of this problem to the turnpike problem. We then take ideas from algorithms previously used to solve the turnpike problem and expand upon them to yield our
attacks. This connection also allows us to directly apply numerous theoretical results from the turnpike problem to the problem of database reconstruction from volume leakage. Further, we prove several new theoretical results with respect to the database reconstruction
problem using ideas from the turnpike literature.<br>
<br>
While we focus on the aforementioned results in this talk, we also briefly cover results from later chapters. At a high level, these results focus on a reduction of database reconstruction from volume leakage to a tiling problem and results with respect to
this problem.<br>
<br>
Advisors: David Cash<br>
<br>
Committee Members: Alexander Razborov, David Cash, and Aloni Cohen</div>
<div class="elementToProof" style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Helvetica; font-size: 12px; color: rgb(0, 0, 0);"><br>
</div>
<div id="Signature">
<div style="background-color: rgb(255, 255, 255); font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
</div>
</body>
</html>