Ecole d'ingénieur et centre de recherche en télécommunications

Broker-based private matching

Shikfa, Abdullatif; Önen, Melek; Molva, Refik

PETS 2011, The 11th Privacy Enhancing Technologies Symposium, July 27-29, 2011, Waterloo, Canada / Also published in "Lecture Notes in Computer Science", Vol 6794/2011

Private matching solutions allow two parties to find common data elements over their own datasets without revealing any additional private information. We propose a new concept involving an intermediate entity in the private matching process: we consider the problem of broker-based private matching where end-entities do not interact with each other but communicate through a third entity, namely the Broker, which only discovers the number of matching elements. Although introducing this third entity enables a complete decoupling between end-entities (which may even not know each other), this advantage comes at the cost of higher exposure in terms of privacy and security. After defining the security requirements dedicated to this new concept, we propose a complete solution which combines searchable encryption techniques together with counting Bloom filters to preserve the privacy of end-entities and provide the proof of the matching correctness, respectively.

Document Doi Bibtex

Type:Conférence
Langue:English
Ville:Waterloo
Pays:CANADA
Date:
Département:Réseaux et Sécurité
Eurecom ref:3449
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in PETS 2011, The 11th Privacy Enhancing Technologies Symposium, July 27-29, 2011, Waterloo, Canada / Also published in "Lecture Notes in Computer Science", Vol 6794/2011 and is available at : http://dx.doi.org/10.1007/978-3-642-22263-4_15
Bibtex: @inproceedings{EURECOM+3449, doi = {http://dx.doi.org/10.1007/978-3-642-22263-4_15}, year = {2011}, title = {{B}roker-based private matching}, author = {{S}hikfa, {A}bdullatif and {\"{O}}nen, {M}elek and {M}olva, {R}efik}, booktitle = {{PETS} 2011, {T}he 11th {P}rivacy {E}nhancing {T}echnologies {S}ymposium, {J}uly 27-29, 2011, {W}aterloo, {C}anada / {A}lso published in "{L}ecture {N}otes in {C}omputer {S}cience", {V}ol 6794/2011}, address = {{W}aterloo, {CANADA}}, month = {07}, url = {http://www.eurecom.fr/publication/3449} }
Voir aussi: