Journal of Xi'an Jiaotong University

Secure Twoª²Party Computation for Set Intersection Problem
Li Shundong¹£¬Dou Jiawei²£¬Jia Xiaolin³
£¨1£®Department of Computer Science and Technology£¬Beijing Normal University£¬Beijing 100875£¬China£» 2£®Foundational Courses Department£¬Beijing Institute of Civil Engineering and Architecture£¬Beijing 100044£¬China£»3£®Department of Computer Science and Technology£¬Xi'an Jiaotong University£¬Xi'an 710049£¬China£©
Abstract£ºApplying public key cryptography to the secure multiª²party computation for set intersection problem£¬ three solutions are proposed based on the assumption that both parties participating the secure multiª²party computation are semiª²honest£® By these solutions£¬ both parties are able to know the intersection set or the cardinality of it without knowing the concrete intersection set£® The privacy preserving property of these solutions is proved by simulation paradigm£® These solutions are suitable for the cases in which the elements of the intersection set are kept secret£¬ exposed to one party£¬ or to both parties£® The proposed methods have lower computational complexity and can easily be generalized to the multiª²set intersection problem£® They are significant in Internet privacy preserving£®
Keywords£ºsecure multiª²party computation£» intersection set£» privacy preserving