<div dir="ltr"><div><div style="font-size:12.8px">Next week on Wednesday Nov 29, we are happy to have Tarik Moataz from Brown University to talk about <span style="font-size:12.8px">SQL on structurally-encrypted databases. </span><span style="font-size:12.8px">Lunch is provided at BUsec lounge after the talk. </span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px">Happy Thanksgiving!</span></div><div style="font-size:12.8px"><div style="font-size:small"><div><span style="font-size:12.8px"><br></span></div></div><span style="font-size:12.8px"></span></div><div style="font-size:12.8px">Title: <span style="font-size:12.8px">SQL on Structurally-Encrypted Databases </span></div><div style="font-size:12.8px">Speaker: Tarik Moataz (Brown University)</div><div style="font-size:12.8px">Wednesday Nov 29, 2017, 10 am - 11 am. </div><div style="font-size:12.8px">BU Hariri Institute Seminar room. 111 Cummington St, Boston MA 02215. </div><div style="font-size:12.8px"><br></div></div><span style="font-size:12.8px">Abstract. </span><br style="font-size:12.8px"><span style="font-size:12.8px">We show how to encrypt a relational database in such a way that it can efficiently support a large class of SQL queries. Our construction is based solely on structured encryption (STE) and does not make use of any property-preserving encryption (PPE) schemes such as deterministic and order-preserving encryption.  As such, our approach leaks considerably less than PPE-based solutions which have recently been shown to reveal a lot of information in certain settings (Naveed et al., CCS &#39;15).  Our construction is efficient and---under some conditions on the database and queries---can have asymptotically-optimal query complexity. </span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">We also show how to extend our solution to be dynamic while maintaining the scheme&#39;s optimal query complexity. Finally, we show how to extend our dynamic construction to be forward-private at the cost of a poly-logarithmic overhead for updates but maintaining the same query complexity. </span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">*Joint work with Seny Kamara </span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">Bio. </span><br style="font-size:12.8px"><span style="font-size:12.8px">Tarik Moataz is a Postdoctoral Research Associate in Computer Science at Brown University working with Seny Kamara. He received a French-American joint Ph.D. degree from IMT Atlantique and Colorado State University. His main research area is applied cryptography and, especially, its intersection with algorithms and data structures.</span><br clear="all"><div><br></div>-- <br><div class="gmail-m_652243159740962224gmail_signature"><div dir="ltr"><div>Yilei Chen</div></div></div>
</div>