TY - JOUR ID - 67335 TI - On the Security of O-PSI: A Delegated Private Set Intersection on Outsourced Datasets (Extended Version) JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Mahdavi Oliaee, M. AU - Delavar, M. AU - Ameri, M.H. AU - Mohajeri, J. AU - Aref, M.R. AD - Electronics Research Institute of Sharif university of Technology, Tehran, Iran AD - Department of Electrical Engineering, Sharif university of Technology, Tehran, Iran Y1 - 2018 PY - 2018 VL - 10 IS - 2 SP - 117 EP - 127 KW - Private Set Intersection (PSI) KW - Cloud Server KW - Eavesdropper Attack KW - O-PSI DO - 10.22042/isecure.2018.120860.410 N2 - In recent years, determining the common information privately and efficiently between two mutually mistrusting parties have become an important issue in social networks. Many Private Set Intersection (PSI) protocols have been introduced to address this issue. By applying these protocols, two parties can compute the intersection between their sets without disclosing any information about components that are not in the intersection. Due to the broad range of computational resources that the cloud can provide for its users, determining the set intersection by cloud may decrease the computational cost of the users. The proposed protocols by Abadi et al. are two protocols in this context. In this paper, we show that their protocols are vulnerable to eavesdropping attack. Also, a solution is proposed to secure the protocol against mentioned attack. Moreover, we analyze the performance of both O-PSI and modified O-PSI protocols and show that our scheme is comparable with the O-PSI protocol. Actually, one trivial solution for the Abadi et al.’s proposed schemes is to use a secure channel like TLS. However, in the performance evaluation, we compare our applied modification with this trivial solution, and show that our proposed modification is more efficient as some extra encryptions imposed by TLS are no longer required. UR - https://www.isecure-journal.com/article_67335.html L1 - https://www.isecure-journal.com/article_67335_1c73e554f29e48c3e76189266960ab03.pdf ER -