Private Set Union Protocols in Semi-Honest Model

Abstract

PSU protocols finds its usage in numerous real life applications ranging from the field of medical science to security. This thesis aims at summarising the earlier research that has been done in this area and also proposes two new protocols to solve this problem. The proposed protocol 4.2 in chapter 4 utilizes symmetric key techniques to solve this problem and also fixes some issues found in the earlier protocols. All the protocols discussed in this thesis takes only semi-honest model in consideration. We also discuss the possibilities of making the proposed protocols more efficient.