ReSet: a protocol for private matching

Private matching (PM) has a vast domain of applications to get its benefit including social media, e-health and commerce. The core concept of PM comprises on revealing only common values between two parties and ensuring the privacy of the remaining ones. In this paper we have proposed a protocol ReSet, for PM that works with random values rather than original datasets. Utilizing random values further ensures the privacy by introducing an additional layer in between original values and encryption or hashing technique. ReSet takes only two communications between the communicating parties and can work with or without involving services of any third party. The unique feature of randomness minimizes the additional disclosure of information that is exposure of similarity magnitude for values being matched. Our experimental evaluation reveals that if protocol is executed more than once for similar set of values, the output results will resist against pattern identification if intercepted by a malicious user.