eCite Digital Repository

ReSet: a protocol for private matching


Ahmad, M and Kang, BH and Lee, S, ReSet: a protocol for private matching, Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication (IMCOM 2015), 8-10 January, Bali, Indonesia, pp. 1-6. ISBN 9781450333771 (2015) [Refereed Conference Paper]

Not available

Copyright Statement

Copyright 2015 ACM

DOI: doi:10.1145/2701126.2701190


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.

Item Details

Item Type:Refereed Conference Paper
Keywords:private matching, privacy and security, information disclosure
Research Division:Information and Computing Sciences
Research Group:Computer vision and multimedia computation
Research Field:Pattern recognition
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Kang, BH (Professor Byeong Kang)
ID Code:106693
Year Published:2015
Deposited By:Information and Communication Technology
Deposited On:2016-02-17
Last Modified:2018-01-23

Repository Staff Only: item control page