Efficient and Secure Cryptographic Protocol for Comparing Data

Comparison of information among individuals, companies or government agencies in some instances is unavoidable. In scenarios of the comparison of information, the individual data owners have to willingly or compelled to find the intersection of their private set of information. Cryptographic private set intersection helps in the computation of the intersections securely without the disclosure of any other information not in the intersection. The protocol in this paper helps users securely and efficiently compute their private set intersection without disclosing any other information. The protocol has communication and computation complexities of . The sizes of the communication and computation complexities make the protocol ideal to be used on any device.