Secure Query Evaluation: From Theory to Practice

PhD Thesis Proposal Defence


Title: "Secure Query Evaluation: From Theory to Practice"

by

Mr. Yilei WANG


Abstract:

We propose protocols for query evaluation under the secure multi-party 
computation model. Our first result is theoretical, which provides circuit 
constructions for evaluating conjunctive queries under degree constraints, with 
polylogarithmic depth and size matching the polymatroid bound up to 
polylogarithmic factors. These circuits yield protocols against any adversary. 
Our second result is a practical protocol for free-connex join-aggregate query 
evaluation under secure two-party computation model against semi-honest 
adversary. This protocol is instance optimal up to one logarithm factor, and 
greatly outperforms the best previous result in all experiments.


Date:			Tuesday, 30 November 2021

Time:                  	2:30pm - 4:30pm

Zoom Meeting:
https://hkust.zoom.us/j/95913223428?pwd=ZFBVSzZoSVNIb1Ira24xWUNkci8rdz09

Committee Members:	Prof. Ke Yi (Supervisor)
  			Dr. Dimitris Papadopoulos (Chairperson)
 			Dr. Kai Chen
 			Prof. Qiong Luo


**** ALL are Welcome ****